Batch Tree-Path Maxima and Minimum Spanning Tree Verification
Sariel Har-Peled
Latest version: v2, posted 2026-10-27. PDF · Read online
The PDF is authoritative. The Markdown copy, when available, is provided for browser reading.
Version history
| Version | Posted | Read | Changes |
|---|---|---|---|
| v2 | 2026-10-27 | PDF · Read online | Deterministic linear-time version: binary search with a linear-size median table replaces sampling, retaining the projection-free update and complete batch answers. |
| v1 | 2026-10-27 | PDF · Read online | Initial public version. |