Sliding column model for t-unit bar visibility representations of graphs

DOI10.1142/S1793830922501373MaRDI QIDQ6174768zbMATH OpenFDO

Authors Md. Manzurul Hasan, Shaheena Sultana, Md. Saidur Rahman

Publication date 15 July 2023

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S1793830922501373

zbMATH Keywords

non-planar graphsorthogonal drawingplanar graphsunit bar visibility number

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• The unit bar visibility number of a graph
• scientific article; zbMATH DE number 2068172
• The Bar Visibility Number of a Graph
• Upper bounds for bar visibility of subgraphs and \(n\)-vertex graphs
• Bar k-Visibility Graphs

Cites work

• A better heuristic for orthogonal graph drawings
• A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs
• A unified approach to visibility representations of planar graphs
• Accelerated bend minimization
• Basic graph theory
• Drawing planar graphs using the canonical ordering
• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 1953108 (Why is no real title available?)
• scientific article; zbMATH DE number 2068172 (Why is no real title available?)
• No-bend orthogonal drawings and no-bend orthogonally convex drawings of planar graphs (extended abstract)
• On bend-minimized orthogonal drawings of planar 3-graphs
• On the computational complexity of upward and rectilinear planarity testing
• Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
• Optimal orthogonal drawings of triconnected plane graphs
• Orthogonal Drawings of Plane Graphs Without Bends
• Relating bends and size in orthogonal graph drawings
• Spirality and Optimal Orthogonal Drawings
• The Bar Visibility Number of a Graph
• The unit bar visibility number of a graph

This page was built for publication: Sliding column model for t-unit bar visibility representations of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6174768)