„Graph spanners“

Suchergebnisse

1.000+ Treffer

• Almost-Linear-Time Weighted ??_p-Norm Solvers in Slightly Dense Graphs via Sparsification
  Adil, Deeksha ; Bullins, Brian ; Kyng, Rasmus ; Sachdeva, Sushant 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Spanners Revisited
  Ashur, Stav ; Har-Peled, Sariel 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Metric Sketching and Dynamic Algorithms for Geometric and Topological Graphs (Dagstuhl Seminar 25212)
  Bhore, Sujoy ; Gao, Jie ; Le, Hung ; Tóth, Csaba D. ; Milenković, Lazar
• Geometric spanners for topology control in wireless networks
  Volbert, Klaus
• Algorithms for Sensor Systems – 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Bordeaux, France, July 5, 2010, Revised Selected Papers
  Scheideler, Christian 2010 Springer Berlin Heidelberg
• Bootstrapping Dynamic APSP via Sparsification
  Kyng, Rasmus ; Meierhans, Simon ; Zöcklein, Gernot 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploration of Graphs with Excluded Minors
  Baligács, Júlia ; Disser, Yann ; Heinrich, Irene ; Schweitzer, Pascal 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Routing in Directed Yao₄^∞ Graphs
  Bose, Prosenjit ; De Carufel, Jean-Lou ; Stuart, John 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Light Edge Fault Tolerant Graph Spanners
  Bodwin, Greg ; Dinitz, Michael ; Koranteng, Ama ; Wang, Lily 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Oriented Spanners and Their Dilation
  Buchin, Kevin ; Kalb, Antonia ; Maheshwari, Anil ; Odak, Saeed ; Rehs, Carolin ; Smid, Michiel ; Wong, Sampson 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
  Bhore, Sujoy ; Chan, Timothy M. ; Huang, Zhengcheng ; Smorodinsky, Shakhar ; Tóth, Csaba D. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multi-Level Weighted Additive Spanners
  Ahmed, Reyan ; Bodwin, Greg ; Sahneh, Faryad Darabi ; Hamm, Keaton ; Kobourov, Stephen ; Spence, Richard 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial algorithms for sparse spanners on subcubic graphs
  Gómez, R. ; Miyazawa, Flávio Keidi ; Wakabayashi, Yoshiko
• Spanner Enumeration for Temporal Graphs
  Kurita, Kazuhiro ; Marino, Andrea ; Schoeters, Jason ; Uno, Takeaki 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dismountability in Temporal Cliques Revisited
  Carnevale, Daniele ; Casteigts, Arnaud ; Corsini, Timothée 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Spanners and Reachability Oracles for Directed Transmission Graphs
  Kaplan, Haim ; Mulzer, Wolfgang ; Roditty, Liam ; Seiferth, Paul 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing β-Stretch Paths in Drawings of Graphs
  Arkin, Esther M. ; Sahneh, Faryad Darabi ; Efrat, Alon ; Frank, Fabian ; Fulek, Radoslav ; Kobourov, Stephen ; Mitchell, Joseph S. B. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Drawing Graphs as Spanners
  Aichholzer, Oswin ; Borrazzo, Manuel ; Bose, Prosenjit ; Cardinal, Jean ; Frati, Fabrizio ; Morin, Pat ; Vogtenhuber, Birgit
• On the Spanning and Routing Ratios of the Yao-Four Graph
  Bose, Prosenjit ; Hill, Darryl ; Smid, Michiel ; Tuttle, Tyler 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Routing from Pentagon to Octagon Delaunay Graphs
  Bose, Prosenjit ; De Carufel, Jean-Lou ; Stuart, John 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik