Planar drawings of fixed-mobile bigraphs

DOI10.1016/j.tcs.2019.07.025zbMath1431.68088arXiv1708.09238OpenAlexW4213270466WikidataQ127489849 ScholiaQ127489849MaRDI QIDQ2330125

Antonios Symvonis, Walter Didimo, Martin Nöllenburg, Michael A. Bekos, Felice De Luca, Tamara Mchedlidze, Ioannis. G. Tollis

Publication date: 18 October 2019

Published in: Theoretical Computer Science, Lecture Notes in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

bipartite graphsgraph drawinggraph planarityfixed-mobile bigraphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

\(\beta\)-stars or on extending a drawing of a connected subgraph ⋮ Planar drawings of fixed-mobile bigraphs

Cites Work

• Extending convex partial drawings of graphs
• Multi-sided boundary labeling
• Colored simultaneous geometric embeddings and universal pointsets
• Boundary labeling: Models and efficient algorithms for rectangular maps
• Convex drawings of graphs with non-convex boundary constraints
• Drawing colored graphs on colored points
• Drawing colored graphs with constrained vertex positions and few bends per edge
• Untangling a planar graph
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Empirical evaluation of aesthetics-based graph layout
• Planar drawings of fixed-mobile bigraphs
• On the Readability of Boundary Labeling
• Efficient Planarity Testing
• Topics in Intersection Graph Theory
• Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
• LABELING POINTS WITH CIRCLES
• k-colored Point-set Embeddability of Outerplanar Graphs
• ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING
• The Two-Triangle Case of the Acquaintance Graph
• How to Draw a Graph
• Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
• Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
• Planar Drawings of Higher-Genus Graphs
• Graph Drawing
• Many-to-One Boundary Labeling with Backbones
• Drawing graphs. Methods and models
• Embedding planar graphs at fixed vertex locations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Planar drawings of fixed-mobile bigraphs