Min Chen, Arie E. Kaufman and Roni Yage/ Volume graphics is concerned with graphics scenes defined in volume data types, where a model is specified by a mass of points instead of a collection of surfaces. The underlying mathematical definition of such a model is a set of scalar fields, which define the geometrical and physical properties of every point in three dimensional space. As true 3D representations, volume data types possess more descriptive power than surface data types, and are morphologically closer to many high-level modelling schemes in traditional surface graphics such as parametric surfaces, implicit surfaces and volume sweeping. The past decade has witnessed significant advances in volume visualisation, driven mainly by applications such as medical imaging and scientific computation. The work in this field has produced a number of volume rendering methods that enable 3D information in a volumetric dataset to be selectively rendered into 2D images. With modern computer hardware, such a process can easily be performed on an ordinary workstation. More importantly, volume-based rendering offers a consistent solution to the primary deficiencies of the traditional surface-based rendering, which include its inability to encapsulate the internal description of a model, and the difficulties in rendering amorphous phenomena. The emergence of volume-based techniques has not only broadened the extent of graphics applications, but also brought computer graphics closer to other scientific and engineering disciplines, including image processing, computer vision, finite element analysis and rapid prototyping.

This book constitutes the thoroughly refereed post-proceedings of the Japanese Conference on Discrete Computational Geometry, JCDCG 2001, held in Tokyo, Japan in November 2001. The 35 revised papers presented were carefully reviewed and selected. Among the topics covered are polygons and polyhedrons, divissible dissections, convex polygon packings, symmetric subsets, convex decompositions, graph drawing, graph computations, point sets, approximation, Delauny diagrams, triangulations, chromatic numbers, complexity, layer routing, efficient algorithms, and illumination problems.

This book constitutes the refereed proceedings of the 4th International Workshop on Visual Form, IWVF-4, held in Capri, Italy, in May 2001.
The 66 revised full papers presented together with seven invited papers were carefully reviewed and selected from 117 submissions. The book covers theoretical and applicative aspects of visual form processing. The papers are organized in topical sections on representation, analysis, recognition, modelling and retrieval, and applications.

The range of issues considered in graph drawing includes algorithms, graph theory, geometry, topology, order theory, graphic languages, perception, app- cations, and practical systems. Much research is motivated by applications to systems for viewing and interacting with graphs. The interaction between th- retical advances and implemented solutions is an important part of the graph drawing eld. The annually organized graph drawing symposium is a forum for researchers, practitioners, developers, and users working on all aspects of graph visualization and representations. The preceding symposia were held in M- treal (GD 98), Rome (GD 97), Berkeley (GD 96), Passau (GD 95), Princeton (GD 94), and Paris (GD 93). The Seventh International Symposium on Graph Drawing GD 99 was or- nized at Sti r n Castle, in the vicinity of Prague, Czech Republic. This baroque castle recently restored as a hotel and conference center provided a secluded place for the participants, who made good use of the working atmosphere of the conference. In total the symposium had 83 registered participants from 16 countries."

Understanding Virtual Design Studios examines the issues involved in setting up and running a virtual design studio. Rather than focusing on the technology or how to apply it, the reader is presented with an interdisciplinary framework for understanding, organising, running and improving virtual design studios both in professional and educational practice. The authors assess the potential benefits, such as improved creativity and collaboration, and highlight the areas in which our understanding needs to improve:
How people collaborate in an environment where interaction is mediated by shared computer resources
How to organise and manage a distributed workspace efficiently
How people represent and communicate design ideas in an electronic form
Of interest to both design professionals and researchers interested in computer-mediated collaboration, this volume will also be of interest to anyone who needs a clear picture of what this new technology can do for them.

The AMDO 2000 workshop took place at the Universitat de les Illes Balears (UIB) on 7-9 September 2000, sponsored by the International Association for Pattern Recognition Technical Committee, the European Commission by - man Potential Program:High Level Scienti?c Conferences and the Mathematics andComputer Science DepartmentofUIB. Thesubject ofthe workshopwas- goingresearchinarticulatedmotiononthesequenceofimagesandsophisticated models for deformable objects. The goals of these areas are to understand and interpret object motion around complex objects that we can ?nd in sequences of images in the real world. These topics (geometry and physics of deformable models, motion analysis, articulated models and animation, visualization of - formable models, 3D recovery from motion, single or multiple human motion analysis and synthesis, applications of deformable models and motion analysis, etc. ) are interesting examples of how research can be used to solve more general problems. Another objective of this workshop was to relate ?elds using c- puter graphics, computer animation or applications in several disciplines c- bining synthetic and analytical images. In this regard it is of particular interest to encouragelinksbetweenresearchersinareasofcomputervisionandcomputer graphics who have common problems and frequently use similar techniques. The workshop included four sessions of presented papers and two tutorials. Invited speakers treating various aspects of the topics were: Y. Aloimonos from the Computer Vision Laboratory, Center for Automation Research, University of Maryland, USA, G. Medioni from the Institute for Robotics and Intelligent S- tems,UniversityofSouthernCalifornia,USA,andR. Boulic,Adjointscienti?que from the Swiss Federal Institute of Technology Lausanne, Switzerland. September 2000 H. -H. Nagel and F. J.

This book constitutes the thoroughly refereed post-workshop proceedings of the International Workshop on Vision Algorithms held in Corfu, Greece in September 1999 in conjunction with ICCV'99.
The 15 revised full papers presented were carefully reviewed and selected from 65 submissions; each paper is complemented by a brief transcription of the discussion that followed its presentation. Also included are two invited contributions and two expert reviews as well as a panel discussion. The volume spans the whole range of algorithms for geometric vision. The authors and volume editors succeeded in providing added value beyond a mere collection of papers and made the volume a state-of-the-art survey of their field.

This book constitutes the strictly refereed post-workshop proceedings of the Second International Workshop on Automated Deduction in Geometry, ADG'98, held in Beijing, China in August 1998. The 14 revised papers presented were selected from the papers accepted for the workshop after careful reviewing. The papers address all current issues in the area, in particular automated geometry theorem proving, automated geometry problem solving, plane Euclidean reasoning, Clifford algebraic methods for geometric reasoning, decomposing algebraic varieties, applciations in computer vision, mechanical CAGD, etc.

The wait for the year 2000 was marked by the fear of possible bugs that might have arisen at its beginning. One additional fear we had during this wait was whether - ganising this event would have generated a boon or another bug. The reasons for this fear originated in the awareness that the design of interactive systems is a fast moving area. The type of research work presented at this unique event has received limited support from funding agencies and industries making it more difficult to keep up with the rapid technological changes occurring in interaction technology. However, despite our fear, the workshop was successful because of the high-quality level of participation and discussion. Before discussing such results, let us step back and look at the evolution of DSV-IS (Design, Specification and Verification of Interactive Systems), an international wo- shop that has been organised every year since 1994. The first books that addressed this issue in a complete and thorough manner were the collection of contributions edited by Harrison and Thimbleby and the book written by Alan Dix, which focused on abstractions useful to highlight important concepts in the design of interactive systems. Since then, this area has attracted the interest of a wider number of research groups, and some workshops on related topics started to be organised. DSV-IS had its origins in this spreading and growing interest. The first workshop was held in a monastery located in the hills above Bocca di Magra (Italy).

Ten years ago, the inaugural European Conference on Computer Vision was held in Antibes, France. Since then, ECCV has been held biennially under the auspices of the European Vision Society at venues around Europe. This year, the privilege of organizing ECCV 2000 falls to Ireland and it is a signal honour for us to host what has become one of the most important events in the calendar of the computer vision community. ECCV is a single-track conference comprising the highest quality, previously unpublished, contributed papers on new and original research in computer vision. This year, 266 papers were submitted and, following a rigorous double-blind review process, with each paper being reviewed by three referees, 116 papers were selected by the Programme Committee for presentation at the conference. The venue for ECCV 2000 is the University of Dublin, Trinity College. - unded in 1592, it is Ireland's oldest university and has a proud tradition of scholarship in the Arts, Humanities, and Sciences, alike. The Trinity campus, set in the heart of Dublin, is an oasis of tranquility and its beautiful squares, elegant buildings, and tree-lined playing- elds provide the perfect setting for any conference.

Symmetric multiprocessors (SMPs) dominate the high-end server market and are currently the primary candidate for constructing large scale multiprocessor systems. Yet, the design of e cient parallel algorithms for this platform c- rently poses several challenges. The reason for this is that the rapid progress in microprocessor speed has left main memory access as the primary limitation to SMP performance. Since memory is the bottleneck, simply increasing the n- ber of processors will not necessarily yield better performance. Indeed, memory bus limitations typically limit the size of SMPs to 16 processors. This has at least twoimplicationsfor the algorithmdesigner. First, since there are relatively few processors availableon an SMP, any parallel algorithm must be competitive with its sequential counterpart with as little as one processor in order to be r- evant. Second, for the parallel algorithm to scale with the number of processors, it must be designed with careful attention to minimizing the number and type of main memory accesses. In this paper, we present a computational model for designing e cient al- rithms for symmetric multiprocessors. We then use this model to create e cient solutions to two widely di erent types of problems - linked list pre x com- tations and generalized sorting. Both problems are memory intensive, but in die rent ways. Whereas generalized sorting algorithms typically require a large numberofmemoryaccesses, they areusuallytocontiguousmemorylocations. By contrast, prex computation algorithms typically require a more modest qu- tity of memory accesses, but they are are usually to non-contiguous memory locations.

This book equips readers with the skills to design multimedia delivery systems. It provides an overview of current research in the area, giving readers a glimpse of what multimedia computers will be doing in the near future. Divided into 2 parts, it discusses how multimedia delivery systems are designed and constructed, and then covers the methods of realizing true multimedia computing. With its authoritative outlook and supplementary material available on authors website, this book will interest all those working in multimedia.

The first International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services (IDMS) was organized by Prof. K. Rothermel and Prof. W. Effelsberg, and took place in Stuttgart in 1992. It had the form of a national forum for discussion on multimedia issues related to communications. The succeeding event was "attached" as a workshop to the German Computer Science Conference (GI Jahrestagung) in 1994 in Hamburg, organized by Prof. W. Lamersdorf. The chairs of the third IDMS, E. Moeller and B. Butscher, enhanced the event to become a very successful international meeting in Berlin in March 1996. This short overview on the first three IDMS events is taken from the preface of the IDMS'97 proceedings (published by Springer as Lecture Notes in Computer Science, Volume 1309), written by Ralf Steinmetz and Lars Wolf. Both, Ralf Steinmetz as general chair and Lars Wolf as program chair of IDMS'97, organized an excellent international IDMS in Darmstadt. Since 1998, IDMS has moved from Germany to other European cities to emphasize the international character it had gained in the previous years. IDMS'98 was organized in Oslo by Vera Goebel and Thomas Plagemann at UniK - Center for Technology at Kjeller, University of Oslo. Michel Diaz, Phillipe Owezarski, and Patrick Senac successfully organized the sixth IDMS event, again outside Germany. IDMS'99 took place in Toulouse at ENSICA. IDMS 2000 continued the tradition and was hosted in Enschede, the Netherlands."

This book constitutes the refereed proceedings of the 4th European Conference on Multimedia Applications, Services and Techniques, ECMAST'99, held in Madrid, Spain in May 1999.The 37 revised full papers presented were carefully reviewed and selected from a total of 71 submissions. The book is divided in sections on services and applications, multimedia terminals, content creation, physical broadcast infrastructure, multimedia over the Internet, metadata, 3D imaging, multicast protocols, security and protection, and mobility.

This book constitutes the thoroughly refereed post-proceedings of the 6th International Workshop on Open Hypermedia Systems, OHS-6, and the 2nd International Workshop on Structural Computing, SC-2, held at the 11th ACM Conference on Hypertext and Hypermedia in San Antonio, Texas, USA in May/June 2000.
The 19 revised full papers presented were carefully reviewed and selected for inclusion in the book. All current issues on open hypertext systems and structural computing are addressed.

The Workshop on Approximation Algorithms for Combinatorial Optimization ProblemsAPPROX'2000 focuses on algorithmic and complexity aspects ar- ing in the development of e?cient approximate solutions to computationally di?cult problems. It aims, in particular, at fostering cooperation among - gorithmic and complexity researchers in the ?eld. The workshop, to be held at the Max-Planck-Institute for Computer Science in Saarbruc ] ken, Wermany, co-locates with ESA'2020 and WWE'2000. We would like to thank the local organizers at the Max-Planck-Institute (AG 8, Kurt Mehlhorn), for this opp- tunity. APPVOXis an annual meeting, with previousworkshopsin Aalborg and Berkeley. Previous proceedings appeared as LNCS 1464 and 1671. Topics of interest for APPROX'2000 are: design and analysis of appro- mation algorithms, inapproximability results, on-line problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routingand?owproblems, coloringandiartitioning, cutsandconnectivity, pa- ing and covering, geometric problems, network design, and various applications. The numberof submitted papersto APPROX'2000was68 fromwhich 23 paters were selected. This volume contains the selected papers plus papers by invited speakers. All papers published in the workshop proceedings nere selected by the program committee on the basis of referee reports. Each paper was reviewed vy at least three referees who judged the papers for originality, quality, and consistency with the topics of the conference."

This book constitutes the joint refereed proceedings of the 8th International Workshop on Structural and Syntactic Pattern Recognition and the 3rd International Workshop on Statistical Techniques in Pattern Recognition, SSPR 2000 and SPR 2000, held in Alicante, Spain in August/September 2000. The 52 revised full papers presented together with five invited papers and 35 posters were carefully reviewed and selected from a total of 130 submissions. The book offers topical sections on hybrid and combined methods, document image analysis, grammar and language methods, structural matching, graph-based methods, shape analysis, clustering and density estimation, object recognition, general methodology, and feature extraction and selection.

Das englisch-deutsche Buch Beyond the Borders stellt Ideen, Projekte und Positionen von KA1/4nstlern und Gestaltern vor, die die Grenzen ihrer eigenen gestalterischen Bereiche A1/4berschreiten und Neues entdecken. Ein GroAteil der BeitrAge wurde, unter Verwendung der unterschiedlichsten Techniken, von den KA1/4nstlern und Designern exklusiv fA1/4r dieses Projekt konzipiert und gestaltet, u. a. von der englischen Designgruppe Tomato, dem Macher des Benetton-Magazins Tibor Kalman, dem Chairman von Vitra Rolf Fehlbaum, dem amerikanischen Designer- und Musikerpaar Scott & Laurie Makela, dem Chef von NORTH-Design aus London Sean Perkins, dem Intermedia-Professor Peter Rea, dem Frankfurter Video- und ComputerkA1/4nstler Michael Saup sowie dem Typografie-Guru Edward Fella von der Calarts in Los Angeles.
The English-German book Beyond the Borders presents the ideas, projects, and opinions of artists and designers who cross the boundaries of their own creative disciplines and make new discoveries. Many of the contributions were conceived and designed exclusively for this project, whereby a variety of different techniques were employed. The contributors include: Tomato, the English group of designers; Tibor Kalman, the designer of the Benetton magazine; Rolf Fehlbaum, the chairman of Vitra, a Swiss furniture company; Scott and Laurie Makela, the American designers and musicians; Sean Perkins, the manager of NORTH Design in London; Peter Rea, the professor of intermedia; Michael Saup, the video and computer artist from Frankfurt; and Edward Fella, the typography guru from Calarts in Los Angeles.

Multimedia '99 covers technological and scientific areas of media production, processing and delivery. 24 contributions from research laboratories and universities worldwide give a broad perspective on multimedia research with a special focus on media convergence. The topics treated in this volume: image and sound content analysis and processing, paradigms and metaphors for multimedia authoring and display, applications such as education or entertainment, and multimedia content authentication and security.

Mobile Apps - Programme, die auf Smartphones ausgefuhrt werden - sind derzeit fast nur bei Konsumenten erfolgreich. Ein echtes App-Konzept fur den Business-Markt fehlt nach wie vor. Die Autoren zeigen in dem Band den Weg zu intelligenten Business-Apps fur mobile Geschaftsprozesse, mit deren Hilfe Kunden zeitnah und individuell informiert werden koennen. Die Autoren betrachten Fragen der Anwendung, der Technologie und des Marktes und berucksichtigen auch Cloud-Loesungen.

Java is an object oriented language which allows you to create interactive Web pages, or to write applications which will run on any computer. Visual J++ gives you access to the power of Java with all the benefits of a modern visual development environment, for fast programming, and debugging. If you are new to Java or are an existing Java programmer who wants to switch to Visual J++, this book gives you all the essential information you need using lots of examples. Topics covered in this book include: the Java language, polymorphism, inheritance and encapsulation, graphics and animation, handling events, using files, exception handling, abstract windowing toolkit, the Java applet wizard and the resource wizards, debugging, and project management. Essential Visual J++ 6.0 fast is designed for professional developers or students who need to learn the maximum in the minimum time and to develop applications fast.

Graphdrawingaddressestheproblemofconstructingrepresentationsofabstract graphs, networks, and hypergraphs. The 6th Symposium on Graph Drawing (GD '98) was held August 13{15, 1998, atMcGillUniversity, Montr eal, Canada.ItimmediatelyfollowedtheTenth Canadian Conference on Computational Geometry (CCCG '98), held August 10{12 at McGill. The GD '98 conference attracted 100 paid registrants from academic and industrial institutions in thirteen countries. Roughly half the p- ticipantsalsoattendedCCCG'98.Asinthepast, interactionamongresearchers, practitioners, andstudents fromtheoreticalcomputer science, mathematics, and the application areas of graph drawing continued to be an important aspect of the graph drawing symposium. In response to the call for papers and system demonstrations, the program committee received 57 submissions, of which 10 were demos. Each submission was reviewed by at least 4 members of the program committee, and comments were returnedto the authors.Following extensive email discussions andmultiple rounds of voting, the program committee accepted 23 papers and 9 demos. GD '98 also held an unrefereed poster gallery. The poster gallery contained 16 posters, 14 of which have abstracts in this volume. The poster gallery served to encourageparticipationfromresearchersinrelatedareasandprovidedast- ulating environment for the breaks between the technical sessions. In keeping with the tradition of previous graph drawing conferences, GD '98 held a graph drawing contest. This contest, which is traditionally a conference highlight, servestomonitorandtochallengethestateoftheartingraphdrawing. A report on the 1998 contest appears in this volume.

Multimedia information systems is a rapidly growing area of research and development, attracting increasing interest from a variety of application fields including business, entertainment, manufacturing, education, CAD, CAE, medicine, etc. Due to the diverse nature of the information dealt with and the increased functionality (e.g., user interaction), the capabilities and system requirements of multimedia information systems dramatically exceed those of conventional databases and database management systems.
This book presents an integrated approach to interactive multimedia documents. After summarizing the prerequisites and background information, the author develops an IMD model taking into account interaction and spatiotemporal composition. Based on this model, the author develops an integrated framework covering most of the steps during the life cycle of an IMD, namely data modeling, authoring, verification and querying, execution and rendering, and indexing.

This volume and the accompanying software describe and demonstrate all the basics and fundamentals of modern computer graphics. After an overview of computer graphics, the following chapters--complete with discussions and exercises--are devoted to modeling of 3D objects with polygons and wireframes; animation of modeled objects; and rendering of photorealistic images from the modeled objects, including lighting, shading, and texture mapping. After modeling, animating, and rendering, coverage details how to add special effects such as warping, bending, or morphing, as described in the chapter on image manipulation and postproduction. The book concludes with a look into the future of computer graphics and an overview of computer graphics in various fields. The CD-ROM software includes a complete 3D graphics application with a user-friendly graphical interface, which can be used to perform all the exercises in the book.

The 1999 International Workshop on Interactive Distributed Multimedia Sys tems and Telecommunication Services (IDMS) in Toulouse is the sixth in a se ries that started in 1992. The previous workshops were held in Stuttgart in 1992, Hamburg in 1994, Berlin in 1996, Darmstadt in 1997, and Oslo in 1998. The area of interest of IDMS ranges from basic system technologies, such as networking and operating system support, to all kinds of teleservices and distributed multimedia applications. Technical solutions for telecommunications and distributed multimedia systems are merging and quality-of-service (QoS) will play a key role in both areas. However, the range from basic system tech nologies to distributed mutlimedia applications and teleservices is still very broad and we have to understand the implications of multimedia applications and their requirements for middleware and networks. We are challenged to develop new and more fitting solutions for all distributed multimedia systems and telecom munication services to meet the requirements of the future information society."