Effiziente Algorithmen zum Zählen von Schnittpunkten zwischen algebraischen Kurven in der Ebene

Es werden neue Datenstrukturen und Algorithmen präsentiert, um effizient die Anzahl der Schnittpunkte zwischen einer Menge von n algebraischen Kurven in der Ebene und einer Abfragekurve zu zählen. Die Algorithmen haben eine Vorbereitungszeit und einen Platzbedarf von O*(n^{3/2}) und eine Abfragezeit von O*(n^{1/2}).