- idUS
- Listar por autor
Listar por autor "Levcopoulos, Christos"
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 ...