Sciweavers

COMGEO
2002
ACM
15 years 21 days ago
An aperiodic tiles machine
José Cáceres, Alberto Márquez
COMGEO
2002
ACM
15 years 24 days ago
Rectangular drawings of plane graphs without designated corners
Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishize...
107
Voted
COMGEO
2002
ACM
15 years 24 days ago
Beta-skeletons have unbounded dilation
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
127
Voted
COMGEO
2002
ACM
15 years 24 days ago
Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited
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
151
Voted
COMGEO
2002
ACM
15 years 24 days ago
Quadtree, ray shooting and approximate minimum weight Steiner triangulation
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
76
Voted
COMGEO
2002
ACM
15 years 24 days ago
Translating a convex polyhedron over monotone polyhedra
Tetsuo Asano, Antonio Hernández-Barrera, Su...