Основні поняття
Effiziente Verwaltung von leichten Spannern durch minimale Aktualisierungen in dynamischen Umgebungen.
Статистика
Wir studieren das Problem der Verwaltung eines leichten begrenzten (1 + ε)-Spanners eines dynamischen Punktsets.
Unser Algorithmus bietet konstanten Aufwand für Punktinsertionen und logarithmischen Aufwand für Punktentfernungen.
Die Verwendung einer hierarchischen Struktur bildet die Grundlage unseres dünnen Spanners.
Цитати
"Spanners sind spärliche Teilgraphen eines dichteren Graphen, die seine kürzesten Pfaddistanzen approximieren."
"Unser Algorithmus zielt darauf ab, den Aufwand zu minimieren, während ein (1 + ε)-Spanner aufrechterhalten wird."