Buscar
Mostrando ítems 11-20 de 56
Ponencia
Maximizing the area of overlap of two unions of disks under rigid motion
(2004)
Let A and B be two sets of n resp. m (m ≥ n) disjoint unit disks in the plane. We consider the problem of finding a rigid motion of A that maximizes the total area of its overlap with B. The function describing the area ...
Ponencia
Ponencia
Minimum weight pseudo-triangulations
(2004)
We consider the problem of computing a minimum weight pseudo-triangulation of a set S of n points in the plane. We first present an O(n log n)-time algorithm that produces a pseudo-triangulation of weight O(wt(M(S))· log ...
Ponencia
Geometric data structures for multihierarchical XML tagging of manuscripts
(2004)
This paper shows an application of computational geometry methods to the preparation of image-based digital library editions. We present a formalism for describing non-hierarachical markup of manuscripts in terms of ...
Ponencia
Similarity search in semialgebraic pattern spaces
(2004)
We describe a general technique to construct data structures for similarity search in semialgebraic pattern spaces. These spaces capture most known combinations of geometric patterns (e.g., point sets, polygons, polygonal ...
Ponencia
Ponencia
Verification of partitions of 2d and 3d objects
(2004)
We consider the problems of deciding whether a given collection of polygons (polyhedra resp.) forms (i) a partition or (ii) a cell complex decomposition of a given polygon (polyhedron resp.). We describe simple O(n log ...
Ponencia
Ponencia
On rectangular cartograms
(2004)
A rectangular cartogram is a type of map where every region is a rectangle. The size of the rectangles is chosen such that their areas represent a geographic variable (for example population). Rectangular cartograms are a ...
Ponencia
Defining discrete Morse functions on infinite surfaces
(2004)
We present an algorithm which defines a discrete Morse function in Forman’s sense on an infinite surface including a study of the minimality of this function.