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

@@ Property / DOI @@
-.1007/s00453-020-00716-4
@@ Property / DOI: 10.1007/s00453-020-00716-4 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-020-00716-4
+Normal rank
@@ Property / OpenAlex ID @@
+W3027090837
@@ Property / OpenAlex ID: W3027090837 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1007/S00453-020-00716-4
@@ Property / DOI: 10.1007/S00453-020-00716-4 / rank @@
+Normal rank