Dynamic geodesic convex hulls in dynamic simple polygons

DOI10.4230/LIPICS.SOCG.2017.51MaRDI QIDQ4580128zbMATH OpenFDO

Authors Eunjin Oh, Hee-Kap Ahn

Publication date 13 August 2018

zbMATH Keywords

dynamic geodesic convex hulldynamic simple polygons

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• Relative convex hulls in semi-dynamic arrangements
• Relative Convex Hulls in Semi-dynamic Subdivisions
• scientific article; zbMATH DE number 1617248
• Three problems about dynamic convex hulls
• Dynamic planar convex hull operations in near-logarithmic amortized time

Cited in

(7)

• scientific article; zbMATH DE number 7559224 (Why is no real title available?)
• Improved dynamic geodesic nearest neighbor searching in a simple polygon
• Dynamic geometric data structures via shallow cuttings
• Relative Convex Hulls in Semi-dynamic Subdivisions
• Relative convex hulls in semi-dynamic arrangements
• scientific article; zbMATH DE number 7576806 (Why is no real title available?)
• scientific article; zbMATH DE number 108277 (Why is no real title available?)

This page was built for publication: Dynamic geodesic convex hulls in dynamic simple polygons

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