COMGEO 2002 | Sciweavers

A fractal construction shows that, for any > 0, the -skeleton of a point set can have arbitrarily large dilation: (nc ), where c is a constant depending on and going to zero ...

David Eppstein

claim paper

Read More »

47

click to vote

COMGEO
2002
ACM

135views Applied Computing» more COMGEO 2002»

Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited

13 years 11 months ago

Download www.cs.rpi.edu

The goals of this paper are twofold. The first is to present a new sampling theory for curves, based on a new notion of local feature size. The properties of this new feature size...

Daniel Freedman

claim paper

Read More »

54

click to vote

COMGEO
2002
ACM

119views Applied Computing» more COMGEO 2002»

Quadtree, ray shooting and approximate minimum weight Steiner triangulation

13 years 11 months ago

Download repository.ust.hk

We present a quadtree-based decomposition of the interior of a polygon with holes. The complete decomposition yields a constant factor approximation of the minimum weight Steiner ...

Siu-Wing Cheng, Kam-Hing Lee

claim paper

Read More »

23

click to vote

COMGEO
2002
ACM

89views Applied Computing» more COMGEO 2002»

Translating a convex polyhedron over monotone polyhedra

13 years 11 months ago

Download www.jaist.ac.jp

Tetsuo Asano, Antonio Hernández-Barrera, Su...

claim paper