Journal: Int. J. Comput. Geometry Appl.

Volume 20, Issue 6

631 -- 651Meera Sitharam, Yong Zhou, Jörg Peters. Reconciling Conflicting Combinatorial Preprocessors for Geometric Constraint Systems
653 -- 684Joshua Brown Kramer, Lucas Sabalka. Multidimensional Online Motion Planning for a Spherical Robot
685 -- 706Bill Jackson, Tibor Jordán. Operations Preserving Global Rigidity of Generic Direction-Length Frameworks
707 -- 721Victor Chepoi, Karim Nouioua, Edouard Thiel, Yann Vaxès. Pareto Envelopes in Simple Polygons
723 -- 750John C. Owen, Steve C. Power. Frameworks Symmetry and Rigidity

Volume 20, Issue 5

511 -- 525Andrea Anghinolfi, Luca Costa, Massimo Ferri, Enrico Viarani. A Covering Projection for Robot Navigation under Strong anisotropy
527 -- 541Mikio Kano, Miyuki Uno. Balanced Subdivisions with Boundary Condition of Two Sets of Points in the Plane
543 -- 575Ranjith Unnikrishnan, Jean-François Lalonde, Nicolas Vandapel, Martial Hebert. Scale Selection for Geometric Fitting in Noisy Point Clouds
577 -- 600Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Stephen K. Wismath. Constrained Point-Set Embeddability of Planar Graphs
601 -- 630Yoav Amit, Joseph S. B. Mitchell, Eli Packer. Locating Guards for Visibility Coverage of Polygons

Volume 20, Issue 4

381 -- 414Chris Gray, Maarten Löffler, Rodrigo I. Silveira. Smoothing Imprecise 1.5D Terrains
415 -- 429Sanjiv Kapoor, Xiang-Yang Li. Proximity Structures for Geometric Graphs
431 -- 447Pankaj Kumar, Piyush Kumar. Almost Optimal Solutions to k-Clustering Problems
449 -- 469Danny Z. Chen, Ewa Misiolek. Finding Many Optimal Paths without Growing any Optimal Path Trees
471 -- 484Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu. Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance
485 -- 509Victor Milenkovic, Elisha Sacks. Two Approximate Minkowski Sum Algorithms

Volume 20, Issue 3

245 -- 254Erik D. Demaine, John Iacono, Stefan Langerman. Grid Vertex-Unfolding Orthostacks
255 -- 283Yoav Gabriely, Elon Rimon. Competitive Complexity of Mobile Robot on-Line Motion Planning Problems
285 -- 306Frédéric Chazal, André Lieutier, Jarek Rossignac, Brian Whited. Ball-Map: Homeomorphism between Compatible Surfaces
307 -- 325Tom Kamphans, Elmar Langetepe. Leaving an Unknown Maze Using an Error-Prone Compass
327 -- 339Peter Brass, Hyeon-Suk Na, Chan-Su Shin. Guarding a Polygon from Two Nearly-Opposite Directions
341 -- 360Peter Brass, Ferran Hurtado, Benjamin J. Lafreniere, Anna Lubiw. A Lower Bound on the Area of a 3-Coloured Disk Packing
361 -- 380Rodrigo I. Silveira, René van Oostrum. Flooding Countries and Destroying dams

Volume 20, Issue 2

105 -- 118Sergey Bereg, Adrian Dumitrescu, Minghui Jiang. Maximum Area Independent Sets in Disk Intersection Graphs
119 -- 146Pengpeng Wang, Ramesh Krishnamurti, Kamal Gupta. Generalized Watchman Route Problem with Discrete View Cost
147 -- 173Panos Giannopoulos, Rolf Klein, Christian Knauer, Martin Kutz, Dániel Marx. Computing Geometric Minimum-Dilation Graphs is NP-Hard
175 -- 201Tsunehiko Kameda, John Z. Zhang. Finding All Door Locations that Make a Room Searchable
203 -- 222Mark de Berg, Elena Mumford, Bettina Speckmann. Optimal BSPs and Rectilinear Cartograms
223 -- 244Andrzej Zak. Dissections of Polygons into Convex Polygons

Volume 20, Issue 1

1 -- 2Takeshi Tokuyama. Foreword
3 -- 18Eric Y. Chen. Geometric Streaming Algorithm with a Sorting Primitive
19 -- 42Marc Benkert, Bojan Djordjevic, Joachim Gudmundsson, Thomas Wolle. Finding Popular Places
43 -- 67Jinhui Xu, Yang Yang, Yongding Zhu, Naoki Katoh. A Geometric Spanner of Segments
69 -- 87Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang. Dilation-Optimal Edge Deletion in Polygonal Cycles
89 -- 104Boris Aronov, Tetsuo Asano, Stefan Funke. Optimal Triangulations of Points and Segments with Steiner Points