Thumbnail
Access Restriction
Subscribed

Author Vuillemin, Jean
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Permutations ♦ Dictionaries ♦ Linear list ♦ Merge ♦ Search ♦ Data structures ♦ Analysis of algorithms
Abstract 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.
Description Affiliation: Univ. of Paris-South, Orsay, France (Vuillemin, Jean)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 23
Issue Number 4
Page Count 11
Starting Page 229
Ending Page 239


Open content in new tab

   Open content in new tab
Source: ACM Digital Library