External Links

    Journal: Int. J. Comput. Geometry Appl.

    Volume 19, Issue 6

    479 -- 506Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid. Efficient Non-Intersection Queries on Aggregated Geometric Data
    507 -- 520Jean Cardinal, Martine Labbé, Stefan Langerman, Belén Palop. Pricing Geometric Transportation Networks
    521 -- 532Christopher J. Sangwin. Deceiving the V-Block Method for Assessment of Departure from Roundness
    533 -- 556Sergio Cabello, Mark de Berg, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp. Maximizing the Area of Overlap of Two Unions of Disks under Rigid Motion
    557 -- 577Asish Mukhopadhyay, Eugene Greene, S. V. Rao. On Intersecting a Set of Isothetic Line Segments with a Convex Polygon of Minimum Area
    579 -- 594Yefim Dinitz, Matthew J. Katz, Roi Krakovski. Guarding Rectangular Partitions
    595 -- 615Manuel Abellanas, Prosenjit Bose, Jesús García, Ferran Hurtado, Carlos M. Nicolás, Pedro Ramos. On Structural and Graph Theoretic Properties of Higher Order Delaunay Graphs

    Volume 19, Issue 5

    387 -- 388Deok-Soo Kim. Guest Editor s Foreword
    389 -- 414Frank Nielsen, Richard Nock. Approximating Smallest Enclosing Balls with Applications to Machine Learning
    415 -- 424Marina L. Gavrilova. An Explicit Solution for Computing the vertices of the Euclidean d-Dimensional Voronoi Diagram of Spheres in a Floating-Point Arithmetic
    425 -- 440Tetsushi Nishida, Kokichi Sugihara. Boat-Sail Voronoi Diagram and its Application
    441 -- 456Henk Bekker, Axel Brink, Jos B. T. M. Roerdink. Reducing the Time Complexity and Identifying Ill-posed Problem Instances of Minkowski Sum Based Similarity calculations
    457 -- 478Sandip Das, Partha P. Goswami, Subhas C. Nandy. Smallest Color-Spanning Object Revisited

    Volume 19, Issue 4

    323 -- 324Jon G. Rokne. Guest Editor s Foreword
    325 -- 340Stefan Porschen. On Rectangular Covering Problems
    341 -- 356Marina L. Gavrilova. Determining a Set of Maximum Inscribed Rectangles for Label Placement in a Region
    357 -- 370Debabrata Bardhan, Sasanka Roy, Sandip Das. Guard Placement for Maximizing L-Visibility Exterior to a Convex Polygon
    371 -- 385D. Jiang, N. F. Stewart. Floating-Point Arithmetic for Computational Geometry Problems with Uncertain Data

    Volume 19, Issue 3

    213 -- 214Danny Z. Chen, D. T. Lee. Editors Foreword
    215 -- 229Gadi Aleksandrowicz, Gill Barequet. Counting d-Dimensional Polycubes and nonrectangular Planar polyominoes
    231 -- 246Xiaodong Wu, Xin Dou, John E. Bayouth, John M. Buatti. Efficient Algorithm for Optimal Matrix Orthogonal Decomposition Problem in Intensity-Modulated Radiation Therapy
    247 -- 265Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos. Restricted Mesh Simplification Using Edge Contractions
    267 -- 288Marc Benkert, Joachim Gudmundsson, Christian Knauer, René van Oostrum, Alexander Wolff. A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem
    289 -- 321Sheung-Hung Poon. On Unfolding Lattice Polygons/Trees and Diameter-4 Trees

    Volume 19, Issue 2

    93 -- 0Tetsuo Asano. Guest Editor s Foreword
    95 -- 117Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa. Optimal Construction of the City Voronoi Diagram
    119 -- 140Prosenjit Bose, Michiel H. M. Smid, Daming Xu. Delaunay and diamond Triangulations contain Spanners of Bounded Degree
    141 -- 159Xiaodong Wu. Efficient Algorithms for the Optimal-Ratio Region Detection Problems in Discrete Geometry with Applications
    161 -- 172Yusu Wang. Relations between Two Common Types of Rectangular Tilings
    173 -- 193Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters. Approximation Algorithms for the Euclidean Traveling Salesman Problem with Discrete and Continuous Neighborhoods
    195 -- 211Scott E. Dillard, Vijay Natarajan, Gunther H. Weber, Valerio Pascucci, Bernd Hamann. Topology-Guided Tessellation of Quadratic Elements

    Volume 19, Issue 1

    1 -- 15Yakov Nekrich. A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries
    17 -- 32Dominique Faudot, Lionel Garnier. Initial Parametric Representation of Blobs
    33 -- 57Ovidiu Daescu, James D. Palmer. Minimum Separation in Weighted Subdivisions
    59 -- 92Borislav H. Simov, Giora Slutzki, Steven M. LaValle. Clearing a Polygon with Two 1-Searchers
    runs on