DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/8923

Arxiu Descripció MidaFormat
discrete_huemer_10.pdf343,14 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Felsner, S. [et al.]. Binary labelings for plane quadrangulations and their relatives. "Discrete mathematics and theoretical computer science", 2010, vol. 12, núm. 3, p. 115-138.
Títol: Binary labelings for plane quadrangulations and their relatives
Autor: Felsner, Stefan; Huemer, Clemens Veure Producció científica UPC; Kappes, Sarah; Orden, David
Data: 2010
Tipus de document: Article
Resum: Motivated by the bijection between Schnyder labelings of a plane triangulation and partitions of its inner edges into three trees, we look for binary labelings for quadrangulations (whose edges can be partitioned into two trees). Our labeling resembles many of the properties of Schnyder's one for triangulations: Apart from being in bijection with tree decompositions, paths in these trees allow to define the regions of a vertex such that counting faces in them yields an algorithm for embedding the quadrangulation, in this case on a 2-book. Furthermore, as Schnyder labelings have been extended to 3-connected plane graphs, we are able to extend our labeling from quadrangulations to a larger class of 2-connected bipartite graphs.
ISSN: 1365-8050
URI: http://hdl.handle.net/2117/8923
Versió de l'editor: http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/976
Apareix a les col·leccions:DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius