Metadata
Author: WikiMatrix
Data
English[en]
If the spine ordering is unknown but a partition of the edges into two pages is given, then it is possible to find a 2-page embedding (if it exists) in linear time by an algorithm based on SPQR trees.
Hungarian[hu]
Ha a gerincen a csúcssorrend ismeretlen, de az élek két lapra történő elosztása adott, akkor lineáris időben megkereshető a két lapos beágyazás (ha létezik) SPQR-fák alapján.