scientific article; zbMATH DE number 432847

zbMATH Open0800.68956MaRDI QIDQ3138981FDOQ3138981

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

Publication date: 20 October 1993

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

zbMATH Keywords

line segmentsincremental algorithm randomized

Mathematics Subject Classification ID

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

Cited In (5)

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

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)