Authenticated Data Structures for Graph and Geometric Searching
Authors:
- 28 February 2003
- book chapter
- Published by Springer Nature
- p. 295-313
Abstract
No abstract availableKeywords
This publication has 28 references indexed in Scilit:
- Checking geometric programs or verification of geometric structuresComputational Geometry, 1999
- Checking the convexity of polytopes and the planarity of subdivisionsComputational Geometry, 1998
- On-line maintenance of triconnected components with SPQR-treesAlgorithmica, 1996
- Certification of computational resultsIEEE Transactions on Computers, 1995
- Maintaining bridge-connected and biconnected components on-lineAlgorithmica, 1992
- Maintenance of a minimum spanning forest in a dynamic plane graphJournal of Algorithms, 1992
- Skip lists: a probabilistic alternative to balanced treesCommunications of the ACM, 1990
- Fractional cascading: II. ApplicationsAlgorithmica, 1986
- Fractional cascading: I. A data structuring techniqueAlgorithmica, 1986
- A data structure for dynamic treesJournal of Computer and System Sciences, 1983