Search

Your search keyword '"LIOTTA, GIUSEPPE"' showing total 2 results
2 results on '"LIOTTA, GIUSEPPE"'

1. Optimal and suboptimal robust algorithms for proximity graphs

Author

Hurtado, Ferran, Liotta, Giuseppe, and Meijer, Henk

Subjects
*GRAPHIC methods, *GEOMETRY
Abstract

Given a set of n points in the plane, any β-skeleton and [γ0,γ1]-graph can be computed in quadratic time. The presented algorithms are optimal for β values that are less than 1 and [γ0,γ1] values that result in non-planar graphs. We show a numerically robust algorithm that computes Gabriel graphs in quadratic time and degree 2. We finally show how a β-spectrum can be computed in optimal O(n2) time. [Copyright &y& Elsevier]

Published
2003
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results