Covering a simple polygon by monotone directions

DOI10.1016/J.COMGEO.2009.11.002zbMATH Open1185.65032OpenAlexW2131362235MaRDI QIDQ2269836FDOQ2269836

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

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

zbMATH Keywords

algorithmmonotonicitygraphical examplespolygonplane sweep

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Maintenance of configurations in the plane
• 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
• Title not available (Why is that?)
• Rotationally monotone polygons
• Moldable and castable polygons
• GENERALIZING MONOTONICITY: ON RECOGNIZING SPECIAL CLASSES OF POLYGONS AND POLYHEDRA

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)