scientific article; zbMATH DE number 108277

zbMATH Open0781.68124MaRDI QIDQ4023736FDOQ4023736

Authors: Otfried Cheong 

Publication date: 23 January 1993

Title of this publication is not available (Why is that?)

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

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)

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)