Shifting strategy for geometric graphs without geometry (Q454249): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6088782
@@ Property / zbMATH DE Number: 6088782 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+shifting strategy
@@ Property / zbMATH Keywords: shifting strategy / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational geometry
@@ Property / zbMATH Keywords: computational geometry / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-010-9319-5
+Normal rank
@@ Property / OpenAlex ID @@
+W1982549992
@@ Property / OpenAlex ID: W1982549992 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Wireless Sensor Networks
@@ Property / cites work: Algorithmic Aspects of Wireless Sensor Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graph recognition is NP-hard
@@ Property / cites work: Unit disk graph recognition is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation schemes for packing and piercing fat objects
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum independent set of pseudo-disks
+Normal rank
@@ Property / cites work @@
+Q3579393
@@ Property / cites work: Q3579393 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579437
@@ Property / cites work: Q3579437 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Schemes for Geometric Intersection Graphs
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+On Metric Clustering to Minimize the Sum of Radii
@@ Property / cites work: On Metric Clustering to Minimize the Sum of Radii / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Greedy Geometric Routing in the Euclidean Plane
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+Q4470517
@@ Property / cites work: Q4470517 / rank @@
+Normal rank
@@ Property / cites work @@
+NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
+Normal rank
@@ Property / cites work @@
+The intrinsic dimensionality of graphs
@@ Property / cites work: The intrinsic dimensionality of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing
@@ Property / cites work: Distributed Computing / rank @@
+Normal rank
@@ Property / cites work @@
+On the locality of bounded growth
@@ Property / cites work: On the locality of bounded growth / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for base station coverage with minimum total radii
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on greedy embeddings in metric spaces
+Normal rank
@@ Property / cites work @@
+Q4424137
@@ Property / cites work: Q4424137 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for wireless networks
@@ Property / cites work: Approximation schemes for wireless networks / rank @@
+Normal rank
@@ Property / cites work @@
+On a conjecture related to geometric routing
@@ Property / cites work: On a conjecture related to geometric routing / rank @@
+Normal rank
@@ Property / cites work @@
+Good Quality Virtual Realization of Unit Ball Graphs
+Normal rank
@@ Property / cites work @@
+A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+Q2768334
@@ Property / cites work: Q2768334 / rank @@
+Normal rank
@@ Property / cites work @@
+A log-star distributed maximal independent set algorithm for growth-bounded graphs
+Normal rank
@@ Property / cites work @@
+Bypassing the embedding
@@ Property / cites work: Bypassing the embedding / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:454249