OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS

DOI10.1142/S0218195902000918MaRDI QIDQ4818564zbMATH OpenOpenAlexFDO

Authors Danny Z. Chen, Xiaobo Hu, Xiaodong Wu

Publication date 29 September 2004

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195902000918

zbMATH Keywords

shortest path queriesvisibility problemsmonotone polygon coversstar-shaped polygon coversstrip covers

Mathematics Subject Classification ID

Medical applications (general) (92C50) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• scientific article; zbMATH DE number 2080277
• Complexities of efficient solutions of rectilinear polygon cover problems
• Close approximations of minimum rectangular coverings
• scientific article; zbMATH DE number 4049039
• Optimal circle covering problems and their applications

Cites work

• A counterexample to an algorithm for computing monotone hulls of simple polygons
• A polynomial solution for the Potato-peeling problem
• An Optimal Algorithm for Finding the Kernel of a Polygon
• An Output-Sensitive Algorithm for Computing Visibility Graphs
• An optimal algorithm for intersecting line segments in the plane
• Euclidean shortest paths in the presence of rectilinear barriers
• Finding the largest area axis-parallel rectangle in a polygon
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• Minimizing support structures and trapped area in two-dimensional layered manufacturing
• On minimum-area hulls
• On some geometric optimization problems in layered manufacturing
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Simplified linear-time Jordan sorting and polygon clipping
• Simultaneous inner and outer approximation of shapes
• Visibility and intersection problems in plane geometry

Cited in

(2)

• Optimal circle covering problems and their applications
• scientific article; zbMATH DE number 2080277 (Why is no real title available?)

This page was built for publication: OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS

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