Willkommen, schön sind Sie da!
Logo Ex Libris

Das Closest-Pairs Problem. Wer ist wem am nahesten?

  • Kartonierter Einband
  • 16 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Fachbuch aus dem Jahr 2016 im Fachbereich Informatik - Sonstiges, Note: 1,3, Universität Hamburg, Veranstaltung: Proseminar - Algo... Weiterlesen
20%
9.50 CHF 7.60
Print on demand - Exemplar wird für Sie besorgt.

Beschreibung

Fachbuch aus dem Jahr 2016 im Fachbereich Informatik - Sonstiges, Note: 1,3, Universität Hamburg, Veranstaltung: Proseminar - Algorithmik, Sprache: Deutsch, Abstract: Wenn eine Ebene mit n 2 Punkten gegeben ist möchte man sicherlich nach dem am nahesten beieinander liegenden Punktpaar suchen. Es handelt sich dabei um das Closest- Pairs Problem aus der Geometrie, welches Anwendung in geographischen Informationssystemen, wie beispielsweise Verkehrsleitsystemen, sowie Computergrafik, Computer Vision und im Molekulardesign findet. Auch wenn es sich um eines der natürlichsten geographischen Probleme handelt, ist es schwierig einen effizienten Algorithmus zu finden. Auf den folgenden Seiten werden wir uns somit langsam an einen schnellen O(n log n) Algorithmus antasten und am Ende noch einen Ausblick für eine O(n) Lösung geben.

Produktinformationen

Titel: Das Closest-Pairs Problem. Wer ist wem am nahesten?
Autor:
EAN: 9783668374577
ISBN: 978-3-668-37457-7
Format: Kartonierter Einband
Herausgeber: GRIN Publishing
Genre: Sonstiges
Anzahl Seiten: 16
Gewicht: 38g
Größe: H210mm x B148mm x T1mm
Jahr: 2017
Auflage: 1. Auflage.
Zuletzt angesehen
Verlauf löschen