Work

Computing the Union of 3-colored Triangles

Year: 1991
Type: article
Abstract: Given is a set S of n points, each colored with one of k≥3 colours. We say that a triangle defined by three points of S is 3-colored if its vertices have distinct colours. We prove in this paper that the problem of constructing the boundary of the union T(S) of all such 3-colored triangles can be done in optimal O(n log n) time.
Language: English
Open Access status: green
OpenAlex ID: W3021926095
FWCI: 0.459
Cites: 2
Cited by: 6
Related to: 10