Triangulating Three-Colored Graphs in Linear Time and Linear Space.

Ramana M. Idury Alejandro A. Schäffer

Published in: SIAM J. Discret. Math. (1993)

Keyphrases

linear space
space efficient
nearest neighbor search
arbitrary shape
external memory
graph matching
locality sensitive hashing
high dimensional
image retrieval
relational databases
query processing
multi dimensional
memory requirements