Characterizing and recognizing the visibility graph of a funnel-shaped polygon (Q1894711): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility of disjoint polygons
@@ Property / cites work: Visibility of disjoint polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility and intersection problems in plane geometry
+Normal rank
@@ Property / cites work @@
+DISTANCE VISIBILITY GRAPHS
@@ Property / cites work: DISTANCE VISIBILITY GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing visibility graphs of spiral polygons
@@ Property / cites work: Recognizing visibility graphs of spiral polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
+Normal rank
@@ Property / cites work @@
+On recognizing and characterizing visibility graphs of simple polygons
+Normal rank
@@ Property / cites work @@
+An Output-Sensitive Algorithm for Computing Visibility Graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Weakly triangulated graphs
@@ Property / cites work: Weakly triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal visibility graph algorithm for triangulated simple polygons
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: an ongoing guide
@@ Property / cites work: The NP-completeness column: an ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean shortest paths in the presence of rectilinear barriers
+Normal rank
@@ Property / cites work @@
+COMPLEXITY ASPECTS OF VISIBILITY GRAPHS
@@ Property / cites work: COMPLEXITY ASPECTS OF VISIBILITY GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for solving the strong hidden-line problem in a simple polygon
+Normal rank