Listar European Workshop on Computational Geometry (20th. 2004. Sevilla) por autor 

Listar European Workshop on Computational Geometry (20th. 2004. Sevilla) por autor "Levcopoulos, Christos"  

Mostrando ítems 1-2 de 2

    • Ponencia
      Icon

      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
      Icon

      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 ...