Computer Science in Perspective

By presenting state-of-the-art aspects of theoretical computer science and practical applications in various fields, this book commemorates the 60th birthday of Thomas Ottmann.

The 26 research papers presented span the whole range of Thomas Ottmann's scientific career, from formal languages to algorithms and data structures, from topics in practical computer science like software engineering or database systems to applications of Web technology, groupware, and e-learning.

Includes supplementary material: sn.pub/extras

Inhalt
Multimedia Lectures for Visually Oriented Medical Disciplines.- Combinatorial Auctions, an Example of Algorithm Theory in Real Life.- Systematic Development of Complex Web-Based User Interfaces.- Teaching Algorithms and Data Structures: 10 Personal Observations.- On the Pagination of Complex Documents.- On Predictive Parsing and Extended Context-Free Grammars.- Area and Perimeter Derivatives of a Union of Disks.- A Time-Evolving Data Structure Scalable between Discrete and Continuous Attribute Modifications.- Fast Merging and Sorting on a Partitioned Optical Passive Stars Network.- Route Planning and Map Inference with Global Positioning Traces.- The Aircraft Sequencing Problem.- On the Computational Complexity of Hierarchical Radiosity.- Yes,Trees May Have Neurons.- Java Applets for the Dynamic Visualization of Voronoi Diagrams.- Online Courses Step by Step.- Spatial Data Management for Virtual Product Development.- On the Containment of Conjunctive Queries.- Important Aspect of Knowledge Management.- The Reliable Algorithmic Software Challenge RASC Dedicated to Thomas Ottmann on the Occasion of His 60th Birthday.- A Lower Bound for Randomized Searching on m Rays.- Single and Bulk Updates in Stratified Trees: An Amortized andWorst-Case Analysis.- Meta-information for Multimedia eLearning.- Information Technology Practitioner Skills in Europe: Current Status and Challenges for the Future.- Collaboration via Internet and Web.- Sweepline the Music.- Teaching an Old Course New Tricks: A Portable Courseware Language Based on XML.