Sciweavers

9 search results - page 2 / 2
» jcdcg 2000
Sort
View
JCDCG
2000
Springer
13 years 11 months ago
Volume Queries in Polyhedra
We present a simple and practical data structure for storing a (not necessarily convex) polyhedron P which can, given a query surface S cutting the polyhedron, determine the volume...
John Iacono, Stefan Langerman
JCDCG
2000
Springer
13 years 11 months ago
Structure Theorems for Systems of Segments
We study intersection properties of systems of segments in the plane. In particular, we show that there exists a constant c > 0 such that every system S of n straight-line segme...
János Pach, József Solymosi
JCDCG
2000
Springer
13 years 11 months ago
Universal Measuring Devices without Gradations
Measuring cups are everyday instruments used to measure a required amount of liquid for many common tasks such as cooking, . . . etc. A measuring cup usually has gradations marked ...
Jin Akiyama, Hiroshi Fukuda, Gisaku Nakamura, Tosh...
JCDCG
2000
Springer
13 years 11 months ago
Sequentially Divisible Dissections of Simple Polygons
A k-dissection D of a polygon P, is a partition of P into a set of subpolygons {Q1, . . . , Qm} with disjoint interiors such that these can be reassembled to form k polygons P1, ....
Jin Akiyama, Toshinori Sakai, Jorge Urrutia