default search action
Computational Geometry, Volume 34
Volume 34, Number 1, April 2006
- Jin Akiyama, Mikio Kano, Xuehou Tan:
Editorial. 1 - Jin Akiyama, Koichi Hirata, Midori Kobayashi, Gisaku Nakamura:
Convex developments of a regular tetrahedron. 2-10 - János Pach, Rados Radoicic, Jan Vondrák:
Nearly equal distances and Szemerédi's regularity lemma. 11-19 - Sergey Bereg, Prosenjit Bose
, David G. Kirkpatrick:
Equitable subdivisions within polygonal regions. 20-27 - Rolf Klein, Christos Levcopoulos
A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation. 28-34 - Manuel Abellanas, Sergey Bereg, Ferran Hurtado, Alfredo García Olaverri, David Rappaport, Javier Tejel
Moving coins. 35-48
Volume 34, Number 2, May 2006
- Stephan J. Eidenbenz
Finding minimum hidden guard sets in polygons - tight approximability results. 49-57 - Clara I. Grima
A new 2D tessellation for angle problems: The polar diagram. 58-74 - Hervé Brönnimann, Timothy M. Chan:
Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time. 75-82 - Pankaj K. Agarwal, Nabil H. Mustafa
Independent set of intersection graphs of convex objects in 2D. 83-95 - Christopher Dyken, Michael S. Floater:
Preferred directions for resolving the non-uniqueness of Delaunay triangulations. 96-101 - Sándor P. Fekete, Rolf Klein, Andreas Nüchter
Online searching with an autonomous robot. 102-115 - Prosenjit Bose
Partitions of complete geometric graphs into plane trees. 116-125
Volume 34, Number 3, July 2006
- Simone Klenk, Volker Schmidt, Evgueni Spodarev:
A new algorithmic approach to the computation of Minkowski functionals of polyconvex sets. 127-148 - Michael Hoffmann, Yoshio Okamoto
The minimum weight triangulation problem with few inner points. 149-158 - Boris Aronov
Cost prediction for ray shooting in octrees. 159-181 - Hervé Brönnimann, Marc Glisse:
Octrees with near optimal cost for ray-shooting. 182-194 - Jeff Danciger, Satyan L. Devadoss, Don Sheehy
Compatible triangulations and point partitions by series-triangular graphs. 195-202
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-11-22 19:32 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: