scientific article; zbMATH DE number 1303547

zbMATH Open0930.68157MaRDI QIDQ4250171FDOQ4250171

Pankaj K. Agarwal, Jeff Erickson, Leonidas Guibas

Publication date: 17 June 1999

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

zbMATH Keywords

randomized algorithmsDavenport-Schinzel sequence

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computing methodologies for image processing (68U10)

Cited In (8)

• Kinetic collision detection with fast flight plan changes
• Kinetic facility location
• Kinetic and dynamic data structures for convex hulls and upper envelopes
• Indexing moving points
• Lower bounds for kinetic planar subdivisions
• The overlay of minimization diagrams in a randomized incremental construction
• Minimizing co-location potential of moving entities
• Cylindrical static and kinetic binary space partitions

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