Ask a Question

Prefer a chat interface with context about you and your work?

A unifying look at data structures

A unifying look at data structures

Examples of fruitful interaction between geometrical combinatorics and the design and analysis of algorithms are presented. A demonstration is given of the way in which a simple geometrical construction yields new and efficient algorithms for various searching and list manipulation problems.