2 papers
cs.CG2025
Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
Simon D. Fink, Matthias Pfretzschner, Peter Stumpf
In the Segment Intersection Graph Representation Problem, we want to represent the vertices of a graph as straight line segments in the plane such that two segments cross if and on…
cs.DS2021
Experimental Comparison of PC-Trees and PQ-Trees
Simon D. Fink, Matthias Pfretzschner, Ignaz Rutter
PQ-trees and PC-trees are data structures that represent sets of linear and circular orders, respectively, subject to constraints that specific subsets of elements have to be conse…