The Complexity of Drawing a Graph in a Polygonal Region (Q5050006): Difference between revisions

@@ Property / cites work @@
+Who Needs Crossings? Hardness of Plane Graph Rigidity
+Normal rank
@@ Property / cites work @@
+Irrational Guards are Sometimes Needed
@@ Property / cites work: Irrational Guards are Sometimes Needed / rank @@
+Normal rank
@@ Property / cites work @@
+The Art Gallery Problem is ∃ℝ-complete
@@ Property / cites work: The Art Gallery Problem is ∃ℝ-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Planarity of Partially Embedded Graphs
@@ Property / cites work: Testing Planarity of Partially Embedded Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-link watchman tours
@@ Property / cites work: Minimum-link watchman tours / rank @@
+Normal rank
@@ Property / cites work @@
+The Galois Complexity of Graph Drawing: Why Numerical Solutions are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings
+Normal rank
@@ Property / cites work @@
+Some provably hard crossing number problems
@@ Property / cites work: Some provably hard crossing number problems / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Drawing
@@ Property / cites work: Graph Drawing / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Simultaneous Geometric Graph Embedding
+Normal rank
@@ Property / cites work @@
+Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
+Normal rank
@@ Property / cites work @@
+Drawing Partially Embedded and Simultaneously Planar Graphs
+Normal rank
@@ Property / cites work @@
+Drawing graphs on few lines and few planes
@@ Property / cites work: Drawing graphs on few lines and few planes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5786239
@@ Property / cites work: Q5786239 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete one-forms on meshes and applications to 3D mesh parameterization
+Normal rank
@@ Property / cites work @@
+Q4097031
@@ Property / cites work: Q4097031 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of the Planar Slope Number Problem
+Normal rank
@@ Property / cites work @@
+Convex drawings of graphs with non-convex boundary constraints
+Normal rank
@@ Property / cites work @@
+A Kuratowski-type theorem for planarity of partially embedded graphs
+Normal rank
@@ Property / cites work @@
+On the bit complexity of minimum link paths: Superquadratic algorithms for problem solvable in linear time
+Normal rank
@@ Property / cites work @@
+Sphere and dot product representations of graphs
@@ Property / cites work: Sphere and dot product representations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2978407
@@ Property / cites work: Q2978407 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of segments
@@ Property / cites work: Intersection graphs of segments / rank @@
+Normal rank
@@ Property / cites work @@
+Simple realizability of complete abstract topological graphs simplified
+Normal rank
@@ Property / cites work @@
+The complexity of drawing a graph in a polygonal region
+Normal rank
@@ Property / cites work @@
+Integer realizations of disk and segment graphs
@@ Property / cites work: Integer realizations of disk and segment graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Extending convex partial drawings of graphs
@@ Property / cites work: Extending convex partial drawings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-link paths among obstacles in the plane
@@ Property / cites work: Minimum-link paths among obstacles in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q3819622
@@ Property / cites work: Q3819622 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154374
@@ Property / cites work: Q3154374 / rank @@
+Normal rank
@@ Property / cites work @@
+Variants of the segment number of a graph
@@ Property / cites work: Variants of the segment number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING
@@ Property / cites work: ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING / rank @@
+Normal rank
@@ Property / cites work @@
+Mnëv's universality theorem revisited
@@ Property / cites work: Mnëv's universality theorem revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Some Geometric and Topological Problems
+Normal rank
@@ Property / cites work @@
+Thirty Essays on Geometric Graph Theory
@@ Property / cites work: Thirty Essays on Geometric Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph
+Normal rank
@@ Property / cites work @@
+Complexity of Geometric k-Planarity for Fixed k
@@ Property / cites work: Complexity of Geometric k-Planarity for Fixed k / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Some Geometric Problems With Fixed Parameters
+Normal rank
@@ Property / cites work @@
+Fixed points, Nash equilibria, and the existential theory of the reals
+Normal rank
@@ Property / cites work @@
+Q3138887
@@ Property / cites work: Q3138887 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for minimum link paths inside a simple polygon
+Normal rank
@@ Property / cites work @@
+Convex Representations of Graphs
@@ Property / cites work: Convex Representations of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+How to Draw a Graph
@@ Property / cites work: How to Draw a Graph / rank @@
+Normal rank