4-labelings and grid embeddings of plane quadrangulations

DOI10.1016/j.disc.2012.01.027zbMath1242.05234OpenAlexW2045825801WikidataQ61732478 ScholiaQ61732478MaRDI QIDQ418877

Lali Barrière, Clemens Huemer

Publication date: 30 May 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.01.027

zbMATH Keywords

labelingembeddingquadrangulationplanar bipartite graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ Schnyder decompositions for regular plane graphs and application to drawing ⋮ Grid drawings of graphs with constant edge-vertex resolution ⋮ Convex grid drawings of planar graphs with constant edge-vertex resolution

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Closed rectangle-of-influence drawings for irreducible triangulations
• How to draw a planar graph on a grid
• Separating pairs of points of standard boxes
• The rectangle of influence drawability problem
• A left-first search algorithm for planar graphs
• Decomposition of some planar graphs into trees
• Schnyder decompositions for regular plane graphs and application to drawing
• Straight-Line Drawing of Quadrangulations
• Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs
• ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS
• Two trees in maximal planar bipartite graphs
• Grid drawings of 4-connected plane graphs
• Convex drawings of planar graphs and the order dimension of 3-polytopes

This page was built for publication: 4-labelings and grid embeddings of plane quadrangulations