Key points are not available for this paper at this time.
Eine neue Dynamisierungstechnik wird eingeführt, bei der n-Punkt-Voronoi-Diagramme (sowohl nächster als auch entferntester Punkt) im schlechtesten Fall in O(n) Zeit pro Einfügung oder Löschung aktualisiert werden können. Allgemeine Eigenschaften dieser dynamischen Voronoi-Diagramme werden untersucht, einschließlich eines Kompromisses zwischen Speicher- und Löschzeit. Darüber hinaus wird ihre Anwendung auf Probleme wie die Suche nach nächstgelegenen Nachbarn und das 2-minimale Spannkreisproblem diskutiert.
Gowda et al. (Do,) haben diese Frage untersucht.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: