A note on the perimeter of fat objects

DOI10.1016/j.comgeo.2010.06.002zbMath1202.65025OpenAlexW1965013906MaRDI QIDQ709064

Prosenjit Bose, Vida Dujmović, Otfried Schwarzkopf

Publication date: 15 October 2010

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2010.06.002

zbMATH Keywords

curvesfractalsfat objectsKoch snowflakeperimeter lengthrealistic inputsvisibility perimeter

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Fractals (28A80)

Related Items (1)

Approximating the Fréchet distance for realistic curves in near linear time

Cites Work

• Triangulating and guarding realistic polygons
• Improved bounds on the union complexity of fat objects
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Guarding galleries where no point sees a small area.
• Realistic input models for geometric algorithms
• Walking around fat obstacles.
• Guarding Art Galleries: The Extra Cost for Sculptures Is Linear
• Fat Triangles Determine Linearly Many Holes
• The Complexity of the Union of $(\alpha,\beta)$-Covered Objects

This page was built for publication: A note on the perimeter of fat objects