Show simple item record

dc.contributor.authorDíaz Bañez, José Miguel
dc.contributor.authorKorman Cozzetti, Matías
dc.contributor.authorPérez Lantero, Pablo
dc.contributor.authorVentura, Immaculada
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2013-04-04T11:20:11Z
dc.date.created2011
dc.date.issued2011
dc.identifier.citationDí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.isbn978-3-642-34190-8
dc.identifier.urihttp://hdl.handle.net/2117/18607
dc.description.abstractIn 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.extent11 p.
dc.language.isoeng
dc.publisherSpringer
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional
dc.subject.lcshComputational geometry
dc.subject.otherGeometric optimization
dc.subject.otherFacility location
dc.subject.otherTime metric
dc.titleThe 1-Center and 1-Highway Problem
dc.typeConference report
dc.subject.lemacHurtado, Ferran -- Homenatges
dc.subject.lemacGeometria computacional
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://link.springer.com/chapter/10.1007%2F978-3-642-34191-5_15
dc.rights.accessRestricted access - publisher's policy
drac.iddocument11807303
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
upcommons.citation.authorDíaz, J.; Korman, M.; Pérez, P.; Ventura, I.
upcommons.citation.contributorSpanish Meeting on Computational Geometry
upcommons.citation.pubplaceAlcalá de Henares (Madrid)
upcommons.citation.publishedtrue
upcommons.citation.publicationNameComputational 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
upcommons.citation.startingPage155
upcommons.citation.endingPage165


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder