About complexity of Gabriel Graphs

[aupetit]

Hello,

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.


Thanks

Michael



-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.