Covering a simple polygon by monotone directions

DOI10.1016/J.COMGEO.2009.11.002MaRDI QIDQ2269836zbMATH OpenOpenAlexFDO

Authors Hee-Kap Ahn, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Peter Brass

Publication date 11 March 2010

Published in Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

algorithmmonotonicitygraphical examplespolygonplane sweep

Mathematics Subject Classification ID

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

Recommendations

• Covering a Simple Polygon by Monotone Directions
• GENERALIZING MONOTONICITY: ON RECOGNIZING SPECIAL CLASSES OF POLYGONS AND POLYHEDRA
• Covering points with orthogonally convex polygons
• Note on covering monotone orthogonal polygons with star-shaped polygons
• scientific article; zbMATH DE number 992952

Cites work

• scientific article; zbMATH DE number 3945379 (Why is no real title available?)
• scientific article; zbMATH DE number 2107521 (Why is no real title available?)
• A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
• Characterization of polyhedron monotonicity
• Efficient maintenance of the union of intervals on a line, with applications
• GENERALIZING MONOTONICITY: ON RECOGNIZING SPECIAL CLASSES OF POLYGONS AND POLYHEDRA
• Maintenance of configurations in the plane
• Moldable and castable polygons
• Rotationally monotone polygons

Cited in

(1)

• Covering a Simple Polygon by Monotone Directions

This page was built for publication: Covering a simple polygon by monotone directions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2269836)