Algorithm for listing the regions of a planar graph

• Autorzy: Stemposz E. , Rutkowski A.
• Języki publikacji: EN

Abstrakty

EN

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

PL

algorytm listowania; graf płaski

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 1998
• Tom: Vol. 4, no 3-4
• Strony: 13--26
• Opis fizyczny: Bibliogr. 12 poz.,

Twórcy

autor

Stemposz E.

autor

Rutkowski A.

• Polish Academy of Sciences, Institute of Computer Science, ul. Ordona 21, 01-237 Warsaw, Poland