Optimal \(st\)-orientations for plane triangulations
From MaRDI portal
Publication:1029266
DOI10.1007/s10878-007-9119-8zbMath1168.90602MaRDI QIDQ1029266
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
Related Items
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