<![CDATA[Closest Pair]]>Hallo,

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

Danke.

]]>https://www.c-plusplus.net/forum/topic/221817/closest-pairRSS for NodeMon, 05 Oct 2026 20:52:27 GMTWed, 03 Sep 2008 20:15:31 GMT60<![CDATA[Reply to Closest Pair on Wed, 03 Sep 2008 20:15:31 GMT]]>Hallo,

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

Danke.

]]>https://www.c-plusplus.net/forum/post/1576112https://www.c-plusplus.net/forum/post/1576112Wed, 03 Sep 2008 20:15:31 GMT<![CDATA[Reply to Closest Pair on Thu, 04 Sep 2008 06:14:08 GMT]]>*push

]]>https://www.c-plusplus.net/forum/post/1576232https://www.c-plusplus.net/forum/post/1576232Thu, 04 Sep 2008 06:14:08 GMT<![CDATA[Reply to Closest Pair on Thu, 04 Sep 2008 07:46:50 GMT]]>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"

]]>https://www.c-plusplus.net/forum/post/1576271https://www.c-plusplus.net/forum/post/1576271Thu, 04 Sep 2008 07:46:50 GMT<![CDATA[Reply to Closest Pair on Thu, 04 Sep 2008 07:48:50 GMT]]>Der wichtigste Punkt hierbei ist wohl eh mit der quadrierten Distanz zu arbeiten und nicht mit der tatsächlichen. Zumindest was die Performance angeht...

]]>https://www.c-plusplus.net/forum/post/1576274https://www.c-plusplus.net/forum/post/1576274Thu, 04 Sep 2008 07:48:50 GMT