2 search results - page 1 / 1 » An SPQR-Tree Approach to Decide Special Cases of Simultaneou... |
GD
2008
Springer
14 years 7 months ago
2008
Springer
Abstract. We present a linear-time algorithm for solving the simultaneous embedding problem with fixed edges (SEFE) for a planar graph and a pseudoforest (a graph with at most one...
COMGEO
2011
ACM
14 years 1 months ago
2011
ACM
A set of planar graphs share a simultaneous embedding if they can be drawn on the same vertex set V in the Euclidean plane without crossings between edges of the same graph. Fixed ...