Sciweavers

9 search results - page 2 / 2
» jcdcg 2000
Sort
View
JCDCG
2000
Springer
13 years 8 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 8 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 8 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 8 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