Sequences of spanning trees for L-infinity Delaunay triangulations

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/127570

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor	Universitat Politècnica de Catalunya. CGA -Computational Geometry and Applications
dc.contributor.author	Bose, Prosenjit
dc.contributor.author	Cano Vila, María del Pilar
dc.contributor.author	Silveira, Rodrigo Ignacio
dc.date	2018
dc.identifier.citation	Bose, P.; Cano, M.; Silveira, R.I. Sequences of spanning trees for L-infinity Delaunay triangulations. A: European Workshop on Computational Geometry. "EuroCG 2018: 34th European Workshop on Computational Geometry: Berlin, March 21–23, 2018: extended abstracts". 2018, p. 49:1-49:6.
dc.identifier.uri	http://hdl.handle.net/2117/127570
dc.language.iso	eng
dc.relation	info:eu-repo/grantAgreement/ES/1PE/MTM2015-63791-R
dc.relation	info:eu-repo/grantAgreement/CE/H2020/73922-CONNECT
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional
dc.subject	Computational geometry
dc.subject	Geometry -- Data processing
dc.subject	Trigonometry
dc.subject	Geometria computacional
dc.subject	Geometria -- Informàtica
dc.subject	Trigonometria
dc.subject	Triangulació
dc.title	Sequences of spanning trees for L-infinity Delaunay triangulations
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
dc.description.abstract	We extend a known result about L2-Delaunay triangulations to L∞-Delaunay. Let TS be the set of all non-crossing spanning trees of a planar n-point set S. We prove that for each element T of TS, there exists a length-decreasing sequence of trees T0, . . . , Tk in the L∞-metric such that T0 = T, Tk = MST(S) and Ti does not cross Ti−1 for all i = 1, . . . , k, where MST(S) denotes the minimum spanning tree of S in the L∞ metric. We also give an Ω(log n) lower bound for the length of the sequence
dc.description.abstract	Peer Reviewed

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Pole Dancing: 3D Morphs for Tree Drawings

Arseneva, Elena; Bose, Prosenjit; Cano Vila, María del Pilar; D'Angelo, Anthony; Dujmovic, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra

Compatible Paths on Labelled Point Sets

Arseneva, Elena; Bahoo, Yeganeh; Biniaz, Ahmad; Cano Vila, María del Pilar; Chanchary, Farah; Iacono, John; Jain, Kshitij; Lubiw, Anna; Mondal, Debajyoti; Sheikhan, Khadijeh; D. Thót, Csaba

Rainbow matchings in hypergraphs

Cano Vila, María del Pilar

Rainbow perfect matchings in r-partite graph structures

Cano Vila, María del Pilar; Perarnau, Guillem; Serra Albó, Oriol

Rainbow spanning subgraphs in bounded edge–colourings of graphs with large minimum degree

Cano Vila, María del Pilar; Perarnau Llobet, Guillem; Serra Albó, Oriol

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio