Sciweavers

31 search results - page 2 / 7
» cccg 2003
Sort
View
55
Voted
CCCG
2003
14 years 12 months ago
Approximating the geometric minimum-diameter spanning tree
Michael J. Spriggs, J. Mark Keil, Sergei Bespamyat...
CCCG
2003
14 years 12 months ago
Partitioning Regular Polygons into Circular Pieces I: Convex Partitions
We explore an instance of the question of partitioning a polygon into pieces, each of which is as “circular” as possible, in the sense of having an aspect ratio close to
Mirela Damian-Iordache, Joseph O'Rourke
CCCG
2003
14 years 12 months ago
Equiprojective Polyhedra
A convex polyhedron P is equiprojective if, for some k, the orthogonal projection (or “shadow”) of P in every direction, except those directions parallel to faces of P, is a k...
Masud Hasan, Anna Lubiw
CCCG
2003
14 years 12 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
14 years 12 months ago
On shortest paths in line arrangements
In this paper, we show that the shortest path between two points in a grid-like arrangement of two pencils of lines has a particularly simple structure, as was previously conjectu...
Telikepalli Kavitha, Kasturi R. Varadarajan