Non-crossing geometric Steiner arborescences

DOI10.4230/LIPICS.ISAAC.2017.54MaRDI QIDQ5136274zbMATH OpenOpenAlexFDO

Authors Irina Kostitsyna, Bettina Speckmann, Kevin Verbeek

Publication date 25 November 2020

Full work available at URL https://doi.org/10.4230/lipics.isaac.2017.54

zbMATH Keywords

rectilinearSteiner arborescencesangle-restrictednon-crossing drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Angle-restricted Steiner arborescences for flow map layout
• Angle-Restricted Steiner Arborescences for Flow Map Layout
• Finding a noncrossing Steiner forest in plane graphs under a 2-face condition
• scientific article; zbMATH DE number 1522940
• Simultaneous Geometric Graph Embeddings

Cites work

• Angle-restricted Steiner arborescences for flow map layout
• Colored Non-crossing Euclidean Steiner Forest
• Combinatorial Geometry and Graph Theory
• Configurations with few crossings in topological graphs
• Connecting colored point sets
• Crossing-Free Spanning Trees in Visibility Graphs of Points between Monotone Polygonal Obstacles
• Generalized self-approaching curves
• Intersection number of two connected geometric graphs
• On plane spanning trees and cycles of multicolored point sets with few intersections
• Polynomial time approximation scheme for the rectilinear Steiner arborescence problem
• Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
• The complexity of detecting crossingfree configurations in the plane

Cited in

(2)

• Angle-restricted Steiner arborescences for flow map layout
• Colored Non-crossing Euclidean Steiner Forest

This page was built for publication: Non-crossing geometric Steiner arborescences

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