2 search results - page 1 / 1 » An SPQR-Tree Approach to Decide Special Cases of Simultaneou... |
GD
2008
Springer
13 years 12 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
13 years 5 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 ...