This unique text/reference reviews algorithms for the exact or approximate solution of shortest-path problems, with a specific focus on a class of algorithms called rubberband algorithms. Discussing each concept and algorithm in depth, the book includes mathematical proofs for many of the given statements. Topics and features: provides theoretical and programming exercises at the end of each chapter; presents a thorough introduction to shortest paths in Euclidean geometry, and the class of algorithms called rubberband algorithms; discusses algorithms for calculating exact or approximate ESPs in the plane; examines the shortest paths on 3D surfaces, in simple polyhedrons and in cube-curves; describes the application of rubberband algorithms for solving art gallery problems, including the safari, zookeeper, watchman, and touring polygons route problems; includes lists of symbols and abbreviations, in addition to other appendices.

The first examination of the cervical spine is always made using standard radiographs and, often enough, this suffices as a basis for diagnosis. Malformations, tumours, and more frequently traumas, rheumatism, and even ordinary neck pain require radiological examination of the spine. Interpretation, however, is difficult. Take a cervical vertebra in your hand and you will see that it is complex enough itself. In radiology the overlapping pieces of bone, summation phenomena and the diversity of viewing angles complicate interpretation of the images still further. The book by J.-F. Bonneville and F. Cattin suggests an original method of reading the radiographs, strict but very attractive, which considerably simplifies the interpretation of images of the cervical spine. This book shows that two- or threedimensional computed tomograms accompany standard radiographs as an excellent aid to comprehension. It is as though the reader had access to each part of the bony anatomy shown in the radiographs and from then on everything becomes easy, superimpositions disappear, traps become visible, anatomy triumphs, the image lives.

This book constitutes the proceedings of the 5th International Conference on Algorithmic Aspects in Information Management, AAIM 2009, held in San Francisco, CA, USA, in June 2009. The 25 papers presented together with the abstracts of two invited talks were carefully reviewed and selected for inclusion in this book. While the areas of information management and management science are full of algorithmic challenges, the proliferation of data (Internet, biology, finance etc) has called for the design of efficient and scalable algorithms and data structures for their management and processing. This conference is intended for original algorithmic research on immediate applications and/or fundamental problems pertinent to information management and management science, broadly construed. The conference aims at bringing together researchers in Computer Science, Operations Research, Economics, Game Theory, and related disciplines.

This book contains Volume 6 of the Journal of Graph Algorithms and Applications (JGAA) . JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. Graph Algorithms and Applications 3 presents contributions from prominent authors and includes selected papers from the Symposium on Graph Drawing (1999 and 2000). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: Triangle-Free Planar Graphs and Segment Intersection Graphs (N de Castro et al.); Traversing Directed Eulerian Mazes (S Bhatt et al.); A Fast Multi-Scale Method for Drawing Large Graphs (D Harel & Y Koren); GRIP: Graph Drawing with Intelligent Placement (P Gajer & S G Kobourov); Graph Drawing in Motion (C Friedrich & P Eades); A 6-Regular Torus Graph Family with Applications to Cellular and Interconnection Networks (M Iridon & D W Matula); and other papers. Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory.