A binary labelling for plane Laman graphs and quadrangulations

We provide binary labellings for the angles of quadrangulations and plane Laman graphs which are in analogy with Schnyder labellings for triangulations [W. Schnyder, Proc. 1st ACM-SIAM Symposium on Discrete Algorithms, 1990].

[1]  Patrice Ossona de Mendez,et al.  A left-first search algorithm for planar graphs , 1995, Discret. Comput. Geom..

[2]  Csaba D. Tóth,et al.  A vertex-face assignment for plane graphs , 2005, CCCG.

[3]  Ileana Streinu,et al.  A combinatorial approach to planar non-colliding robot arm motion planning , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[4]  Günter Rote,et al.  Planar minimally rigid graphs and pseudo-triangulations , 2003, SCG '03.

[5]  Vojislav Petrovic.  Decomposition of some planar graphs into trees , 1996, Discret. Math..

[6]  Günter Rote,et al.  Planar minimally rigid graphs and pseudo-triangulations , 2005, Comput. Geom..

[7]  G. Laman.  On graphs and rigidity of plane skeletal structures , 1970 .

[8]  Therese C. Biedl,et al.  Drawing planar bipartite graphs with small area , 2005, CCCG.

[9]  Gerhard Ringel.  Two trees in maximal planar bipartite graphs , 1993, J. Graph Theory.

[10]  W. Whiteley,et al.  Generating Isostatic Frameworks , 1985 .

[11]  H. de Fraysseix,et al.  On topological aspects of orientations , 2001, Discret. Math..

[12]  Frank Harary,et al.  Graph Theory , 2016 .

[13]  Zsolt Fekete,et al.  An Inductive Construction for Plane Laman Graphs via Vertex Splitting , 2004, ESA.

[14]  Franz Aurenhammer,et al.  Matching Edges and Faces in Polygonal Partitions , 2008, CCCG.

[15]  Walter Schnyder,et al.  Embedding planar graphs on the grid , 1990, SODA '90.

[16]  Stefan Felsner,et al.  Convex Drawings of Planar Graphs and the Order Dimension of 3-Polytopes , 2001, Order.