Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Sarah Kappes"'
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 12 no. 3, Iss Graph and Algorithms (2011)
Graphs and Algorithms
Externí odkaz:
https://doaj.org/article/e91c65777393448b9b62e7e682f17132
Autor:
Stefan Felsner, Sarah Kappes
Publikováno v:
Order. 25:19-47
Orthogonal surfaces are nice mathematical objects which have interesting connections to various fields, e.g., integer programming, monomial ideals and order dimension. While orthogonal surfaces in one or two dimensions are rather trivial already the
Publikováno v:
Discrete Mathematics and Theoretical Computer Science
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2011, special issue in honor of Laci Babai's 60th birthday: Combinatorics, Groups, Algorithms, and Complexity, 12 (3), pp.115-138
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Scopus-Elsevier
Recercat. Dipósit de la Recerca de Catalunya
instname
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2011, special issue in honor of Laci Babai's 60th birthday: Combinatorics, Groups, Algorithms, and Complexity, 12 (3), pp.115-138
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Scopus-Elsevier
Recercat. Dipósit de la Recerca de Catalunya
instname
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 resembl
Publikováno v:
Graphs and Combinatorics, 23(5), 481-507. Springer
We propose a novel subdivision of the plane that consists of both convex polygons and pseudo-triangles. This pseudo-convex decomposition is significantly sparser than either convex decompositions or pseudo-triangulations for planar point sets and sim
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::35f85f15248b3a4f1fa391d3c0e7cfdb
https://research.tue.nl/nl/publications/01500a5d-ecdc-4a7d-a3c2-0f40c2220b29
https://research.tue.nl/nl/publications/01500a5d-ecdc-4a7d-a3c2-0f40c2220b29