Effiziente Einbettung und Suche nach nächsten Nachbarn mit konstanter additiver Fehlertoleranz für hyperbolische Räume
Wir präsentieren eine Einbettung des Poincaré-Halbraums HD in einen diskreten Metrikraum mit additiver Verzerrung O(log D). Dies ermöglicht den Aufbau von Spanners und Datenstrukturen für die Suche nach approximativen nächsten Nachbarn mit ähnlichen Garantien.