Dynamic geodesic convex hulls in dynamic simple polygons

DOI10.4230/LIPICS.SOCG.2017.51zbMATH Open1432.68523MaRDI QIDQ4580128FDOQ4580128

Authors: Eunjin Oh, Hee-Kap Ahn 

Publication date: 13 August 2018

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

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)

Cited In (7)

• Dynamic geometric data structures via shallow cuttings
• Title not available (Why is that?)
• Relative Convex Hulls in Semi-dynamic Subdivisions
• Title not available (Why is that?)
• Relative convex hulls in semi-dynamic arrangements
• Improved dynamic geodesic nearest neighbor searching in a simple polygon
• Title not available (Why is that?)

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)