Sciweavers

JCDCG
2000
Springer
15 years 7 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
101
Voted
JCDCG
2000
Springer
15 years 7 months ago
On Paths in a Complete Bipartite Geometric Graph
Atsushi Kaneko, Mikio Kano
109
Voted
JCDCG
2000
Springer
15 years 7 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