default search action
Computational Geometry, Volume 23
Volume 23, Number 1, July 2002
- Binay K. Bhattacharya, Gautam Das
, Asish Mukhopadhyay, Giri Narasimhan
Optimally computing a shortest weakly visible line segment inside a simple polygon. 1-29 - Sergei Bespamyatnikh:
Packing two disks in a polygon. 31-42 - David Eppstein:
Beta-skeletons have unbounded dilation. 43-52 - Mark de Berg, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen
Models and motion planning. 53-68 - L. Jackson, Stephen K. Wismath:
Orthogonal polygon reconstruction from stabbing information. 69-83 - Joachim Gudmundsson
Higher order Delaunay triangulations. 85-98
Volume 23, Number 2, September 2002
- Siu-Wing Cheng
Quadtree, ray shooting and approximate minimum weight Steiner triangulation. 99-116 - Ivaylo Ilinkin, Ravi Janardan, Jayanth Majhi, Jörg Schwerdt, Michiel H. M. Smid, Ram D. Sriram:
A decomposition-based approach to layered manufacturing. 117-151 - Timothy M. Chan, Michael T. Goodrich, S. Rao Kosaraju, Roberto Tamassia:
Optimizing area and aspect ration in straight-line orthogonal tree drawings. 153-162 - Pawel Winter:
Optimal Steiner hull algorithm. 163-169 - José Cáceres, Alberto Márquez:
An aperiodic tiles machine. 171-182 - Hyeon-Suk Na, Chung-Nim Lee, Otfried Cheong
Voronoi diagrams on the spher. 183-194 - Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled
Reporting intersecting pairs of convex polytopes in two and three dimensions. 195-207 - Dan Halperin, Eli Packer:
Iterated snap rounding. 209-225 - Daniel Freedman:
Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited. 227-241 - Thomas Erlebach, Jirí Fiala:
On-line coloring of geometric intersection graphs. 243-255
Volume 23, Number 3, November 2002
- Tetsuo Asano, Antonio Hernández-Barrera, Subhas C. Nandy:
Translating a convex polyhedron over monotone polyhedra. 257-269 - Sergei Bespamyatnikh:
An efficient algorithm for enumeration of triangulations. 271-279 - Volker Kaibel, Marc E. Pfetsch
Computing the face lattice of a polytope from its vertex-facet incidences. 281-290 - Mario Alberto López, Shlomo Reisner:
Linear time approximation of 3D convex polytopes. 291-301 - Prosenjit Bose
On embedding an outer-planar graph in a point set. 303-312 - Prosenjit Bose
Efficient visibility queries in simple polygons. 313-335 - Jean-Marie Morvan, Boris Thibert:
On the approximation of a smooth surface with a triangulated mesh. 337-352
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.
last updated on 2024-12-26 00:54 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: