On the union of κ-curved objects

Alon Efrat, Matthew J. Katz

Research output: Contribution to conferencePaper

10 Scopus citations

Abstract

A (not necessarily convex) object C in the plane is κ-curved for some constant κ, κ<1, if it has constant description complexity, and for each point p on the boundary of C, one can place a disk B whose boundary passes through p, its radius is κ·diam(C) and it is contained in C. We prove that the combinatorial complexity of the boundary of the union of a set C of n κ-curved objects (e.g., fat ellipses or rounded heart-shaped objects) is O(λs(n)log n), for some constant s.

Original languageEnglish (US)
Pages206-213
Number of pages8
DOIs
StatePublished - Jan 1 1998
Externally publishedYes
EventProceedings of the 1998 14th Annual Symposium on Computational Geometry - Minneapolis, MN, USA
Duration: Jun 7 1998Jun 10 1998

Other

OtherProceedings of the 1998 14th Annual Symposium on Computational Geometry
CityMinneapolis, MN, USA
Period6/7/986/10/98

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Computational Mathematics

Fingerprint Dive into the research topics of 'On the union of κ-curved objects'. Together they form a unique fingerprint.

  • Cite this

    Efrat, A., & Katz, M. J. (1998). On the union of κ-curved objects. 206-213. Paper presented at Proceedings of the 1998 14th Annual Symposium on Computational Geometry, Minneapolis, MN, USA, . https://doi.org/10.1145/276884.276908