Journal: Comput. Geom.

Volume 36, Issue 3

159 -- 165Mark de Berg, Dan Halperin, Mark H. Overmars. An intersection-sensitive algorithm for snap rounding
166 -- 182Nico Kruithof, Gert Vegter. Meshing skin surfaces with certified topology
183 -- 196Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid. Distance-preserving approximations of polygonal paths
197 -- 214Christian Schindelhauer, Klaus Volbert, Martin Ziegler. Geometric spanners with applications in wireless networks
215 -- 236Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff. Boundary labeling: Models and efficient algorithms for rectangular maps

Volume 36, Issue 2

89 -- 105Prosenjit Bose, Luc Devroye. On the stabbing number of a random Delaunay triangulation
106 -- 116Daniel Freedman. An incremental algorithm for reconstruction of surfaces of arbitrary codimension
117 -- 130Peter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell. On simultaneous planar graph embeddings
131 -- 143Tamal K. Dey, Joachim Giesen, Samrat Goswami. Delaunay triangulations approximate anchor hulls
144 -- 158Giora Alexandron, Haim Kaplan, Micha Sharir. Kinetic and dynamic data structures for convex hulls and upper envelopes

Volume 36, Issue 1

1 -- 0Mark de Berg, Joachim Gudmundsson, René van Oostrum, Bettina Speckmann. Editorial
2 -- 15Oswin Aichholzer, Hannes Krasser. Abstract order type extension and new results on the rectilinear crossing number
16 -- 38Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote. On the geometric dilation of closed curves, graphs, and point sets
39 -- 51Sariel Har-Peled. How to get close to the median shape
52 -- 65Thierry de Kok, Marc J. van Kreveld, Maarten Löffler. Generating realistic terrains with higher-order Delaunay triangulations
66 -- 87Ron Wein, Jur P. van den Berg, Dan Halperin. The visibility-Voronoi complex and its applications