scientific article; zbMATH DE number 7204364

DOI10.4230/LIPICS.MFCS.2017.30zbMATH Open1441.68169arXiv1706.05906MaRDI QIDQ5111244FDOQ5111244

Markus L. Schmid, Henning Fernau, Alexander Grigoriev, Katrin Casel, Sue Whitesides

Publication date: 26 May 2020

Full work available at URL: https://arxiv.org/abs/1706.05906

Title of this publication is not available (Why is that?)

zbMATH Keywords

exact algorithmsNP-completenessvisibility graphsvisibility layout

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Title not available (Why is that?)
• The complexity of satisfiability problems
• A unified approach to visibility representations of planar graphs
• Drawing graphs with right angle crossings
• Rectangle and Square Representations of Planar Graphs
• Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
• Title not available (Why is that?)
• Representing a planar graph by vertical lines joining different levels
• On k-visibility graphs
• Bar k-Visibility Graphs
• Maximizing the Total Resolution of Graphs
• Title not available (Why is that?)
• The complexity of minimizing wire lengths in VLSI layouts
• Complexity of Finding Non-Planar Rectilinear Drawings of Graphs
• The partial visibility representation extension problem
• A Note on Rectilinearity and Angular Resolution
• Rectangle-visibility representations of bipartite graphs
• Ortho-polygon visibility representations of embedded graphs
• Drawing Graphs in the Plane with High Resolution
• The Straight-Line RAC Drawing Problem is NP-Hard
• Unit rectangle visibility graphs
• Title not available (Why is that?)
• A Visibility Representation for Graphs in Three Dimensions
• Obstructing Visibilities with One Obstacle
• Visibility representations of boxes in 2.5 dimensions
• On Rectilinear Drawing of Graphs
• The unit bar visibility number of a graph

Cited In (4)

• Simultaneous visibility representations of undirected pairs of graphs
• Title not available (Why is that?)
• Combinatorial properties and recognition of unit square visibility graphs
• Unit rectangle visibility graphs

This page was built for publication:

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