JCDCG
2000
Springer
14 years 2 months ago
2000
Springer
We consider the following problem. Let n 2, b 1 and q 2 be integers. Let R and B be two disjoint sets of n red points and bn blue points in the plane, respectively, such that no...
JCDCG
2000
Springer
14 years 2 months ago
2000
Springer
JCDCG
2000
Springer
14 years 2 months ago
2000
Springer
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...
JCDCG
2000
Springer
14 years 2 months ago
2000
Springer
JCDCG
2000
Springer
14 years 2 months ago
2000
Springer
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...
JCDCG
2000
Springer
14 years 2 months ago
2000
Springer
JCDCG
2000
Springer
14 years 2 months ago
2000
Springer
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, ....
JCDCG
2000
Springer
14 years 2 months ago
2000
Springer
JCDCG
2000
Springer
14 years 2 months ago
2000
Springer
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 ...