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.
CITATION STYLE
Buchsbaum, A. L., Goodrich, M. T., & Westbrook, J. R. (2000). Range searching over tree cross products. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1879, 120–131. https://doi.org/10.1007/3-540-45253-2_12
Mendeley helps you to discover research relevant for your work.