Mostrar el registro sencillo del ítem
Ponencia
On geodesic and monophonic convexity
dc.creator | Hernando Martin, Maria del Carmen | es |
dc.creator | Mora Gine, Mercè | es |
dc.creator | Pelayo Melero, Ignacio Manuel | es |
dc.creator | Seara Ojea, Carlos | es |
dc.date.accessioned | 2017-03-02T07:16:50Z | |
dc.date.available | 2017-03-02T07:16:50Z | |
dc.date.issued | 2004 | |
dc.identifier.citation | Hernando Martin, M.d.C., Mora Gine, M., Pelayo Melero, I.M. y Seara Ojea, C. (2004). On geodesic and monophonic convexity. En 20th European Workshop on Computational Geometry, Sevilla. | |
dc.identifier.uri | http://hdl.handle.net/11441/55066 | |
dc.description.abstract | In this paper we deal with two types of graph convexities, which are the most natural path convexities in a graph and which are defined by a system P of paths in a connected graph G: the geodesic convexity (also called metric convexity) which arises when we consider shortest paths, and the monophonic convexity (also called minimal path convexity) when we consider chordless paths. First, we present a realization theorem proving, that there is no general relationship between monophonic and geodetic hull sets. Second, we study the contour of a graph, showing that the contour must be monophonic. Finally, we consider the so-called edge Steiner sets. We prove that every edge Steiner set is edge monophonic. | es |
dc.description.sponsorship | Ministerio de Ciencia y Tecnología | es |
dc.description.sponsorship | Fondo Europeo de Desarrollo Regional | es |
dc.description.sponsorship | Generalitat de Catalunya | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | 20th European Workshop on Computational Geometry (2004). | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | On geodesic and monophonic convexity | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.relation.projectID | MCYT-FEDER TIC- 2001-2171 | es |
dc.relation.projectID | MCYT-FEDER BFM 2002-0557 | es |
dc.relation.projectID | 2001SGR00224 | es |
dc.relation.projectID | MCYT BFM2000-1052-C02-01 | es |
idus.format.extent | 4 p. | es |
dc.eventtitle | 20th European Workshop on Computational Geometry | es |
dc.eventinstitution | Sevilla | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On geodesic and monophonic ... | 113.2Kb | [PDF] | Ver/ | |