Halving lines and perfect cross-matchings

Note: Professor Pach's number: [133] Reference DCG-CHAPTER-2008-018 Record created on 2008-11-18, modified on 2017-05-12

[1]  Nimrod Megiddo,et al.  Partitioning with Two Lines in the Plane , 1985, J. Algorithms.

[2]  Wayne Goddard,et al.  Crossing families , 1991, SCG '91.

[3]  Herbert Edelsbrunner,et al.  Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.

[4]  P. Erdös,et al.  Dissection Graphs of Planar Point Sets , 1973 .

[5]  F. Frances Yao,et al.  Computational Geometry , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.