scientific article; zbMATH DE number 108277

MaRDI QIDQ4023736zbMATH OpenFDO

Authors Otfried Cheong

Publication date 23 January 1993

zbMATH Keywords

convex hullsrandomized incremental algorithmsray shootingdynamic maintenance of a geometric structure

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Parallel algorithms in computer science (68W10)

Recommendations

• Dynamic geodesic convex hulls in dynamic simple polygons
• scientific article; zbMATH DE number 796450
• Dynamic geometry of polygons
• Relative convex hulls in semi-dynamic arrangements
• Convex Decomposition of Polyhedra and Robustness
• Some dynamic computational geometry problems
• Three problems about dynamic convex hulls
• On the dynamic maintenance of maximal points in the plane

Cited in

(5)

• On lazy randomized incremental construction
• Four results on randomized incremental constructions
• Four results on randomized incremental constructions
• Towards dynamic randomized algorithms in computational geometry
• An introduction to randomization in computational geometry

This page was built for publication:

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