


default search action
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 Sacristán
:
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

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.