vix.ing · top · new · best · stats · spec

A Simple Randomized Sieve Algorithm for the Closest-Pair Problem

1995/04/01 by Samir Khuller, S. Khuller, Yossi Matias +1 · 2 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Algorithm #Algorithms and Data Compression #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Deterministic algorithm #Dijkstra's algorithm #Freivalds' algorithm #Mathematics #Physics #Randomized algorithm #SIMPLE algorithm #Shortest path problem #Sieve (category theory) #Simple (philosophy)

paper · doi:10.1006/inco.1995.1049

crossref issued 1995/04/01 · crossref published 1995/04/01 · crossref published-print 1995/04/01 · openalex publication_date 1995/04/01 · crossref created 2002/10/07 · crossref deposited 2019/05/07 · openalex created_date 2025/10/10 · crossref indexed 2026/03/12 · openalex updated_date 2026/06/26

Citations

Cited by