Distribution-sensitive construction of the greedy spanner (Q527422): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-016-0160-9
@@ Property / DOI: 10.1007/s00453-016-0160-9 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6714289
@@ Property / zbMATH DE Number: 6714289 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational geometry
@@ Property / zbMATH Keywords: computational geometry / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+spanners
@@ Property / zbMATH Keywords: spanners / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+greedy spanner
@@ Property / zbMATH Keywords: greedy spanner / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+uniform points
@@ Property / zbMATH Keywords: uniform points / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59517593
@@ Property / Wikidata QID: Q59517593 / 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/s00453-016-0160-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2155971496
@@ Property / OpenAlex ID: W2155971496 / rank @@
+Normal rank
@@ Property / cites work @@
+Region-fault tolerant geometric spanners
@@ Property / cites work: Region-fault tolerant geometric spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D
+Normal rank
@@ Property / cites work @@
+Computing the greedy spanner in linear space
@@ Property / cites work: Computing the greedy spanner in linear space / rank @@
+Normal rank
@@ Property / cites work @@
+Some dynamic computational geometry problems
@@ Property / cites work: Some dynamic computational geometry problems / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the greedy spanner in near-quadratic time
+Normal rank
@@ Property / cites work @@
+On the Spanning Ratio of Gabriel Graphs and beta-Skeletons
+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 @@
+Constructing Delaunay Triangulations along Space-Filling Curves
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+The expected size of some graphs in computational geometry
+Normal rank
@@ Property / cites work @@
+On the expected maximum degree of Gabriel and Yao graphs
+Normal rank
@@ Property / cites work @@
+Minimum dilation stars
@@ Property / cites work: Minimum dilation stars / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Euclidean Spanners
@@ Property / cites work: Testing Euclidean Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802644
@@ Property / cites work: Q3802644 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations
+Normal rank
@@ Property / cites work @@
+Approximating the Stretch Factor of Euclidean Graphs
+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
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5691080
@@ Property / cites work: Q5691080 / rank @@
+Normal rank
@@ Property / cites work @@
+Probability theory of classical Euclidean optimization problems
+Normal rank
@@ Property / DBLP publication ID @@
+journals/algorithmica/AlewijnseBBB17
@@ Property / DBLP publication ID: journals/algorithmica/AlewijnseBBB17 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-016-0160-9
@@ Property / DOI: 10.1007/S00453-016-0160-9 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:527422