Algorithms in Combinatorial Geometry
By: by Herbert Edelsbrunner
Series: EATCS Monographs in Theoretical Computer Science, 1431-2654 -- 10; EATCS Monographs in Theoretical Computer Science -- 10.
Publisher: Springer Berlin Heidelberg
Published: 1987
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] /
Number of pages: 423
ISBN-13: 9783642615689
Description: This book offers a modern approach to computational geo- metry, an area thatstudies the computational complexity of geometric problems. Combinatorial investigations play an important role in this study.