Loading...
Please wait, while we are loading the content...
Similar Documents
Improved Bounds for Incidences and Complexity of Many Faces in Arrangements of Circles and of Polynomial Arcs *
| Content Provider | Semantic Scholar |
|---|---|
| Author | Aronov, Boris Sharir, Micha |
| Copyright Year | 2000 |
| Abstract | We derive improved upper bounds for the number of incidences between m points and n circles in the plane, and for the complexity of m distinct faces in an arrangement of circles. An improved incidence bound is also obtained for graphs of polynomials of any constant maximum degree. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://cis.poly.edu/tr/tr-cis-2000-06.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |