Discrete geometry on red and blue points in the plane - a survey. (English) Zbl 1079.52505

Aronov, Boris (ed.) et al., Discrete and computational geometry. The Goodman-Pollack Festschrift. Berlin: Springer (ISBN 3-540-00371-1/hbk). Algorithms Comb. 25, 551-570 (2003).
Summary: We give a short survey on discrete geometry on red and blue points in the plane, most of whose results were obtained in the past decade. We consider balanced subdivision problems, geometric graph problems, graph embedding problems, Gallai-type problems and others.
For the entire collection see [Zbl 1014.00040].


52A37 Other problems of combinatorial convexity
68Q25 Analysis of algorithms and problem complexity