direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Marco Caninis's Publications

A Self-Stabilizing and Local Delaunay Graph Construction
Zitatschlüssel JRSS-SSLDGC-09
Autor Jacob, Riko and Ritscher, Stephan and Scheideler, Christian and Schmid, Stefan
Jahr 2009
Monat September
Notiz TechReport No. TR-TI-09-307
Institution Universität Paderborn
Zusammenfassung This paper studies the construction of self-stabilizing topologies for distributed systems. While recent research has focused on chain topologies where nodes need to be linearized with respect to their identifiers, we go a step further and explore a natural 2-dimensional generalization. In particular, we present a local self-stabilizing algorithm that constructs a Delaunay graph from any initial connected topology and in a distributed manner. This algorithm terminates in time O(n_3) in the worst-case. We believe that such self-stabilizing Delaunay networks have interesting applications and give insights into the necessary geometric reasoning that is required for higher-dimensional linearization problems.
Typ der Publikation Technical Report
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe