✦ LIBER ✦

An Optimal Algorithm for Closest-Pair Maintenance

✍ Scribed by S. N. Bespamyatnikh

Book ID: 105746563
Publisher: Springer
Year: 1998
Tongue: English
Weight: 200 KB
Volume: 19
Category: Article
ISSN: 0179-5376
DOI: 10.1007/pl00009340

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An optimal algorithm for the on-line clo

An optimal algorithm for the on-line closest-pair problem

✍ C. Schwarz; M. Smid; J. Snoeyink 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 712 KB

An Optimized Divide-and-Conquer Algorith

An Optimized Divide-and-Conquer Algorithm for the Closest-Pair Problem in the Planar Case

✍ Pereira, José C.; Lobo, Fernando G. 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 833 KB

A fast parallel algorithm for the closes

A fast parallel algorithm for the closest pair problem

✍ Charles R. Dyer 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 506 KB

A Reliable Randomized Algorithm for the

A Reliable Randomized Algorithm for the Closest-Pair Problem

✍ Martin Dietzfelbinger; Torben Hagerup; Jyrki Katajainen; Martti Penttonen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 361 KB

The following two computational problems are studied: Duplicate grouping: Assume that n items are given, each of which is labeled by an Ä 4 integer key from the set 0, . . . , U y 1 . Store the items in an array of size n such that items with the same key occupy a contiguous segment of the array. C

A Simple Randomized Sieve Algorithm for

A Simple Randomized Sieve Algorithm for the Closest-Pair Problem

✍ S. Khuller; Y. Matias 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 337 KB

An Algorithm for Computing Optimal Expon

An Algorithm for Computing Optimal Exponent Pairs

✍ Graham, S. W. 📂 Article 📅 1986 🏛 Oxford University Press 🌐 English ⚖ 821 KB