Kinetic connectivity for unit disks

DOI10.1007/S00454-001-0015-1MaRDI QIDQ5939471zbMATH OpenOpenAlexFDO

Authors Leonidas Guibas, John Hershberger, Subhash Suri, Li Zhang

Publication date 14 May 2002

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-001-0015-1

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Simplified kinetic connectivity for rectangles and hypercubes
• A kinetic triangulation scheme for moving points in the plane
• scientific article; zbMATH DE number 1830722
• A kinetic triangulation scheme for moving points in the plane
• Soft kinetic data structures

Cited in

(12)

• Kinetic facility location
• Kinetic and dynamic data structures for convex hulls and upper envelopes
• Dynamic connectivity in disk graphs
• Connectivity graphs as models of local interactions
• scientific article; zbMATH DE number 1830722 (Why is no real title available?)
• Theoretical Aspects of Graph Models for MANETs
• Kinetic sorting and kinetic convex hulls
• Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead
• Semi-dynamic connectivity in the plane
• Simplified kinetic connectivity for rectangles and hypercubes
• Dynamic connectivity in disk graphs
• Approximating the minimum closest pair distance and nearest neighbor distances of linearly moving points

This page was built for publication: Kinetic connectivity for unit disks

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