On the Inherent Combinatorial Complexity of Geometric Problems in D-Dimensional Space

Thomas M. Fischer, K. Wolfrum. On the Inherent Combinatorial Complexity of Geometric Problems in D-Dimensional Space. In Jozef Gruska, Branislav Rovan, Juraj Wiedermann, editors, Mathematical Foundations of Computer Science 1986, Bratislava, Czechoslovakia, August 25-29, 1996, Proceedings. Volume 233 of Lecture Notes in Computer Science, pages 315-324, Springer, 1986.