Prioritized Metric Structures and Embedding (Q2941541): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6898310
@@ Property / zbMATH Open document ID @@
+.68038
@@ Property / zbMATH Open document ID: 1396.68038 / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/17M1118749
@@ Property / DOI: 10.1137/17M1118749 / rank @@
+Normal rank
@@ Property / published in @@
+SIAM Journal on Computing
@@ Property / published in: SIAM Journal on Computing / rank @@
+Normal rank
@@ Property / publication date @@
+July 2018Timestamp +2018-07-04T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2018-07-04T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 4 July 2018 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6898310
@@ Property / zbMATH DE Number: 6898310 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2094568665
@@ Property / OpenAlex ID: W2094568665 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05543
@@ Property / arXiv ID: 1502.05543 / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximate Distance Labels and Routing Schemes with Affine Stretch
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Linear Time Construction of Sparse Neighborhood Covers
+Normal rank
@@ Property / cites work @@
+Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles with constant query time
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Constructing t-Spanners and Paths with Stretch t
+Normal rank
@@ Property / cites work @@
+Ramsey partitions and proximity data structures
@@ Property / cites work: Ramsey partitions and proximity data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414573
@@ Property / cites work: Q5414573 / rank @@
+Normal rank
@@ Property / cites work @@
+Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest-path queries in static networks
@@ Property / cites work: Shortest-path queries in static networks / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934632
@@ Property / cites work: Q2934632 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in metric embedding theory
@@ Property / cites work: Advances in metric embedding theory / rank @@
+Normal rank
@@ Property / cites work @@
+Distance Labels with Optimal Local Stretch
@@ Property / cites work: Distance Labels with Optimal Local Stretch / rank @@
+Normal rank
@@ Property / cites work @@
+Object location using path separators
@@ Property / cites work: Object location using path separators / rank @@
+Normal rank
@@ Property / cites work @@
+Routing with Polynomial Communication-Space Trade-Off
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic-Competitive Algorithm for the k-Server Problem
+Normal rank
@@ Property / cites work @@
+On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion
+Normal rank
@@ Property / cites work @@
+On Lipschitz embedding of finite metric spaces in Hilbert space
+Normal rank
@@ Property / cites work @@
+The metrical interpretation of superreflexivity in Banach spaces
+Normal rank
@@ Property / cites work @@
+Spanners with Slack
@@ Property / cites work: Spanners with Slack / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Distance Oracles with Improved Bounds
@@ Property / cites work: Approximate Distance Oracles with Improved Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Prioritized Metric Structures and Embedding
@@ Property / cites work: Prioritized Metric Structures and Embedding / rank @@
+Normal rank
@@ Property / cites work @@
+The dimension of almost spherical sections of convex bodies
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Q2768294
@@ Property / cites work: Q2768294 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768295
@@ Property / cites work: Q2768295 / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Efficient distributed approximation algorithms via probabilistic tree embeddings
+Normal rank
@@ Property / cites work @@
+Q4829018
@@ Property / cites work: Q4829018 / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulation and embedding using small sets of beacons
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4944965
@@ Property / cites work: Q4944965 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the distortion of embedding finite metric spaces in graphs
+Normal rank
@@ Property / cites work @@
+Lower bounds for local versions of dimension reductions
+Normal rank
@@ Property / cites work @@
+Approximate Distance Oracles with Improved Query Time
+Normal rank