- idUS
- Jornadas y Congresos US
- Matemáticas
- European Workshop on Computational Geometry (20th. 2004. Sevilla)
- Listar European Workshop on Computational Geometry (20th. 2004. Sevilla) por autor
Listar European Workshop on Computational Geometry (20th. 2004. Sevilla) por autor "Gudmundsson, Joachim"
Mostrando ítems 1-2 de 2
-
Ponencia
Approximate distance oracles for graphs with dense clusters
Andersson, Mattias; Gudmundsson, Joachim; Levcopoulos, Christos (2004)Let G be a graph containing N disjoint t-spanners that are inter-connected with M edges. We present an algorithm that ...
-
Ponencia
Minimum weight pseudo-triangulations
Gudmundsson, Joachim; Levcopoulos, Christos (2004)We consider the problem of computing a minimum weight pseudo-triangulation of a set S of n points in the plane. We first ...