Efficiently navigating a random Delaunay triangulation (Q2789543): Difference between revisions

← Older edit

@@ label / en / label / en @@
+Efficiently navigating a random Delaunay triangulation
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6624746
@@ Property / zbMATH Open document ID @@
+.05050
@@ Property / zbMATH Open document ID: 1344.05050 / rank @@
+Normal rank
@@ Property / publication date @@
+September 2016Timestamp +2016-09-07T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-09-07T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 7 September 2016 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 05C10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C82
@@ Property / Mathematics Subject Classification ID: 05C82 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6624746
@@ Property / zbMATH DE Number: 6624746 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Poisson Delaunay triangulation
@@ Property / zbMATH Keywords: Poisson Delaunay triangulation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stretch factor
@@ Property / zbMATH Keywords: stretch factor / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6148
@@ Property / arXiv ID: 1402.6148 / rank @@
+Normal rank
@@ Property / title @@
+Efficiently navigating a random Delaunay triangulation (English)
+Normal rank
@@ Property / published in @@
+Random Structures &amp; Algorithms
@@ Property / published in: Random Structures & Algorithms / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1686685697
@@ Property / OpenAlex ID: W1686685697 / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Geometry and Wireless Networks: Volume I Theory
+Normal rank
@@ Property / cites work @@
+Asymptotics of geometrical navigation on a random set of points in the plane
+Normal rank
@@ Property / cites work @@
+Navigation on a Poisson point process
@@ Property / cites work: Navigation on a Poisson point process / rank @@
+Normal rank
@@ Property / cites work @@
+On the stabbing number of a random Delaunay triangulation
+Normal rank
@@ Property / cites work @@
+Online Routing in Triangulations
@@ Property / cites work: Online Routing in Triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive online routing in geometric graphs
@@ Property / cites work: Competitive online routing in geometric graphs / rank @@
+Normal rank
@@ Property / cites work @@
+ONLINE ROUTING IN CONVEX SUBDIVISIONS
@@ Property / cites work: ONLINE ROUTING IN CONVEX SUBDIVISIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Q4907706
@@ Property / cites work: Q4907706 / rank @@
+Normal rank
@@ Property / cites work @@
+Memoryless routing in convex subdivisions: random walks are optimal
+Normal rank
@@ Property / cites work @@
+WALKING IN A TRIANGULATION
@@ Property / cites work: WALKING IN A TRIANGULATION / rank @@
+Normal rank
@@ Property / cites work @@
+A note on point location in Delaunay triangulations of random points
+Normal rank
@@ Property / cites work @@
+Expected time analysis for Delaunay point location
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+Large deviations for sums of partly dependent random variables
+Normal rank
@@ Property / cites work @@
+Geometrically aware communication in random wireless networks
+Normal rank
@@ Property / cites work @@
+Guide to wireless mesh networks
@@ Property / cites work: Guide to wireless mesh networks / rank @@
+Normal rank
@@ Property / cites work @@
+Improved upper bound on the stretch factor of delaunay triangulations
+Normal rank
@@ Property / DOI @@
+.1002/RSA.20630
@@ Property / DOI: 10.1002/RSA.20630 / rank @@
+Normal rank