Authenticated Data Structures for Graph and Geometric Searching

MEENU GUPTA, YOGESH CHAUHAN, SALMA KHAN, SANDEEP CHAUHAN

Abstract


We show how to eficiently authenticate data structures for fundamental problems on networks, such as path and connectivity queries, and on geometric objects, such as intersection and containment queries. Our work has applications to the authentication of network management systems and geographic information systems.

Keywords


Authenticated Data ; Geometric Searching ; Structures for Graph

Full Text:

PDF


Bookmark and Share


Copyright (c) 2014 MEENU GUPTA, YOGESH CHAUHAN, SALMA KHAN, SANDEEP CHAUHAN

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

 

All published Articles are Open Access at  https://journals.pen2print.org/index.php/ijr/ 


Paper submission: ijr@pen2print.org