An overview of the mechanisms and evolution of spatial cognition, integrating evidence from psychology, neuroscience, cognitive science, and computational geometry. Understanding how we deal with space requires input from many fields, including ethology, neuroscience, psychology, cognitive science, linguistics, geography, and spatial information theory. In From Geometry to Behavior, cognitiv…
Computational experiments on algorithms can supplement theoretical analysis by showing what algorithms, implementations and speed-up methods work best for specific machines or problems. This book guides the reader through the nuts and bolts of the major experimental questions: What should I measure? What inputs should I test? How do I analyze the data? To answer these questions the book draws o…
A First Course in Combinatorial Optimization is a text for a one-semester introductory graduate-level course for students of operations research, mathematics, and computer science. It is a self-contained treatment of the subject, requiring only some mathematical maturity. Topics include: linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network fl…