About complexity of Gabriel Graphs
aupetit at dase.bruyeres.cea.fr
Wed Mar 27 11:03:36 PST 2002
does someone know which is the complexity of the algorithm to
compute Gabriel Graphs?
I found the brute force one in O(n²) but I don't know if it exists
a better algorithm.
The compgeom mailing lists: see
or send mail to compgeom-request at research.bell-labs.com with the line:
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.
More information about the Compgeom-announce