Untangling planar graphs from a specified vertex position-Hard cases (Q534342): Difference between revisions

@@ Property / author @@
-O. V. Ravskyj
@@ Property / author: O. V. Ravskyj / rank @@
-Normal rank
@@ Property / author @@
-Mathias Schacht
@@ Property / author: Mathias Schacht / rank @@
-Normal rank
@@ Property / author @@
+O. V. Ravskyj
@@ Property / author: O. V. Ravskyj / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2011.01.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2012957023
@@ Property / OpenAlex ID: W2012957023 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945501
@@ Property / cites work: Q4945501 / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
+Normal rank
@@ Property / cites work @@
+On the distribution of the length of the longest increasing subsequence of random permutations
+Normal rank
@@ Property / cites work @@
+The height of a random partial order: Concentration of measure
+Normal rank
@@ Property / cites work @@
+A polynomial bound for untangling geometric planar graphs
+Normal rank
@@ Property / cites work @@
+Untangling polygons and graphs
@@ Property / cites work: Untangling polygons and graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the length of the longest monotone subsequence in a random permutation
+Normal rank
@@ Property / cites work @@
+Untangling a planar graph
@@ Property / cites work: Untangling a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Moving Vertices to Make Drawings Plane
@@ Property / cites work: Moving Vertices to Make Drawings Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154374
@@ Property / cites work: Q3154374 / rank @@
+Normal rank
@@ Property / cites work @@
+Untangling a polygon
@@ Property / cites work: Untangling a polygon / rank @@
+Normal rank
@@ Property / cites work @@
+Descending subsequences of random permutations
@@ Property / cites work: Descending subsequences of random permutations / rank @@
+Normal rank
@@ Property / cites work @@
+On Collinear Sets in Straight-Line Drawings
@@ Property / cites work: On Collinear Sets in Straight-Line Drawings / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Crossing‐Free Matchings, Cycles, and Partitions
+Normal rank
@@ Property / cites work @@
+Untangling a Planar Graph
@@ Property / cites work: Untangling a Planar Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration of measure and isoperimetric inequalities in product spaces
+Normal rank
@@ Property / cites work @@
+On the obfuscation complexity of planar graphs
@@ Property / cites work: On the obfuscation complexity of planar graphs / rank @@
+Normal rank