6 search results - page 1 / 2 » On the Smallest Enclosing Information Disk |
117
click to vote
CCCG
2006
15 years 1 months ago
2006
We present a generalization of Welzl's smallest enclosing disk algorithm [E. Welzl, Smallest enclosing disks (balls and ellipsoids), in: New Results and New Trends in Compute...
78
Voted
CCCG
2004
15 years 1 months ago
2004
94
Voted
ESA
2003
Springer
15 years 5 months ago
2003
Springer
In this paper we propose algorithms for solving a variety of geometric optimization problems on a stream of points in R2 or R3 . These problems include various extent measures (e.g...
102
click to vote
PCI
2005
Springer
15 years 5 months ago
2005
Springer
Abstract. Given two datasets DA and DB the closest-pair query (CPQ) retrieves the pair (a,b), where a ∈ DA and b ∈ DB, having the smallest distance between all pairs of objects...
ISCI
2007
15 years 4 days ago
2007
Selectivity estimation is an important step of query optimization in a database management system, and multidimensional histogram techniques have proved promising for selectivity ...