The inverse Voronoi problem in graphs. I: Hardness (Q2006948): Difference between revisions

@@ Property / cites work @@
+Fitting Voronoi Diagrams to Planar Tesselations
@@ Property / cites work: Fitting Voronoi Diagrams to Planar Tesselations / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Dirichlet tesselations
@@ Property / cites work: Recognizing Dirichlet tesselations / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi game on graphs
@@ Property / cites work: Voronoi game on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Construction of Generalized Voronoi Inverse of a Rectangular Tessellation
+Normal rank
@@ Property / cites work @@
+On the minimum consistent subset problem
@@ Property / cites work: On the minimum consistent subset problem / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Shortest Cut Graph of a Surface with Prescribed Vertex Set
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Graph induced complex on point data
@@ Property / cites work: Graph induced complex on point data / rank @@
+Normal rank
@@ Property / cites work @@
+Q4520239
@@ Property / cites work: Q4520239 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607914
@@ Property / cites work: Q4607914 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607915
@@ Property / cites work: Q4607915 / rank @@
+Normal rank
@@ Property / cites work @@
+Advantage in the discrete Voronoi game
@@ Property / cites work: Advantage in the discrete Voronoi game / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Sample Compression for Nearest Neighbors
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Graph Reconstruction and Verification
@@ Property / cites work: Graph Reconstruction and Verification / rank @@
+Normal rank
@@ Property / cites work @@
+Interval graphs and searching
@@ Property / cites work: Interval graphs and searching / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Formulae and Their Uses
@@ Property / cites work: Planar Formulae and Their Uses / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002818
@@ Property / cites work: Q3002818 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+Minimum-weight triangulation is NP-hard
@@ Property / cites work: Minimum-weight triangulation is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Spatial Analysis along Networks
@@ Property / cites work: Spatial Analysis along Networks / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for a selective nearest neighbor decision rule (Corresp.)
+Normal rank