Literaturangaben
Das bereits in der Einleitung erwähnte Paper, auf dem diese Seminar-Ausarbeitung basiert:
„Smallest Color Spanning Objects“; Manuel Abellanas, Ferran Hurtado, Chri stian Icking, Rolf
Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristán; April 2001
Genaueres zu den Laufzeitabschätzungen in Algorithmus 3 ist zu finden unter:
M. H. Overmars, J. van Leeuwen: “Maintenance of configurations in the plane”, J. Comput.
Syst. Sci., 23:166-204, 1981
Ausführlichere Betrachtungen der vorgestellten sowie weiterer Algorithmen zu den Problemen des
kleinsten Kreises und des schmalsten Streifens sind zu finden unter:
D. P. Huttenlocher, K. Kedem, Micha Sharir: „The upper envelope of Voronoi surfaces and its
applications”, Descrete Comput. Geom., 9:267-291, 1993
Micha Sharir, P.K. Agarwal: “Davenport-Schinzel sequences and their geometric applications”,
Cambridge University Press, New York, 1995
Folgende Literatur behandelt das hier nicht behandelte Problem des kleinstes konvexen Polygons:
D. Eppstein, J. Erickson: „Iterated nearest neighbors and finding minimal polytopes“, Discrete
Comput. Geom., 11:321-350, 1994
D. Epptein, M. H. Overmars, G. Rote, G. Woeginger: “Finding minimum area k-gons”, Discrete
Comput. Geom., 7:45-58, 1992
Smallest Color-Spanning Objects
S. 18
|
