Discrete and Computational Geometry
Subtitle: The Goodman-Pollack Festschrift (Algorithms and Combinatorics)
Contributors: Boris Aronov (Editor); Saugata Basu (Editor); János Pach (Editor); Micha Sharir (Editor)
Edition: 1 edition
Publisher: Springer
Published: August 13, 2003
Language: eng
Format: Hardcover
Number of pages: 853
ISBN-13: 9783540003717
Subjects: Mathematics; Geometry; Combinatorial geometry; Science/Mathematics; Probability & Statistics - General; Geometry - General; Computational Geometry; Discrete Geometry; Mathematics / Geometry / General; Real Algebraic Geometry; Discrete Mathematics; Data processing
First sentence: The arrangement A( ) of a finite collection of curves or surfaces in Rd is the decomposition of the space into relatively open connected cells of dimensions 0,..., d induced by , where each cell is a maximal connected set of points lying in the intersection of a fixed subset of and avoiding all other elements of .