scientific article; zbMATH DE number 437555

MaRDI QIDQ3140433zbMATH OpenFDO

Authors Rajeev Raman, Mordecai J. Golin, Christian Schwarz, Michiel Smid

Publication date 29 November 1994

zbMATH Keywords

algebraic decision treedynamic closest-pair problemrandomized data structuresparse partition

Mathematics Subject Classification ID

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

Recommendations

• Randomized Data Structures for the Dynamic Closest-Pair Problem
• An optimal algorithm for closest-pair maintenance
• Dynamic closest pairs — A probabilistic approach
• Dynamic rectangular point location, with an application to the closest pair problem
• A Randomized Algorithm for Closest-Point Queries

Cited in

(16)

• Deferred data structure for the nearest neighbor problem
• Dynamic rectangular point location, with an application to the closest pair problem
• An optimal algorithm for closest-pair maintenance
• A simple randomized sieve algorithm for the closest-pair problem
• A simple randomized O(N N)-time closest-pair algorithm in doubling metrics
• A Randomized Algorithm for Closest-Point Queries
• Randomized Data Structures for the Dynamic Closest-Pair Problem
• scientific article; zbMATH DE number 1303605 (Why is no real title available?)
• A Reliable Randomized Algorithm for the Closest-Pair Problem
• scientific article; zbMATH DE number 1383812 (Why is no real title available?)
• New Techniques for Exact and Approximate Dynamic Closest-Point Problems
• Kinetic and dynamic data structures for closest pair and all nearest neighbors
• Dynamic closest pairs — A probabilistic approach
• Kinetic data structures for all nearest neighbors and closest pair in the plane
• Fast hierarchical clustering and other applications of dynamic closest pairs
• Efficient randomized incremental algorithm for the closest pair problem using Leafary trees

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