The complexity of drawing a graph in a polygonal region (Q1725774): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963616416
@@ Property / OpenAlex ID: W2963616416 / rank @@
+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 @@
+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 @@
+\(\forall\exists\mathbb {R}\)-completeness and area-universality
+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 @@
+Convex drawings of graphs with non-convex boundary constraints
+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 @@
+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 @@
+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 @@
+ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING
@@ Property / cites work: ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Some Geometric and Topological Problems
+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
@@ Property / cites work @@
+Q3102944
@@ Property / cites work: Q3102944 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1725774