Keyword: Dynamization of data structures : Search

Applied Filters

People

Publications

Publication Date

2 Results for: Keyword: Dynamization of data structuresEdit SearchSave SearchRSS

Searched The ACM Guide to Computing Literature (3,801,600 records)|Limit your search to The ACM Full-Text Collection (771,271 records)

Showing 1 - 2of2 Results

Select All

Export Citations Save to Binder

per page:

Recency

research-article
March 2023
Fractional cascading: II. Applications
- Bernard Chazelle,
- Leonidas J. Guibas
Algorithmica (ALGR), Volume 1, Issue 1-4Pages 163–191https://doi.org/10.1007/BF01840441
Abstract
This paper presents several applications offractional cascading, a new searching technique which has been described in a companion paper. The applications center around a variety of geometric query problems. Examples include intersecting a ...
14
Metrics
Total Citations14
research-article
March 2023
Fractional cascading: I. A data structuring technique
- Bernard Chazelle,
- Leonidas J. Guibas
Algorithmica (ALGR), Volume 1, Issue 1-4Pages 133–162https://doi.org/10.1007/BF01840440
Abstract
In computational geometry many search problems and range queries can be solved by performing an iterative search for the same key in separate ordered lists. In this paper we show that, if these ordered lists can be put in a one-to-one ...
49
Metrics
Total Citations49