@inproceedings{100378ab9b154b20bd561a5bab8482b5,
title = "On the zone of a surface in a hyperplane arrangement",
abstract = "Let H be a collection of n hyperplanes in ℝd, let A denote the arrangement of H, and let σ be a (d - 1)-dimensional algebraic surface of low degree, or the boundary of a convex body in ℝd. The zone of σ in A is the collection of cells of A crossed by σ. We show that the total number of faces bounding the cells of the zone of σ is O(nd−1 log n).",
author = "Boris Aronov and Micha Sharir",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1991.; 2nd Workshop on Algorithms and Data Structures, WADS 1991 ; Conference date: 14-08-1991 Through 16-08-1991",
year = "1991",
doi = "10.1007/BFb0028245",
language = "English (US)",
isbn = "9783540475668",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "13--19",
editor = "Frank Dehne and Jorg-Rudiger Sack and Nicola Santoro",
booktitle = "Algorithms and Data Structures - 2nd Workshop, WADS 1991, Proceedings",
}