Closest Pair

[Mister Wing]

Hallo,

gibt es eine Bibliothek in der das geometrische Distanzproblem closest pair (nächster Nachbar) schon implementiert ist?

Danke.

[Mister Wing]

*push

[jencas]

Eine Library für ein triviales Problem??? Glaube ich eher nicht. Aber Google liefert jede Menge, wenn man es richtig füttert:

C++ "closest pair"

[Fellhuhn]

Der wichtigste Punkt hierbei ist wohl eh mit der quadrierten Distanz zu arbeiten und nicht mit der tatsächlichen. Zumindest was die Performance angeht...