Dynamische geometrische Konnektivität in der Ebene mit konstanter Abfragezeit
Wir präsentieren die ersten vollständig dynamischen Konnektivitätsdatenstrukturen für geometrische Schnittgraphen, die konstante Abfragezeit und sublineare amortisierte Aktualisierungszeit für viele Klassen geometrischer Objekte in 2D erreichen.