Presentation
More results about spanners in the l1-metric
Author/s | Cáceres, J.
Grima Ruiz, Clara Isabel Márquez Pérez, Alberto Moreno González, A. |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2003 |
Deposit Date | 2021-05-21 |
Published in |
|
ISBN/ISSN | 84-607-7997-1 |
Abstract | In this work we study more questions about spanners in the l1-metric. Concretely, we
will see that adding some Steiner points to a set of sites the metrically complete graph of
the new set has a linear number of edges. ... In this work we study more questions about spanners in the l1-metric. Concretely, we will see that adding some Steiner points to a set of sites the metrically complete graph of the new set has a linear number of edges. We will also characterize the free dilation trees. Finally, inspired in the work for the l1-metric, we will study points in general position for other metrics, the ¸-metrics. |
Funding agencies | Ministerio de Ciencia Y Tecnología (MCYT). España |
Project ID. | BFM2001-2474 |
Citation | Cáceres, J., Grima Ruiz, C.I., Márquez Pérez, A. y Moreno González, A. (2003). More results about spanners in the l1-metric. En EGC 2003: (65-68), X Encuentros de Geometría Computacional: Universidad de Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
More results about spanners in ... | 121.6Kb | [PDF] | View/ | |