conftrace_

distance oracle

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (2) metric clustering (1) fault-tolerant spanner (1) geometric spanner (1) shortest path query (1) symmetric norm (1) norm approximation (1) k-center (1) quadruplet oracle (1) minimum spanning tree (1)

Papers

Metric Clustering and Graph Optimization Problems using Weak Comparison Oracles COLT 2025 Approximate Distance Oracle for Fault-Tolerant Geometric Spanners AAAI 2024 Metric Clustering and MST with Strong and Weak Distance Oracles COLT 2024 Fast Distance Oracles for Any Symmetric Norm NeurIPS 2022