Listar European Workshop on Computational Geometry (20th. 2004. Sevilla) por título
Mostrando ítems 4-23 de 56
-
Ponencia
A quadratic distance bound on sliding between crossing-free spanning trees
(2004)Let S be a set of n points in the plane and let TS be the set of all crossing-free spanning trees of S. We show that any ...
-
Ponencia
A simple and less slow method for counting triangulations and for related problems
(2004)We present a simple dynamic programming based method for counting straight-edge triangulations of planar point sets. This ...
-
Ponencia
Approximate distance oracles for graphs with dense clusters
(2004)Let G be a graph containing N disjoint t-spanners that are inter-connected with M edges. We present an algorithm that ...
- Ponencia
-
Ponencia
Balanced intervals of two stes of points on a line or circle
(2004)Let n,m, k, h be positive integers such that 1 ≤ n ≤ m, 1 ≤ k ≤ n and 1 ≤ h ≤ m. Then we give a necessary and sufficient ...
-
Ponencia
Competitive search ratio of graphs and polygons
(2004)We consider the problem of searching for a goal in an unknown environment, which may be a graph or a polygonal environment. ...
-
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 ...
-
Ponencia
Computing the Fréchet distance between piecewise smooth curves
(2004)We consider the Fréchet distance between two curves which are given as a sequence of m+n curved pieces. If these pieces ...
- Ponencia
-
Ponencia
Curvature criteria to fit curves to discrete data
(2004)Several geometric criteria to fit a polygonal closed curve to discrete two-dimensional data are considered and analysed. ...
-
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.
-
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 ...
- Ponencia
-
Ponencia
Finding a door along a wall with an error afflicted robot
(2004)We consider the problem of finding a door in a wall with a blind robot, that does not know the distance to the door or ...
-
Ponencia
Finding a widest empty 1-corner corridor
(2004)Given a set of n points in the plane, we consider the problem of computing a widest empty 1-corner corridor. We star giving ...
-
Ponencia
Finding planar regions in a terrain
(2004)We consider the problem of computing large connected regions in a triangulated terrain of size n for which the normals of ...
-
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. ...
-
Ponencia
Geometric dilation of closed planar curves: a new lower bound
(2004)Given any simple closed curve C in the Euclidean plane, let w and D denote the minimal and the maximal caliper distances ...
-
Ponencia
Guarding art galleries by guarding witnesses
(2004)Let P be a simple polygon. We de ne a witness set W to be a set of points su h that if any (prospective) guard set G ...
-
Ponencia
Improved results for the k-centrum straight-line location problem
(2004)The k-Centrum problem consists in finding a point that minimises the sum of the distances to the k farthest points out of ...