Buscar
Mostrando ítems 51-56 de 56
Ponencia
Space-efficient geometric divide-and-conquer algorithms
(2004)
We present an approach to simulate divide-and-conquer algorithms in a space-efficient way, and illustrate it by giving space-efficient algorithms for the closest-pair, bichromatic closest-pair, all-nearest-neighbors, and ...
Ponencia
New lower bounds for the number of straight-edge triangulations of a planar point set
(2004)
We present new lower bounds on the number of straight-edge triangulations that every set of n points in plane must have. These bounds are better than previous bounds in case of sets with either many or few extreme points.
Ponencia
Distributed ranking methods for geographic information retrieval
(2004)
Geographic Information Retrieval is concerned with retrieving documents that are related to some location. This paper addresses the ranking of documents by both textual relevance and spatial relevance. To this end, we ...
Ponencia
Computing the convex hull of disks using only their chirotope
(2004)
We show that the convex hull of a collection of n pairwise disjoint disks in the plane is computable in O(n log n) time using only the chirotope of the collection of disks. The method relies mainly on the development of ...
Ponencia
Pointed encompassing trees
(2004)
It is shown that for any set of disjoint line segments in the plane there exists a pointed binary encompassing tree, that is, a spanning tree on the segment endpoints that contains all input segments, has maximal degree ...
Ponencia
On geometric properties of enumerations of axis-parallel rectangles
(2004)
We show that for any set of non-overlapping axis-parallel rectangles in the plane, there exists a sloping enumeration, such that the numbers of rectangles intersected by any line with a non-negative slope increase along ...