https://i11www.iti.kit.edu/ 2026-05-14T16:47:01+00:00 https://i11www.iti.kit.edu/ https://i11www.iti.kit.edu/_media/favicon.ico text/html 2009-01-12T16:24:37+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/ccg Überdeckungskontaktgraphen Publikationen * Nieves Atienza, Natalia de Castro, Carmen Cortés, M. Ángeles Garrido, Clara I. Grima, Gregorio Hernández, Alberto Márquez, Auxiliadora Moreno, Martin Nöllenburg, José Ramon Portillo, Pedro Reyes, Jesús Valenzuela, Maria Trinidad Villar, and Alexander Wolff. Cover contact graphs. In S.-H. Hong and T. Nishizeki, editors, text/html 2009-01-12T16:32:13+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/cfc Konfigurationen mit wenigen Kreuzungen Kreuzungsminimierende Spannbäume Sei G ein zusammenhängender Graph, der mit seiner Einbettung in die Ebene gegeben ist. Es ist bekannt, dass es NP-schwer ist zu entscheiden, ob G einen kreuzungsfreien Spannbaum besitzt. Wir zeigen, dass es sogar NP-schwer ist, die minimale Anzahl sich kreuzender Kanten in einem Spannbaum von G zu approximieren. Des weiteren zeigen wir, dass dieses Optimierungsproblem fest-Parameter-berechenbar ist. Schließlich geben wir e… text/html 2009-01-12T13:40:22+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/cvd Voronoi-Diagramm für die City-Metrik Voronoi-Diagramme unter Berücksichtigung von Straßen Gegeben sei eine Menge S von n Punkten in der Ebene. Unter Verwendung der City-Metrik partitioniert das City Voronoi Diagramm die Ebene in die Voronoi-Regionen der Punkte. Diese Metrik wird durch schnellste Pfade induziert, welche bezüglich der Manhattan-Metrik und einem beschleunigenden Transportnetzwerk gemessen werden. Das Transportnetzwerk besteht aus c disjunkten achsenparallelen Strecken. Wir beschr… text/html 2009-01-12T13:36:28+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/flo Erkennung von Herdenmustern Herdenerkennung durch Bereichsabfragen in höher-dim. Räumen Eine Studie in Alaska bildete die Motivation zu dieser Forschungsarbeit: Karibus wurden mit GPS-Sensoren ausgestattet und deren Zugverhalten über einen längeren Zeitraum beobachtet, um Rückschlüsse auf Herdenbildung und soziales Verhalten der Tiere ziehen zu können. text/html 2009-01-12T16:28:49+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/gen Morphen von Polygonzügen Generalisierung linearer Objekte in interaktiven Landkarten Je nach Maßstab werden Objekte in Landkarten unterschiedlich detailliert dargestellt. In der Kartografie heißt der Vereinfachungsprozess, der die Detailliertheit von Objekten bestimmt auch Generalisierung. Bei klassischen Karten mit einem festen Maßstab wird die Generalisierung auf diesen Zielmaßstab hin optimiert, so dass die entstehende Karte möglichst gut lesbar ist. In aktuellen webbasierten und interaktiv… text/html 2009-01-12T13:01:39+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/index GeoNet Geometrische Netzwerke und ihre Visualisierung DFG grants WO 758/4-1, 4-2, and 4-3 Gruppenleiter: PD Dr. Alexander Wolff * * Mitarbeiter * Forschung * Veröffentlichungen Projektbeschreibung Geometrische Netzwerke sind das Rückgrat bei der Modellierung von Verkehrs-, Waren- und Informationsströmen text/html 2009-01-12T13:48:06+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/lab Randbeschriftungen Wie bestimmt man gut lesbare Beschriftungen? Randbeschriftungen werden z.B. beim Beschriften von Orten oder Regionen in Landkarten benutzt, wenn das direkte Platzieren der Beschriftungen in der Karte aus Platzgründen nicht möglich ist oder die Lesbarkeit stark beeinträchtigt. Stattdessen platziert man die Beschreibung am Rand der Grafik und verbindet Ort und Beschriftung mit einem Pfeil. Es handelt sich hierbei um ein Beschriftungsproblem, das sich mit Fragestellungen des Gr… text/html 2009-01-13T10:00:50+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/members Mitarbeiter Leiter der Forschungsgruppe * PD Dr. Alexander Wolff Wissenschaftliche Mitarbeiter * PD Dr. Martin Nöllenburg * Dr. Ignaz Rutter Studentische Hilfskräfte * Johannes Franz * Markus Völker Ehemalige Mitarbeiter * Marc Benkert * Étienne Schramm Ehemalige Diplomanden * Dr. rer. nat. Robert Görke * Nikolaus Mutsanas * PD Dr. Martin Nöllenburg * Dr. Ignaz Rutter Ehemalige Studienarbeiter text/html 2009-01-12T16:30:40+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/min Interferenz-Netzwerke Störungsfreie Kommunikation Zwischen n Teilnehmern soll ein Kommunikationsnetzwerk eingerichtet werden. Das Netzwerk soll zusammenhängend sein, aber nicht alle Kanten enthalten, da ein Sendevorgang störende Interferenzen verursacht. Wir geben einen Algorithmus an, der ein interferenz-minimales Netzwerk für die Graphtypen Spannbaum, t-Spanner, und Durchmesser-d-Netzwerke berechnet. text/html 2009-01-12T16:37:44+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/misc Verschiedenes Publikationen * Jinhee Chun, Matias Korman, Martin Nöllenburg, and Takeshi Tokuyama. Consistent digital rays. In Proc. 24th Annual Symposium on Computational Geometry (SoCG'08), pages 355-364. ACM, 2008. [ bib | pdf ] * Jinhee Chun, Matias Korman, Martin Nöllenburg, and Takeshi Tokuyama. Consistent digital rays. In text/html 2009-01-13T09:54:37+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/mm U-Bahn-Linienpläne Kurzbeschreibung Linienpläne sind schematische Karten für Verkehrsnetze wie z.B. U-Bahnen in Großstädten. Der Fokus liegt beim Zeichnen dieser Linienpläne allerdings, im Gegensatz zu herkömmlichen Karten, weniger auf geographischer Genauigkeit als auf einer möglichst übersichtlichen Darstellung der Netztopologie. Wir formulieren ein gemischt ganzzahliges Programm (MIP), das zu einem gegebenen geographischen Liniennetz einen schematischen Linienplan erzeugt, der mehrere Quali… text/html 2009-01-12T13:44:40+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/mmn Minimale Mannhattan-Netzwerke Approximationen von Manhattan-Netzwerken Ein Manhattan-Netzwerk für eine Menge von n Punkten in der Ebene ist die Vereinigung von vertikalen und horizontalen Strecken, so dass jedes Punktepaar durch einen kürzesten Treppenstufenweg, einen Manhattan-Weg, verbunden ist. Ein Netzwerk, das unter allen Manhattan-Netzwerken minimale Gesamtlänge hat, heisst minimales Manhattan-Netzwerk. Der Komplexitätsstatus des Problems ist nach wie vor offen. text/html 2009-01-12T13:13:22+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/projects Forschung U-Bahn-Linienpläne Linienpläne sind schematische Karten für Verkehrsnetze wie z.B. U-Bahnen in Großstädten. » mehr Erkennung von Herdenmustern Eine Studie in Alaska bildete die Motivation zu dieser Forschungsarbeit: Zur Verhaltensanalyse wurden Karibus mit GPS-Sensoren ausgestattet. » text/html 2009-01-19T12:27:26+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/publications Veröffentlichungen Buchbeiträge * Martin Nöllenburg. Geographic visualization. In Andreas Kerren, Achim Ebert, and Joerg Meyer, editors, Human-Centered Visualization Environments, volume 4417 of Lecture Notes in Computer Science, chapter 6, pages 257-294. text/html 2009-01-12T13:02:10+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/geonet/sidebar GeoNet * Überblick * Mitarbeiter * Forschung * Veröffentlichungen