Computational Geometry, Volume 27

Volume 27, Number 1, January 2004

• Jerzy W. Jaromczyk, Miroslaw Kowaluk:
  Editorial. 1-
  
• Peter Braß, Christian Knauer:
  Testing congruence and symmetry for general 3-dimensional objects. 3-11
  
• Ferran Hurtado, Rolf Klein, Elmar Langetepe, Vera Sacristan:
  The weighted farthest color Voronoi diagram on trees and graphs. 13-26
  
• Carmen Cortés, Alberto Márquez, Jesus Valenzuela:
  Euclidean position in Euclidean 2-orbifolds. 27-41
  
• Mark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin:
  On simplifying dot maps. 43-62
  
• Eti Ezra, Dan Halperin, Micha Sharir:
  Speeding up the incremental construction of the union of geometric objects in practice. 63-85
  
• Joachim Gudmundsson, Herman J. Haverkort, Sang-Min Park, Chan-Su Shin, Alexander Wolff:
  Facility location and the geometric minimum-diameter spanning tree. 87-106
  

Volume 27, Number 2, February 2004

• Shin-Ichi Nakano:
  Efficient generation of triconnected plane triangulations. 109-122
  
• Annette Ebbers-Baumann, Rolf Klein, Elmar Langetepe, Andrzej Lingas:
  A fast algorithm for approximating the detour of a polygonal chain. 123-134
  
• Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon:
  Hierarchy of surface models and irreducible triangulations. 135-150
  
• Alberto Bemporad, Carlo Filippi, Fabio Danilo Torrisi:
  Inner and outer approximations of polytopes using boxes. 151-178
  
• Boris Aronov, Robert Schiffenbauer, Micha Sharir:
  On the number of views of translates of a cube and related problems. 179-192
  

Volume 27, Number 3, March 2004

• Victor Chepoi, Clémentine Fanciullini, Yann Vaxès:
  Median problem in some plane triangulations and quadrangulations. 193-210
  
• Julien Basch, Jeff Erickson, Leonidas J. Guibas, John Hershberger, Li Zhang:
  Kinetic collision detection between two simple polygons. 211-235
  
• David Eppstein, John M. Sullivan, Alper Üngör:
  Tiling space and slabs with acute tetrahedra. 237-255
  
• Dan Ismailescu, Rados Radoicic:
  A dense planar point set from iterated line intersections. 257-267