Sciweavers

CCCG
1998
13 years 10 months ago
A modified longest side bisection triangulation
Fast and efficient exploration of large terrains in a virtual reality manner requires different levels of detail to speedup processing of terrain parts in background. Thus, the tr...
Christoph Stamm, Stephan Eidenbenz, Renato Pajarol...
CCCG
1998
13 years 10 months ago
Proximity drawings of binary trees in polynomial area
In this paper, we study weak {proximity drawings. All known algorithms that compute (weak) proximity drawings produce representations whose area increases exponentiallywith the nu...
Paolo Penna, Paola Vocca
CCCG
1998
13 years 10 months ago
On point covers of c-oriented polygons
Let S be any family of n c-oriented polygons of the two-dimensional Euclidean plane E2 , i.e., bounded intersection of halfplanes whose normal directions of edges belong to a
Frank Nielsen
CCCG
1998
13 years 10 months ago
Quantile approximation for robust statistical estimation
Given a set P of n points in Rd, a fundamental problem in computational geometry is concerned with finding the smallest shape of some type that encloses all the points of P. Well-...
David M. Mount, Nathan S. Netanyahu, Christine D. ...
CCCG
1998
13 years 10 months ago
On measuring areas of polygons
Jurek Czyzowicz, F. Contreras-Alcalá, Jorge...
CCCG
1998
13 years 10 months ago
Illuminating triangles and quadrilaterals with vertex floodlights
We show that three /6 vertex floodlights suffice to illuminate any triangle, and we prove that any quadrilateral can be illuminated by three /4 vertex floodlights.
Felipe Contreras, Jurek Czyzowicz, Nicolas Fraiji,...
CCCG
1998
13 years 10 months ago
Finding specified sections of arrangements: 2d results
Prosenjit Bose, Ferran Hurtado, Henk Meijer, Sunee...
CCCG
1998
13 years 10 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...