Best of
Algorithms

2007

Algorithmic Game Theory


Noam Nisan - 2007
    More than 40 of the top researchers in this field have written chapters that go from the foundations to the state of the art. Basic chapters on algorithmic methods for equilibria, mechanism design and combinatorial auctions are followed by chapters on incentives and pricing, cost sharing, information markets and cryptography and security. Students, researchers and practitioners alike need to learn more about these fascinating theoretical developments and their widespread practical application.

Geometric Folding Algorithms


Erik D. Demaine - 2007
    Folding and unfolding problems have been implicit since Albrecht Durer in the early 1500s, but have only recently been studied in the mathematical literature. Over the past decade, there has been a surge of interest in these problems, with applications ranging from robotics to protein folding. A proof shows that it is possible to design a series of jointed bars moving only in a flat plane that can sign a name or trace any other algebraic curve. One remarkable algorithm shows you can fold any straight-line drawing on paper so that the complete drawing can be cut out with one straight scissors cut. Aimed primarily at advanced undergraduate and graduate students in mathematics or computer science, this lavishly illustrated book will fascinate a broad audience, from high school students to researchers.

Machine Vision Algorithms and Applications


Carsten Steger - 2007
    The first part covers image acquisition, including illumination, lenses, cameras, frame grabbers, and bus systems, while the second deals with the algorithms themselves. This includes data structures, image enhancement and transformations, segmentation, feature extraction, morphology, template matching, stereo reconstruction, and camera calibration. The final part concentrates on applications, and features real-world examples, example code with HALCON, and further exercises.Uniting the latest research results with an industrial approach, this textbook is ideal for students of electrical engineering, physics and informatics, electrical and mechanical engineers, as well as those working in the sensor, automation and optical industries.Free software available with registration code

Fractals, Visualization and J


Clifford A. Reiter - 2007
    Designed for classroom use or individual learning. J is freely available and no prior experience with J is required. Experiments are hands on explorations that readers can duplicate. Topics include fractals, time series, iterated function systems, chaos and symmetry, cellular automata, complex dynamics, image processing, ray tracing and Open GL.