Studienarbeit aus dem Jahr 2010 im Fachbereich Informatik - Allgemeines, Rheinisch-Westfälische Technische Hochschule Aachen (Mensch-Maschine-Interaktion), Sprache: Deutsch, Abstract: Zwei Polygone sind benachbart wenn sie gemeinsame Kantensegmente teilen ('Kanten- Nachbarschaft') oder wenn sie gemeinsame Punkte auf einer Kante besitzen ('Punkt- Nachbarschaft') oder wenn sie sich gar nicht berühren, sondern in einer gewissen Nähe zueinander liegen ('lose Nachbarschaft'). Die vorliegende Arbeit beschäftigt sich mit Verfahren zur Auffindung dieser drei Arten von Nachbarschaftsbeziehungen in Mengen von planaren, nicht-konvexen sich nicht-überschneidenden Polygonen. Nach der Vorstellung eines bereits bekannten Algorithmus zur 'Kanten-Nachbarschaft'-Suche werden im Hauptteil der Arbeit die beiden Algorithmen zur Auffindung der 'Punkt-Nachbarschaft' und der 'losen Nachbarschaft' entwickelt. Im worst case liegt die Zeitkomplexität dieser beiden Algorithmen in O(m²) (wobei m die Gesamtanzahl aller Kanten bzw. Eckpunkte ist). Eine Sortierung aller Eckpunkte nach der x-Koordinate und eine anschließende, effiziente Vorauswahl führen in der Praxis jedoch zu einem vielfachen Speedup der Laufzeiten (im Vergleich zu einer rein quadratischen Zeitkomplexität). Durch die Tatsache, dass die beiden Algorithmen hochgradig parallelisierbar sind, kann ein weiterer Speedup erreicht werden. Diese Möglichkeit wird zum Schluss der Arbeit diskutiert.
Darstellung der grundlegenden Zusammenhänge und kritische Auseinandersetzung Format: PDF
Studienarbeit aus dem Jahr 2009 im Fachbereich BWL - Controlling, Note: 2,0, Hochschule Ludwigshafen am Rhein, Veranstaltung: Neuere Ansätze des Managements, Sprache: Deutsch, Abstract: Evidence-…
Darstellung der grundlegenden Zusammenhänge und kritische Auseinandersetzung Format: PDF
Studienarbeit aus dem Jahr 2009 im Fachbereich BWL - Controlling, Note: 2,0, Hochschule Ludwigshafen am Rhein, Veranstaltung: Neuere Ansätze des Managements, Sprache: Deutsch, Abstract: Evidence-…
Eine Untersuchung zur Authentizität Bushidos auf der Grundlage von Interviews, Talkshow-Auftritten, kritischen Medienberichten und dem Film 'Zeiten ändern dich' Format: PDF/ePUB
Studienarbeit aus dem Jahr 2010 im Fachbereich Soziologie - Medien, Kunst, Musik, Note: 1,3, Technische Universität Dortmund, Veranstaltung: Geschichte der Rockmusik, Sprache: Deutsch, Abstract: 'Vom…
Darstellung von Messmethoden für die Bewertung immaterieller Vermögensgegenstände Format: PDF
Studienarbeit aus dem Jahr 2007 im Fachbereich BWL - Controlling, Note: 1,6, Friedrich-Schiller-Universität Jena (Wirtschaftswissenschaftliche Fakultät), Veranstaltung: Seminar Immaterielle…
Darstellung von Messmethoden für die Bewertung immaterieller Vermögensgegenstände Format: PDF
Studienarbeit aus dem Jahr 2007 im Fachbereich BWL - Controlling, Note: 1,6, Friedrich-Schiller-Universität Jena (Wirtschaftswissenschaftliche Fakultät), Veranstaltung: Seminar Immaterielle…
Studienarbeit aus dem Jahr 2009 im Fachbereich Soziale Arbeit / Sozialarbeit, Note: 1,7, Ostfalia Hochschule für angewandte Wissenschaften Fachhochschule Braunschweig/Wolfenbüttel , Veranstaltung:…
Studienarbeit aus dem Jahr 2009 im Fachbereich Soziale Arbeit / Sozialarbeit, Note: 1,7, Ostfalia Hochschule für angewandte Wissenschaften Fachhochschule Braunschweig/Wolfenbüttel , Veranstaltung:…
Studienarbeit aus dem Jahr 2007 im Fachbereich Soziologie - Soziales System und Sozialstruktur, Note: 1,7, Bayerische Julius-Maximilians-Universität Würzburg, Sprache: Deutsch, Abstract: Der Text…
Studienarbeit aus dem Jahr 2007 im Fachbereich Soziologie - Soziales System und Sozialstruktur, Note: 1,7, Bayerische Julius-Maximilians-Universität Würzburg, Sprache: Deutsch, Abstract: Der Text…
Magisterarbeit aus dem Jahr 2008 im Fachbereich Sprachwissenschaft / Sprachforschung (fachübergreifend), Note: 1,7, Ruprecht-Karls-Universität Heidelberg (Deutsch als Fremdsprachenphilologie),…
Die Fachzeitschrift FREIE WERKSTATT berichtet seit der ersten Ausgaben 1994 über die Entwicklungen des Independent Aftermarkets (IAM). Hauptzielgruppe sind Inhaberinnen und Inhaber, Kfz-Meisterinnen ...
Die Zeitschrift "Beiträge zur Geschichte der Arbeiterbewegung" erscheint seit 1968. Zuerst in der DDR, dort gegründet, nach 1989 dann bei verschiedenen Verlagen. Seit 1998 erscheint die Zeitschrift ...
Einzelbeiträge und Sammelrezensionen zur vergleichenden Landesgeschichte. Im Gesamtverein der deutschen Geschichts- und Altertumsvereine haben sich die deutschen Geschichtsvereine, die Historischen ...
Card-Forum ist das marktführende Magazin im Themenbereich der kartengestützten Systeme für Zahlung und Identifikation, Telekommunikation und Kundenbindung sowie der damit verwandten und ...
Die führende Zeitschrift für Zahlungsverkehr und Payments – international und branchenübergreifend, erscheint seit 1990 monatlich (viermal als Fachmagazin, achtmal als ...
Internationale Fachzeitschrift für Küchenforschung und Küchenplanung.
Mit Fachinformationen für Küchenfachhändler, -spezialisten
und -planer in Küchenstudios, Möbelfachgeschäften und den ...
Lesen Sie aktuelle Reportagen und Hintergrundberichte über das weltweite Engagement von Christinnen und Christen. Erhalten Sie kompakte Informationen zu den Themen Mission, Kirchen und Christen in ...
News & Infos für die Gastronomie: Tipps, Trends und Ideen, Produkte aus aller Welt, Innovative Konzepte, Küchentechnik der Zukunft, Service mit Zusatznutzen und vieles mehr. Frech, offensiv, ...
EUPHORION wurde 1894 gegründet und widmet sich als „Zeitschrift für Literaturgeschichte“ dem gesamten Fachgebiet der deutschen Philologie. Mindestens ein Heft pro Jahrgang ist für die ...
Die Flugzeuge der Bundeswehr, Die F-40 Reihe behandelt das eingesetzte Fluggerät der Bundeswehr seit dem Aufbau von Luftwaffe, Heer und Marine.
Jede Ausgabe befasst sich mit der genaue Entwicklungs- ...