Computing the Union of 3-Colored TrianglesReportar como inadecuado




Computing the Union of 3-Colored Triangles - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 PRISME - Geometry, Algorithms and Robotics CRISAM - Inria Sophia Antipolis - Méditerranée 2 Brown University - Department of Computer Science

Abstract : Given is a set \s\ of $n$ points, each colored with one of $k \geq 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 \ts\ of all such 3-colored triangles can be done in optimal $On \log n$ time.





Autor: Jean-Daniel Boissonnat - Olivier Devillers - Franco Preparata -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados