Sciweavers

CCCG
2004
13 years 11 months ago
Three-dimensional 1-bend graph drawings
We consider three-dimensional grid-drawings of graphs with at most one bend per edge. Under the additional requirement that the vertices be collinear, we prove that the minimum vo...
Pat Morin, David R. Wood
CCCG
2004
13 years 11 months ago
The box mover problem
Valentin Polishchuk
CCCG
2004
13 years 11 months ago
Approximating smallest enclosing disks
Frank Nielsen, Richard Nock
CCCG
2004
13 years 11 months ago
On computing enclosing isosceles triangles and related problems
Given a set of n points in the plane, we show how to compute various enclosing isosceles triangles where different parameters such as area or perimeter are optimized. We then stud...
Prosenjit Bose, Carlos Seara, Saurabh Sethia
CCCG
2004
13 years 11 months ago
Tries for combined text and spatial data range search
Bradford G. Nickerson, Qingxiu Shi
Computational Geometry
Top of PageReset Settings