Sciweavers

COMGEO
2002
ACM
15 years 25 days ago
An aperiodic tiles machine
José Cáceres, Alberto Márquez
77
Voted
COMGEO
2002
ACM
15 years 28 days ago
Rectangular drawings of plane graphs without designated corners
Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishize...
109
Voted
COMGEO
2002
ACM
15 years 28 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
131
Voted
COMGEO
2002
ACM
15 years 28 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
155
Voted
COMGEO
2002
ACM
15 years 28 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
78
Voted
COMGEO
2002
ACM
15 years 28 days ago
Translating a convex polyhedron over monotone polyhedra
Tetsuo Asano, Antonio Hernández-Barrera, Su...