Publications

4 results at Discrete & Computational Geometry

Linear-size nonobtuse triangulation of polygons
- - M. Bern
  - S. Michell
  - et al.
- 1995
- Discrete & Computational Geometry
On minimum and maximum spanning trees of linearly moving points
- - N. Katoh
  - Takeshi Tokuyama
  - et al.
- 1995
- Discrete & Computational Geometry
Optimality of the Delaunay triangulation in ℝ^d
- - V.T. Rajan
- 1994
- Discrete & Computational Geometry
Finding a minimum-weight k-link path in graphs with the concave Monge property and applications
- - Alok Aggarwal
  - Baruch Schieber
  - et al.
- 1994
- Discrete & Computational Geometry

Linear-size nonobtuse triangulation of polygons