scientific article; zbMATH DE number 432847

MaRDI QIDQ3138981zbMATH OpenFDO

Authors Jack Snoeyink, Bernard Chazelle, Herbert Edelsbrunner, Leonidas Guibas, Micha Sharir

Publication date 20 October 1993

zbMATH Keywords

incremental algorithm randomizedline segments

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(5)

• On the complexity of a single cell in certain arrangements of surfaces related to motion planning
• Piecewise linear paths among convex obstacles
• Four results on randomized incremental constructions
• On lazy randomized incremental construction
• Four results on randomized incremental constructions

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 Q3138981)