Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm listowania

Sortuj według:

Ogranicz wyniki do:

Algorithm for listing the regions of a planar graph

Stemposz E., Rutkowski A.

Image Processing & Communications

1998

Vol. 4, no 3-4

13-26

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).