
Verbesserung von Algorithmen für geometrische Optimierungsprobleme mit Interpunktabständen.


coremsg

verbesserte-algorithmen-für-distanzauswahl-und-verwandte-probleme


Verbesserte Algorithmen für Distanzauswahl und verwandte Probleme



Penner-Koordinaten ermöglichen Metrikoptimierung und Interpolation in der Geometrie.



Optimierung von Metriken in Penner-Koordinaten



Ein (1 + ε)-Approximationsschema für geometrisches Many-to-Many-Matching mit optimaler Laufzeit von Oε(n log n) in beliebiger Dimension.



Ein $O(n \log n)$-Zeit-Approximationsschema für geometrisches Many-to-Many-Matching



Es werden zwei algorithmische Ansätze vorgeschlagen, um Punkte mit geometrischen Objekten effizient zu umschließen.



Analyse von Punkten mit geometrischen Objekten umschließen
