Key points are not available for this paper at this time.
Aus den Bewertungen: Dieses Buch bietet eine kohärente Behandlung auf dem Niveau eines Lehrbuchs für Graduierte des Feldes, das in den letzten zehn Jahren als Computational Geometry bekannt geworden ist...Das Buch ist gut organisiert und klar geschrieben; ein zeitgerechter Beitrag von zwei Gründern des Fachgebiets. Es zeigt deutlich, dass die Computational Geometry in der Ebene mittlerweile ein ziemlich gut verstandener Bereich der Informatik und Mathematik ist. Es weist auch den Weg zur Lösung der herausfordernderen Probleme in höheren Dimensionen als zwei.
Atallah et al. (1986) haben diese Frage untersucht.