Journal: Comput. Geom.

Volume 27, Issue 3

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

Volume 27, Issue 2

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

Volume 27, Issue 1

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