Authenticated data structures for graph and geometric searching Export

@misc{citeulike:2758524, abstract = {Following in the spirit of data structure and algorithm correctness checking, authenticated data structures provide cryptographic proofs that their answers are as accurate as the author intended, even if the data structure is being maintained by a remote host. We present techniques for authenticating data structures that represent graphs and collection of geometric objects. We use a model where a data structure maintained by a trusted source is mirrored at distributed directories, with the...}, author = {Cohen, R. and Goodrich, M. and Tamassia, R. and Triandopoulos, N.}, citeulike-article-id = {2758524}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3169}, keywords = {authenticated, datastructure}, posted-at = {2008-05-05 19:12:20}, priority = {2}, title = {Authenticated data structures for graph and geometric searching}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3169}, year = {2001} }

TY - GEN ID - citeulike:2758524 L3 - citeulike-article-id:2758524 N2 - Following in the spirit of data structure and algorithm correctness checking, authenticated data structures provide cryptographic proofs that their answers are as accurate as the author intended, even if the data structure is being maintained by a remote host. We present techniques for authenticating data structures that represent graphs and collection of geometric objects. We use a model where a data structure maintained by a trusted source is mirrored at distributed directories, with the... TI - Authenticated data structures for graph and geometric searching KW - authenticated KW - datastructure AU - Cohen, R AU - Goodrich, M AU - Tamassia, R AU - Triandopoulos, N PY - 2001/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3169 ER -