Sciweavers

CCCG
1998
13 years 5 months ago
Dynamic maintenance and visualization of molecular surfaces
Molecular surface computations are often necessary in order to perform synthetic drug design. A critical step in this process is the computation and update of an exact boundary re...
Chandrajit L. Bajaj, Valerio Pascucci, Robert J. H...
CCCG
2000
13 years 5 months ago
Spirale Reversi: Reverse Decoding of the Edgebreaker Encoding
We present a simple linear time algorithm for decoding Edgebreaker encoded triangle meshes in a single traversal. The Edgebreaker encoding technique, introduced in [5], encodes th...
Martin Isenburg, Jack Snoeyink
CCCG
2000
13 years 5 months ago
Enumerating Triangulation Paths
Adrian Dumitrescu, Bernd Gärtner, Samuele Ped...
CCCG
2000
13 years 5 months ago
Flipping your Lid
Hee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nico...
CCCG
2003
13 years 5 months ago
Decomposing Polygons Into Diameter Bounded Components
A decomposition of a polygon P is a set of polygons whose geometric union is exactly P. We consider the problem of decomposing a polygon, which may contain holes, using subpolygon...
Chris Worman
CCCG
2003
13 years 5 months ago
Linear Binary Space Partitions and the Hierarchy of Object Classes
We consider the problem of constructing binary space partitions for the set P of d-dimensional objects in d-dimensional space. There are several classes of objects defined for su...
Petr Tobola, Karel Nechvíle
CCCG
2003
13 years 5 months ago
Approximating the geometric minimum-diameter spanning tree
Michael J. Spriggs, J. Mark Keil, Sergei Bespamyat...
CCCG
2003
13 years 5 months ago
Triangle Guarding
Jocelyn Smith, William S. Evans
CCCG
2003
13 years 5 months ago
Estimation of the necessary number of points in Riemannian Voronoi
G. Leibon and D. Letscher showed that for general and sufficiently dense point set its Delaunay triangulation and Voronoi diagram in Riemannian manifold exist. They also proposed ...
Kensuke Onishi, Jin-ichi Itoh