scientific article; zbMATH DE number 140479

zbMATH Open0765.68159MaRDI QIDQ4028897FDOQ4028897

Authors: David Kirkpatrick, S. Wismath 

Publication date: 28 March 1993

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

Recommendations

• Determining bar-representability for ordered weighted graphs
• Unit stack visibility graphs
• Some results on visibility graphs
• scientific article; zbMATH DE number 3978410

zbMATH Keywords

algorithmrectanglelayoutbarsvisibility graphvisibility graphsnetwork flow problemflow problemsedge-weighted graphweighted edgesvertical thickness

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10)

Cited In (3)

• Orthogonal drawings based on the stratification of planar graphs
• Rectangle-visibility representations of bipartite graphs
• Some results on 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 Q4028897)