Wie kann man den unteren konvexen Rumpf eines Satzes von Punkten P in der Ebene (R^2) effizient berechnen? Potenzielle Ansätze auflisten und deren Laufzeitkomplexität analysieren.
user
Die Berechnung der Convex-Hülle ist ein System, in dem die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für die Aggregate für
assistant