Accession Number:

ADA413626

Title:

On the Complexity of Many Faces in Arrangements of Circles

Descriptive Note:

Conference paper

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Report Date:

2002-01-01

Pagination or Media Count:

10.0

Abstract:

We obtain improved bounds on the complexity of m distinct faces in an arrangement of n circles and in an arrangement of n unit circles. The bounds are worst-case tight for unit circles, and, for general circles, they nearly coincide with the best known bounds for the number of incidences between m points and n circles.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE