Computing the greedy spanner in linear space (Q893321): Difference between revisions

@@ 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/s00453-015-0001-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2126497992
@@ Property / OpenAlex ID: W2126497992 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59427635
@@ Property / Wikidata QID: Q59427635 / rank @@
+Normal rank
@@ Property / cites work @@
+Distribution-Sensitive Construction of the Greedy Spanner
+Normal rank
@@ Property / cites work @@
+Computing the greedy spanner in near-quadratic time
+Normal rank
@@ Property / cites work @@
+A Framework for Computing the Greedy Spanner
@@ Property / cites work: A Framework for Computing the Greedy Spanner / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition of multidimensional point sets with applications to             <i>k</i>             -nearest-neighbors and             <i>n</i>             -body potential fields
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+Experimental study of geometric             <i>t</i>             -spanners
+Normal rank
@@ Property / cites work @@
+Q2921666
@@ Property / cites work: Q2921666 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802644
@@ Property / cites work: Q3802644 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:893321