Mostra el registre d'ítem simple
Geometric tree graphs of points in convex position
dc.contributor.author | Hernando Martín, María del Carmen |
dc.contributor.author | Hurtado Díaz, Fernando Alfredo |
dc.contributor.author | Márquez Pérez, Alberto |
dc.contributor.author | Mora Giné, Mercè |
dc.contributor.author | Noy Serrano, Marcos |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I |
dc.date.accessioned | 2007-05-08T18:02:06Z |
dc.date.available | 2007-05-08T18:02:06Z |
dc.date.created | 1997 |
dc.date.issued | 1997 |
dc.identifier.uri | http://hdl.handle.net/2117/959 |
dc.description.abstract | Given a set $P$ of points in the plane, the geometric tree graph of $P$ is defined as the graph $T(P)$ whose vertices are non-crossing rectilinear spanning trees of $P$, and where two trees $T_1$ and $T_2$ are adjacent if $T_2 = T_1 -e+f$ for some edges $e$ and $f$. In this paper we concentrate on the geometric tree graph of a set of $n$ points in convex position, denoted by $G_n$. We prove several results about $G_n$, among them the existence of Hamilton cycles and the fact that they have maximum connectivity. |
dc.format.extent | 16 |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject.lcsh | Convex geometry |
dc.subject.lcsh | Computing Methodologies |
dc.subject.lcsh | Graph theory |
dc.subject.other | Convex Position |
dc.title | Geometric tree graphs of points in convex position |
dc.type | Article |
dc.subject.lemac | Geometria convexa |
dc.subject.lemac | Informàtica |
dc.subject.lemac | Ciències de la computació |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. EGSA - Equacions Diferencials, Geometria, Sistemes Dinàmics i de Control, i Aplicacions |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.subject.ams | Classificació AMS::52 Convex and discrete geometry::52A General convexity |
dc.subject.ams | Classificació AMS::68 Computer science::68U Computing methodologies and applications |
dc.rights.access | Open Access |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [415]
-
Articles de revista [3.269]