Mostra el registre d'ítem simple
The 1-Center and 1-Highway Problem
dc.contributor.author | Díaz Bañez, José Miguel |
dc.contributor.author | Korman Cozzetti, Matías |
dc.contributor.author | Pérez Lantero, Pablo |
dc.contributor.author | Ventura, Immaculada |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2013-04-04T11:20:11Z |
dc.date.created | 2011 |
dc.date.issued | 2011 |
dc.identifier.citation | Díaz, J. [et al.]. The 1-Center and 1-Highway Problem. A: Spanish Meeting on Computational Geometry. "Computational Geometry: XIV Spanish Meeting on Computational Geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of His 60th birthday, Alcalá de Henares, Spain, June 27-30, 2011: revised selected papers". Alcalá de Henares (Madrid): Springer, 2011, p. 155-165. |
dc.identifier.isbn | 978-3-642-34190-8 |
dc.identifier.uri | http://hdl.handle.net/2117/18607 |
dc.description.abstract | In this paper we extend the Rectilinear 1-center as follows: Given a set S of n points in the plane, we are interested in locating a facility point f and a rapid transit line (highway) H that together minimize the expression max p ∈ S d H (p,f), where d H (p,f) is the travel time between p and f. A point p ∈ S uses H to reach f if H saves time for p. We solve the problem in O(n 2) or O(nlogn) time, depending on whether or not the highway’s length is fixed. |
dc.format.extent | 11 p. |
dc.language.iso | eng |
dc.publisher | Springer |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional |
dc.subject.lcsh | Computational geometry |
dc.subject.other | Geometric optimization |
dc.subject.other | Facility location |
dc.subject.other | Time metric |
dc.title | The 1-Center and 1-Highway Problem |
dc.type | Conference report |
dc.subject.lemac | Hurtado, Ferran -- Homenatges |
dc.subject.lemac | Geometria computacional |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://link.springer.com/chapter/10.1007%2F978-3-642-34191-5_15 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 11807303 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Díaz, J.; Korman, M.; Pérez, P.; Ventura, I. |
local.citation.contributor | Spanish Meeting on Computational Geometry |
local.citation.pubplace | Alcalá de Henares (Madrid) |
local.citation.publicationName | Computational Geometry: XIV Spanish Meeting on Computational Geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of His 60th birthday, Alcalá de Henares, Spain, June 27-30, 2011: revised selected papers |
local.citation.startingPage | 155 |
local.citation.endingPage | 165 |