Department of Computer Science
 
Chair V

 
University of Bonn -> Department of Computer Science -> Chair V
CS-Reports 1995 Copyright 1995 University of Bonn, Department of Computer Science, 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
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V