The authors study both the incidence counting and the many-faces problem for various kinds of curves, including lines, pseudolines, unit circles, general circles, and pseudocircles. They also extend the analysis to three dimensions, where they concentrate on the case of spheres, which is relevant for the three-dimensional unit-distance problem. They obtain upper bounds for certain quantities. The authors believe that the techniques they use are of independent interest.
|Title of host publication||Annual Symposium on Foundations of Computer Science (Proceedings)|
|Publisher||Publ by IEEE|
|Number of pages||12|
|ISBN (Print)||0818608773, 9780818608773|
|State||Published - 1988|
|Name||Annual Symposium on Foundations of Computer Science (Proceedings)|