Updated to follow the recommendations put forth by the ACM/SIGCSE 2001 task force, Analysis of Algorithms raises awareness of the effects that algorithms have on the efficiency of a program and develops the necessary skills to analyze general algorithms used in programs. The text presents the materi
Analysis of quadtree algorithms
โ Scribed by Webber R.E.
- Year
- 1985
- Tongue
- English
- Leaves
- 183
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Synopsis
In this thesis, several aspects of quadtree representations are analyzed. The quadtree is a hierarchical variable-resolution data structure suitable for representing the geometric objects of computer graphics, the polygonal maps of computer cartography, and the digitized images of computer vision.The analysis of quadtrees is presented in three parts:A) a formal semantics for quadtree algorithms,B) improved algorithms for manipulating the standard region quadtree, andC) adaptations of the quadtree methodology to the task of representing polygonal maps.
๐ SIMILAR VOLUMES
The purpose of this book is to teach the tequniques needed to analyze algorithms. Students should have a background in computer science up through data structures and in mathematics through calculus. The text is organized by analysis techniques and includes a systematic and largely self-contained
Analysis of algorithms plays an essential role in the education and training of any serious programmer preparing to deal with real world applications. Practical Analysis of Algorithms introduces the essential concepts of algorithm analysis required by core undergraduate and graduate computer science
Analysis of algorithms plays an essential role in the education and training of any serious programmer preparing to deal with real world applications. Practical Analysis of Algorithms introduces the essential concepts of algorithm analysis required by core undergraduate and graduate computer science
The purpose of this book is to teach the tequniques needed to analyze algorithms. Students should have a background in computer science up through data structures and in mathematics through calculus. The text is organized by analysis techniques and includes a systematic and largely self-contained tr