Optimal \(st\)-orientations for plane triangulations

DOI10.1007/s10878-007-9119-8zbMath1168.90602OpenAlexW2040635434MaRDI QIDQ1029266

Xin He, Huaming Zhang

Publication date: 10 July 2009

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-007-9119-8

zbMATH Keywords

plane triangulation\(st\)-orientation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Related Items (2)

Skyscraper polytopes and realizations of plane triangulations ⋮ Compact visibility representation of 4-connected plane graphs

Cites Work

• Unnamed Item
• Unnamed Item
• A unified approach to visibility representations of planar graphs
• Rectilinear planar layouts and bipolar orientations of planar graphs
• Parallel ear decomposition search (EDS) and st-numbering in graphs
• Planar graphs and poset dimension
• Computing an st-numbering
• Algorithms for area-efficient orthogonal drawing
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• Bipolar orientations revisited
• Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
• Graph Drawing
• Graph Drawing
• Nearly Optimal Visibility Representations of Plane Graphs

This page was built for publication: Optimal \(st\)-orientations for plane triangulations