research
∙
08/27/2021
One-Bend Drawings of Outerplanar Graphs Inside Simple Polygons
We consider the problem of drawing an outerplanar graph with n vertices ...
share
research
∙
07/11/2019
Stick Graphs with Length Constraints
Stick graphs are intersection graphs of horizontal and vertical line seg...
research
∙
04/20/2018
Planar Steiner Orientation is NP-complete
Many applications in graph theory are motivated by routing or flow probl...
research
∙
08/29/2017