Computational Geometry, Volume 36

Volume 36, Number 1, January 2007

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

Volume 36, Number 2, February 2007

• Prosenjit Bose, Luc Devroye:
  On the stabbing number of a random Delaunay triangulation. 89-105
  Electronic Edition (link) BibTeX
• Daniel Freedman:
  An incremental algorithm for reconstruction of surfaces of arbitrary codimension. 106-116
  Electronic Edition (link) BibTeX
• Peter 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. 117-130
  Electronic Edition (link) BibTeX
• Tamal K. Dey, Joachim Giesen, Samrat Goswami:
  Delaunay triangulations approximate anchor hulls. 131-143
  Electronic Edition (link) BibTeX
• Giora Alexandron, Haim Kaplan, Micha Sharir:
  Kinetic and dynamic data structures for convex hulls and upper envelopes. 144-158
  Electronic Edition (link) BibTeX

Volume 36, Number 3, April 2007

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