Recognition and complexity of point visibility graphs (Q512262): Difference between revisions

@@ Property / arXiv ID @@
+.07082
@@ Property / arXiv ID: 1503.07082 / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility graphs and oriented matroids
@@ Property / cites work: Visibility graphs and oriented matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Universality theorems for inscribed polytopes and Delaunay triangulations
+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 @@
+Oriented Matroids
@@ Property / cites work: Oriented Matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+On recognizing and characterizing visibility graphs of simple polygons
+Normal rank
@@ Property / cites work @@
+Visibility Algorithms in the Plane
@@ Property / cites work: Visibility Algorithms in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Unsolved problems in visibility graphs of points, segments, and polygons
+Normal rank
@@ Property / cites work @@
+Some results on point visibility graphs
@@ Property / cites work: Some results on point visibility graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Intrinsic Spread of a Configuration in R d
@@ Property / cites work: The Intrinsic Spread of a Configuration in R d / rank @@
+Normal rank
@@ Property / cites work @@
+Q5663020
@@ Property / cites work: Q5663020 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Polytopes
@@ Property / cites work: Convex Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Universality theorems for configuration spaces of planar linkages
+Normal rank
@@ Property / cites work @@
+On the chromatic number of the visibility graph of a set of points in the plane
+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 in P
+Normal rank
@@ Property / cites work @@
+Q5613949
@@ Property / cites work: Q5613949 / rank @@
+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 @@
+Q3819622
@@ Property / cites work: Q3819622 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3799261
@@ Property / cites work: Q3799261 / rank @@
+Normal rank
@@ Property / cites work @@
+On the connectivity of visibility graphs
@@ Property / cites work: On the connectivity of visibility graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On visibility and blockers
@@ Property / cites work: On visibility and blockers / rank @@
+Normal rank
@@ Property / cites work @@
+Point Visibility Graph Recognition is NP-Hard
@@ Property / cites work: Point Visibility Graph Recognition is NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Some Geometric and Topological Problems
+Normal rank
@@ Property / cites work @@
+Q3974991
@@ Property / cites work: Q3974991 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-stretchable pseudo-visibility graphs
@@ Property / cites work: Non-stretchable pseudo-visibility graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the decidability of Diophantine problems in combinatorial geometry
+Normal rank