Visibility graphs, dismantlability, and the cops and robbers game (Q1693315): Difference between revisions

@@ Property / DOI @@
-.1016/j.comgeo.2017.07.001
@@ Property / DOI: 10.1016/j.comgeo.2017.07.001 / rank @@
-Normal rank
@@ Property / author @@
+Jack Scott Snoeyink
@@ Property / author: Jack Scott Snoeyink / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2962749834
@@ Property / OpenAlex ID: W2962749834 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01298
@@ Property / arXiv ID: 1601.01298 / rank @@
+Normal rank
@@ Property / cites work @@
+A game of cops and robbers
@@ Property / cites work: A game of cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3418339
@@ Property / cites work: Q3418339 / rank @@
+Normal rank
@@ Property / cites work @@
+Meyniel's conjecture on the cop number: a survey
@@ Property / cites work: Meyniel's conjecture on the cop number: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and Robbers on Geometric Graphs
@@ Property / cites work: Cops and Robbers on Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The capture time of a graph
@@ Property / cites work: The capture time of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Shortest Paths amid Convex Pseudodisks
@@ Property / cites work: Computing Shortest Paths amid Convex Pseudodisks / rank @@
+Normal rank
@@ Property / cites work @@
+Computing shortest paths among curved obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Computational geometry in a curved world
@@ Property / cites work: Computational geometry in a curved world / rank @@
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on guaranteed graph searching
+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 @@
+The complexity of pursuit on a graph
@@ Property / cites work: The complexity of pursuit on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5445040
@@ Property / cites work: Q5445040 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on \(k\)-cop, \(l\)-robber games on graphs
@@ Property / cites work: A note on \(k\)-cop, \(l\)-robber games on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A near-optimal algorithm for shortest paths among curved obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Q3739101
@@ Property / cites work: Q3739101 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions
+Normal rank
@@ Property / cites work @@
+Vertex-to-vertex pursuit in a graph
@@ Property / cites work: Vertex-to-vertex pursuit in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching and a min-max theorem for tree-width
+Normal rank
@@ Property / DOI @@
+.1016/J.COMGEO.2017.07.001
@@ Property / DOI: 10.1016/J.COMGEO.2017.07.001 / rank @@
+Normal rank