This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Functional Programming with Quadtrees
January/February 1989 (vol. 6 no. 1)
pp. 90-97

The authors consider the user of modern functional languages, which support user-defined data types, polymorphic types and functions, pattern matching, and several kinds of modularity, as well as two important features not found in most conventional languages: lazy evaluation and higher order functions. Coroutines, modularity, and parallelism are discussed. The authors describe how a functional language provides these modern features and how to exploit its advantages. The examples are written in Miranda, the most widely used modern functional language, but the techniques can be used in almost any modern functional language. They use quadtrees because they illustrate these features and techniques nicely.

Index Terms:
quadtrees; functional languages; user-defined data types; polymorphic types; pattern matching; modularity; lazy evaluation; modularity; parallelism; Miranda; functional programming; high level languages
Citation:
F. Warren Burton, John (Yannis) G. Kollias, "Functional Programming with Quadtrees," IEEE Software, vol. 6, no. 1, pp. 90-97, Jan.-Feb. 1989, doi:10.1109/52.16906
Usage of this product signifies your acceptance of the Terms of Use.