Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems

Author： Goodrich Michael   Tamassia Roberto   Triandopoulos Nikos  

Publisher： Springer Publishing Company

ISSN： 0178-4617

Source： Algorithmica, Vol.60, Iss.3, 2011-07, pp. : 505-552

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

A General Model for Authenticated Data Structures

By Martel Charles   Nuckolls Glen   Devanbu Premkumar   Gertz Michael   Kwong April   Stubblebine Stuart G.  

Algorithmica, Vol. 39, Iss. 1, 2004-01 ,pp. : 21-41

Springer Publishing Company

Access to resources Recommend Favorite

Binary search and recursive graph problems

By Gasarch W.I.   Guimaraes K.S.  

Theoretical Computer Science, Vol. 181, Iss. 1, 1997-07 ,pp. : 119-139

Elsevier

Access to resources Recommend Favorite

Object-oriented description of graph data structures

By Demakov A.  

Programming and Computer Software, Vol. 33, Iss. 5, 2007-09 ,pp. : 261-271

MAIK Nauka/Interperiodica

Access to resources Recommend Favorite

Data structures for topological and geometric operations on networks

By Christofides N.   Badra H.O.   Sharaiha Y.M.  

Annals of Operations Research, Vol. 71, Iss. 1, 1997-01 ,pp. : 259-289

Springer Publishing Company

Access to resources Recommend Favorite

Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems

By Gramm Jens   Guo Jiong   Hüffner Falk   Niedermeier Rolf  

Algorithmica, Vol. 39, Iss. 4, 2004-05 ,pp. : 321-347

Springer Publishing Company

Access to resources Recommend Favorite