Triangulating and guarding realistic polygons

DOI10.1016/j.comgeo.2013.03.005zbMath1314.65028OpenAlexW2086607663WikidataQ59782262 ScholiaQ59782262MaRDI QIDQ390140

Vida Dujmović, Chris Gray, Stefan Langerman, Greg Aloupis, Prosenjit Bose, Bettina Speckmann

Publication date: 22 January 2014

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

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

zbMATH Keywords

triangulationpolygonart galleryguardinggeometric algorithmvisibility-polygon computation

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (3)

Guarding Art Galleries: The Extra Cost for Sculptures Is Linear ⋮ On \(k\)-convex polygons ⋮ A note on the perimeter of fat objects

This page was built for publication: Triangulating and guarding realistic polygons