Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
In this paper we present an algorithm enumerating all regions (external and inner) of a connected undirected simple planar graph. The main idea for the algorithm is a special travel on graph edges. Since the most time consuming operation we use is sorting of n-element set, the computational complexity of our method is O(nlgn).
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
Strony
13--26
Opis fizyczny
Bibliogr. 12 poz.,
Twórcy
autor
autor
- Polish Academy of Sciences, Institute of Computer Science, ul. Ordona 21, 01-237 Warsaw, Poland
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BAT2-0001-0030