Computing optimal shortcuts for networks
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/127292
Tipus de documentText en actes de congrés
Data publicació2018
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We study augmenting a plane Euclidean network with a segment, called shortcut, to minimize the largest distance between any two points along the edges of the resulting network. Questions of this type have received considerable attention recently, mostly for discrete variants of the problem. We study a fully continuous setting, where all points on the network and the inserted segment must be taken into account. We present the first results on the computation of optimal shortcuts for general networks in this model, together with several results for networks that are paths, restricted to two types of shortcuts: shortcuts with a fixed orientation and simple shortcuts.
CitacióGarijo, D., Marquez, A., Rodríguez, N., Silveira, R.I. Computing optimal shortcuts for networks. A: International Symposium on Algorithms and Computation. "29th International Symposium on Algorithms and Computation (ISAAC 2018): Yilan County, Taiwan: december 16-19, 2018: proceedings". 2018, p. 1-12.
ISBN978-3-95977-094-1
Altres identificadorshttps://arxiv.org/abs/1807.10093
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
LIPIcs-ISAAC-2018-15.pdf | Proceedings version | 739,4Kb | Visualitza/Obre |