Sebastian Röder
YOU?
Author Swipe
View article: Fixed-Parameter Algorithms for Computing Bend-Restricted RAC Drawings of Graphs
Fixed-Parameter Algorithms for Computing Bend-Restricted RAC Drawings of Graphs Open
In a right-angle crossing (RAC) drawing of a graph, each edge is represented as a polyline and edge crossings must occur at an angle of exactly $90^\circ$, where the number of bends on such polylines is typically restricted in some way. Wh…
View article: Network Navigation with Online Delays is PSPACE-complete
Network Navigation with Online Delays is PSPACE-complete Open
In public transport networks disruptions may occur and lead to travel delays. It is thus interesting to determine whether a traveler can be resilient to delays that occur unexpectedly, ensuring that they can reach their destination in time…
View article: Fixed-Parameter Algorithms for Computing RAC Drawings of Graphs
Fixed-Parameter Algorithms for Computing RAC Drawings of Graphs Open
In a right-angle crossing (RAC) drawing of a graph, each edge is represented as a polyline and edge crossings must occur at an angle of exactly $90^\circ$, where the number of bends on such polylines is typically restricted in some way. Wh…