„distance oracle“

Suchergebnisse

1.000+ Treffer

• Range Counting Oracles for Geometric Problems
  Driemel, Anne ; Monemizadeh, Morteza ; Oh, Eunjin ; Staals, Frank ; Woodruff, David P. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Faster Algorithm for the Fréchet Distance in 1D for the Imbalanced Case
  Blank, Lotte ; Driemel, Anne 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fault-Tolerant ST-Diameter Oracles
  Bilò, Davide ; Choudhary, Keerti ; Cohen, Sarel ; Friedrich, Tobias ; Krogmann, Simon ; Schirneck, Friedrich Martin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fault-Tolerant Approximate Distance Oracles with a Source Set
  Dey, Dipan ; Kavitha, Telikepalli 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Radio Frequency Identification – Security and Privacy Issues 9th International Workshop, RFIDsec 2013, Graz, Austria, July 9-11, 2013, Revised Selected Papers
  2013 Springer Berlin Heidelberg
• New Approximate Distance Oracles and Their Applications
  Kadria, Avi ; Roditty, Liam 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Star-Based Separators for Intersection Graphs of c-Colored Pseudo-Segments
  de Berg, Mark ; Jansen, Bart M. P. ; Lamme, Jeroen S. K. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Dimension-Reducing Fréchet Simplification Oracle
  Aronov, Boris ; Farhana, Tsuri ; Katz, Matthew J. ; Ramesh, Indu 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Compact Routing Schemes in Undirected and Directed Graphs
  Kadria, Avi ; Roditty, Liam 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Color Distance Oracles and Snippets: Separation Between Exact and Approximate Solutions
  Horowicz, Noam ; Kopelowitz, Tsvi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Going Beyond Surfaces in Diameter Approximation
  Włodarczyk, Michał 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A WSPD, Separator and Small Tree Cover for c-Packed Graphs
  Deryckere, Lindsey ; Gudmundsson, Joachim ; van Renssen, André ; Sha, Yuan ; Wong, Sampson 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
  Boneh, Itai ; Golan, Shay ; Mozes, Shay ; Prigan, Daniel ; Weimann, Oren 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fixed-Parameter Sensitivity Oracles
  Bilò, Davide ; Casel, Katrin ; Choudhary, Keerti ; Cohen, Sarel ; Friedrich, Tobias ; Lagodzinski, Julius Albert Gregor ; Schirneck, Friedrich Martin ; Wietheger, Simon 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Distance Sensitivity Oracles in Subquadratic Space
  Bilo, Davide ; Chechik, Shiri ; Choudhary, Keerti ; Cohen, Sarel ; Friedrich, Tobias ; Krogmann, Simon ; Schirneck, Friedrich Martin
• Space-Efficient Fault-Tolerant Diameter Oracles
  Bilò, Davide ; Cohen, Sarel ; Friedrich, Tobias ; Schirneck, Friedrich Martin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles
  Bilò, Davide ; Cohen, Sarel ; Friedrich, Tobias ; Schirneck, Friedrich Martin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees
  Bilò, Davide ; Gualà, Luciano ; Leucci, Stefano ; Proietti, Guido 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Oracles for Time-Dependent Road Networks
  Kontogiannis, Spyros C. ; Papastavrou, Georgia ; Paraskevopoulos, Andreas ; Wagner, Dorothea ; Zaroliagis, Christos 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles
  Harada, Kaito ; Kitamura, Naoki ; Izumi, Taisuke ; Masuzawa, Toshimitsu 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik