|
libcats.org
Algorithmische Geometrie: Grundlagen, Methoden, AnwendungenRolf KleinWie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nГ¤chsten Nachbarn? Wie lГ¤sst sich der Durchschnitt von zwei Polygonen berechnen? Wie findet man ein Ziel in unbekannter Umgebung? Mit solchen und Г¤hnlichen Fragen beschГ¤ftigt sich die Algorithmische Geometrie, ein Teilgebiet der Informatik, dessen Entwicklung etwa 1975 begann und seitdem einen stГјrmischen Verlauf genommen hat. Dieses Lehrbuch gibt eine EinfГјhrung in hГ¤ufig verwendete algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse. Es stellt wichtige geometrische Strukturen vor wie konvexe HГјlle, Voronoi-Diagramm und Delaunay-Triangulation sowie hГ¶herdimensionale Datenstrukturen. Die vorliegende zweite Auflage wurde grГјndlich Гјberarbeitet. Sie enthГ¤lt Гјber 60 Гњbungsaufgaben mit LГ¶sungen. Ferner bietet ein Geometrie-Labor mit Java-Applets die MГ¶glichkeit, mit geometrischen Strukturen und Algorithmen zu experimentieren. Ссылка удалена правообладателем ---- The book removed at the request of the copyright holder.
Популярные книги за неделю:
#3
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#10
Вероятность и статистика. 10-11 классыБродский И.Л., Мешавкина О.С.Категория: M_Mathematics, MSch_School-level
1.24 Mb
Только что пользователи скачали эти книги:
#1
Жратва. Социально-поваренная книгаЛевинтов АлександрКатегория: Современная проза, Кулинария
1.54 Mb
#2
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#5
Высшая геодезияПеллинен Леонард ПавловичКатегория: География геология геодезия Учебное издание
24.12 Mb
#6
Курс сфероидической геодезииМорозов Василий ПавловичКатегория: География геология геодезия Учебное издание
21.24 Mb
#7
Паскаль для персональных компьютеровБородич Ю.С., Вальвачев А.Н., Кузьмич А.И.Категория: Cs_Computer science, CsPl_Programming languages
3.37 Mb
|
|