Range Searching Over Tree Cross Products (2000)
by
Adam L. Buchsbaum
,
Michael T. Goodrich
,
Jeffery R. Westbrook
| Venue: | In 8th ESA |
| Citations: | 18 - 0 self |
BibTeX
@INPROCEEDINGS{Buchsbaum00rangesearching,
author = {Adam L. Buchsbaum and Michael T. Goodrich and Jeffery R. Westbrook},
title = {Range Searching Over Tree Cross Products},
booktitle = {In 8th ESA},
year = {2000},
pages = {120--131},
publisher = {Springer Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We introduce the tree cross-product problem, which abstracts a data structure common to applications in graph visualization, string matching, and software analysis. We design solutions with a variety of tradeoffs, yielding improvements and new results for these applications.
