- idUS
- Jornadas y Congresos US
- Matemáticas
- Listar Matemáticas por autor
Listar Matemáticas por autor "Cabello Justo, Sergio"
Mostrando ítems 1-3 de 3
-
Ponencia
Computing the stretch of an embedded graph
Cabello Justo, Sergio; Chimani, Markus; Hliněný, Petr (2013)Let G be a graph embedded in an orientable surface Σ, possibly with edge weights, and denote by len(γ) the length (the ...
-
Ponencia
Maximizing the area of overlap of two unions of disks under rigid motion
Berg, Mark de; Cabello Justo, Sergio; Giannopoulos, Panos; Knauer, Christian; Oostrum, René van; Veltkamp, Remco C. (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 ...
-
Ponencia
Planar embeddability of the vertices of a graph using a fixed point set is NP-hard
Cabello Justo, Sergio (2004)Let G = (V, E) be a graph with n vertices and let P be a set of n points in the plane. We show that deciding whether there ...