Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 1995 Copyright 1995 Universität Bonn, Institut für Informatik, Abt. V
85146

A Simple Linear-Time Algorithm to Find the Contour in a Coloured Triangular Graph
Carsten Dorgerloh, Jens Luessem
[Download PostScript] [Download PDF]

We develop an O(n) algorithm to construct the contour of and n-vertex coloural triangular graph.

Last Change: 08/18/99 at 13:00:38
 English
Universität Bonn -> Institut für Informatik -> Abteilung V