Sciweavers

121 search results - page 2 / 25
» random 1997
Sort
View
ICDT
1997
ACM
88views Database» more  ICDT 1997»
15 years 3 months ago
Discovering All Most Specific Sentences by Randomized Algorithms
Dimitrios Gunopulos, Heikki Mannila, Sanjeev Saluj...
SODA
1997
ACM
115views Algorithms» more  SODA 1997»
15 years 1 months ago
Faster Construction of Planar Two-Centers
Improving on a recent breakthrough of Sharir, we find two minimum-radius circular disks covering a planar point set, in randomized expected time O(n log2 n).
David Eppstein