Product Description
This book constitutes the refereed proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97, held in Singapore in December 1997. The 42 revised full papers presented were selected from a total of 98 submissions. The scope of the volume spans the whole area of algorithms from discrete mathematics and complexity theory to algorithms design and evaluation in a variety of applicational areas. Among the topics addressed are scheduling and logistics, networking and routing, combinatorial optimization, graph-computations, algorithmic learning, computational geometry, etc. ... Read more

Product Description
Algorithmic and quantitative aspects in real algebraic geometry are becoming increasingly important areas of research because of their roles in other areas of mathematics and computer science. The papers in this volume collectively span several different areas of current research.

The articles are based on talks given at the DIMACS Workshop on "Algorithmic and Quantitative Aspects of Real Algebraic Geometry". Topics include deciding basic algebraic properties of real semi-algebraic sets, application of quantitative results in real algebraic geometry towards investigating the computational complexity of various problems, algorithmic and quantitative questions in real enumerative geometry, new approaches towards solving decision problems in semi-algebraic geometry, as well as computing algebraic certificates, and applications of real algebraic geometry to concrete problems arising in robotics and computer graphics. The book is intended for researchers interested in computational methods in algebra. ... Read more

Product Description

This book constitutes thoroughly refereed post-conference proceedings of the 8th Asian Symposium on Computer Mathematics, ASCM 2007, held in Singapore in December 2007.

The 22 revised full papers and 5 revised poster papers presented together with 3 invited lectures were carefully selected during two rounds of reviewing and improvement from 65 submissions. The papers are organized in topical sections on algorithms and implementations, numerical methods and applications, cryptology, and computational logic.

Product Description

The four-volume set comprising LNCS volumes 3951/3952/3953/3954 constitutes the refereed proceedings of the 9th European Conference on Computer Vision, ECCV 2006, held in Graz, Austria, in May 2006.

The 192 revised papers presented were carefully reviewed and selected from a total of 811 papers submitted. The four books cover the entire range of current issues in computer vision. The papers are organized in topical sections on recognition, statistical models and visual learning, 3D reconstruction and multi-view geometry, energy minimization, tracking and motion, segmentation, shape from X, visual tracking, face detection and recognition, illumination and reflectance modeling, and low-level vision, segmentation and grouping.

Product Description
Proceedings of the Third Intl Conference on Scale Space 2001, held in Vancouver, Canada, July 7-8, 2001. The 18 revised full papers presented together with 23 posters were carefully reviewed and selected from 60 submissions. Softcover. ... Read more

Product Description

This book constitutes the refereed proceedings of the 11th IMA International Conference on the Mathematics of Surfaces, held in Loughborough, UK in September 2005.

The 28 revised full papers presented were carefully reviewed and selected from numerous submissions. Among the topics addressed are Voronoi diagrams, linear systems, curvatures on meshes, approximate parameterization, condition numbers, pythagorean hodographs, artifacts in B-spline surfaces, Bézier surfaces of minimal energy, line subdivision, subdivision surfaces, level sets and symmetry, the topology of algebraic surfaces, embedding graphs in manifolds, recovery of 3D shape from shading, finding optimal feedrates for machining, and improving of range data.

Product Description
This volume gives the proceedings of ISAAC '92, the ThirdInternational Symposium on Algorithms and Computation, heldin Nagoya, Japan, December1992.The first symposium was held in Tokyo in 1990, as the firstinternational symposium organized by SIGAL (Special InterestGroupon Algorithms in the Information Processing Society ofJapan) to serve as anannual international forum in Asia forresearchers in the area of algorithms. The second symposiumwas held in Taipei, Taiwan in 1991, whereit was decidedthat computation would be included in the main scope ofthesymposium and that ISAAC would be its name.ISAAC '92 focuses ontopics in design and analysis ofalgorithms, computational complexity, andtheory ofcomputation, including algorithms and datastructures,parallel/distributed computing, automata andformallanguages, probabilistic/approximation algorithms,computability and complexity, term rewriting systems, andcomputational geometry. The volume contains the acceptedcontributed papers and the invited papers. ... Read more

Product Description
Proceedings of the 4th Intl Workshop, ALENEX 2002, held January 4-5, 2002 in San Francisco, California. Among the topics addressed are hewistics for algorithms, combinatorial optimization, searching, graph computation, network optimization, and sorting and clustering algorithms. Softcover. ... Read more

Product Description
The four volume set LNCS 2350/2351/2352/2353 constitutes the refereed proceedings of the 7th European Conference on Computer Vision, ECCV 2002, held in Copenhagen, Denmark, in May 2002. The 226 revised full papers presented were carefully reviewed and selected from a total of around 600 submissions. The four books offer topical sections on active and real-time vision, image features, visual motion, surface geometry, grouping and segmentation, stereoscopic vision, structure from motion, shape, object recognition, color and shading, vision systems, statistical learning, robot vision, and calibration. ... Read more

Product Description
Algorithms are a central concept in computer science. TheGerman ScienceFoundation (DFG) started a special jointinitiative on data structures andefficient algorithms in1986 with the aim of encouraging collaborativeresearch onalgorithms. For a period of five years about adozenprojects were funded with an emphasis on algorithms and datastructures for geometric problems, on the one hand, andparallel and distributed algorithms, on the other.This volume contains 18 papersthat are intended to give animpression of the achievements of this joint researchinitiative. The first group of papers addresses research onfundamental data structures, computational geometry, graphalgorithms, computer graphics, and spatial databases. Thesecondgroup of papers centers on the following problems:the design of parallel architectures and routing strategies,simulation of parallel machines, andthe design ofdistributed algorithms for solving difficult problems. ... Read more

Product Description
The four volume set LNCS 2350/2351/2352/2353 constitutes the refereed proceedings of the 7th European Conference on Computer Vision, ECCV 2002, held in Copenhagen, Denmark, in May 2002. The 226 revised full papers presented were carefully reviewed and selected from a total of around 600 submissions. The four books offer topical sections on active and real-time vision, image features, visual motion, surface geometry, grouping and segmentation, stereoscopic vision, structure from motion, shape, object recognition, color and shading, vision systems, statistical learning, robot vision, and calibration. ... Read more

Product Description

This commemorative book contains the 28 major articles that appeared in the 2008 Twentieth Anniversary Issue of the journal Discrete & Computational Geometry, and presents a comprehensive picture of the current state of the field. Formed during the past few decades by the merger of the classical discipline of combinatorial and discrete geometry with the new field of computational geometry that sprang up in the 1970s, discrete and computational geometry now claims the allegiance of a sizeable number of mathematicians and computer scientists all over the world, whose most important work has been appearing since 1986 in the pages of the journal.

The articles in this volume, a number of which solve long-outstanding problems in the field, were chosen by the editors of DCG for the importance of their results, for the breadth of their scope, and to show the intimate connections that have arisen between discrete and computational geometry and other areas of both computer science and mathematics. Apart from the articles, the editors present an expanded preface, along with a set of photographs of groups and individuals who have played a major role in the history of the field during the past twenty years.

Contributors include:

E. Ackerman

P.K. Agarwal

I. Aliev

I. Bárány

A. Barvinok

S. Basu

L.J. Billera

J.-D. Boissonnat

C. Borcea

E. Boros

K. Borys

B. Braun

K. Buchin

O. Cheong

D. Cohen-Steiner

M. Damian

K. Elbassioni

R. Flatland

T. Gerken

J.E. Goodman

X. Goaoc

P. Gronchi

V. Gurvich

S. Har-Peled

J. Hershberger

A. Holmsen

S.K. Hsiao

A. Hubard

J. Jerónimo

L. Khachiyan

R. Klein

C. Knauer

S. Langerman

J.-Y. Lee

M. Longinetti

E. Miller

P. Morin

U. Nagel

E. Nevo

P. Niyogi

I. Novik

J. O’Rourke

J. Pach

I. Pak

M.J. Pelsmajer

S. Petitjean

F. Pfender

R. Pinchasi

R. Pollack

J.S. Provan

K. Przeslawski

R.M. Richardson

G. Rote

M. Schaefer

Y. Schreiber

M. Sharir

J.R. Shewchuk

S. Smale

B. Solomyak

M. Soss

D. Štefankovic

G. Vegter

V.H. Vu

S. Weinberger

L. Wu

D. Yost

H. Yu

T. Zell

Product Description
Art gallery theorems and algorithms are so called because they relate to problems involving the visibility of geometrical shapes and their internal surfaces.This book explores generalizations and specializations in these areas.Among the presentations are recently discovered theorems on orthogonal polygons, polygons with holes, exterior visibility, visibility graphs, and visibility in three dimensions. The author formulates many open problems and offers several conjectures, providing arguments which may be followed by anyone familiar with basic graph theory and algorithms. This work may be applied to robotics and artificial intelligence as well as other fields, and will be especially useful to computer scientists working with computational and combinatorial geometry. ... Read more

Product Description
This book constitutes the refereed proceedings of the Second International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98, held in Barcelona, Spain, in October 1998. The 26 revised full papers presented were carefully reviewed and selected for inclusion in the proceedings. Also included are three invited contributions. Among the topics addressed are graph computation, derandomization, pattern matching, computational geometry, approximation algorithms, search algorithms, sorting, and networking algorithms. ... Read more

Product Description
This book constitutes the thoroughly refereed post-workshop proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2001, held in Boltenhagen, Germany, in June 2001.
The 27 revised full papers presented together with two invited contributions were carefully reviewed and selected from numerous submissions. The papers provide a wealth of new results for various classes of graphs, graph computations, graph algorithms and graph-theoretical applications in various fields. ... Read more

Product Description
This two-volume set constitutes the refereed proceedings of the 5th European Conference on Computer Vision, ECCV'98, held in Freiburg, Germany, in June 1998. The 42 revised full papers and 70 revised posters presented were carefully selected from a total of 223 papers submitted. The papers are organized in sections on multiple-view geometry, stereo vision and calibration, geometry and invariances, structure from motion, colour and indexing, grouping and segmentation, tracking, condensation, matching and registration, image sequences and video, shape and shading, motion and flow, medical imaging, appearance and recognition, robotics and active vision, and motion segmentation. ... Read more

Product Description
This book constitutes the refereed proceedings of the Third Latin American Symposium on Theoretical Informatics, LATIN'98, held in Campinas, Brazil, in April 1998. The 28 revised full papers presented together with five invited surveys were carefully selected from a total of 53 submissions based on 160 referees' reports. The papers are organized in sections on algorithms and complexity; automata, transition systems and combinatorics on words; computational geometry and graph drawing; cryptography; graph theory and algorithms on graphs; packet routing; parallel algorithms; and pattern matching and browsing. ... Read more

Product Description
Proceedings of the Third International Workshop, APPROX 2000, held in Saarbruken, Germany, September 5-8, 2000. Topics of interest at the workshop included design and analysis of approximation algorithms, on-line problems, scheduling problems, and geometric problems. Softcover. ... Read more

Product Description

This book presents in detail a complete set of best-fit algorithms for general curves and surfaces in space. Such best-fit algorithms approximate and estimate curve and surface parameters by minimizing the shortest distances between the curve or surface and the measurement point.

After reviewing the basics for representing curves and surfaces in space and fitting in general, the author presents three algorithms for orthogonal distance fitting combining numerical methods and minimizational methods. These algorithms are applied to implicit and parametric curves and surfaces in 2D and 3D space possessing a broad variety of algorithmic features. Finally, an appendix provides practical information for applying the general orthogonal distance fitting algorithms to fit special model features.

Obvious application areas of the algorithms presented are robot navigation, including the navigation of autonomous vehicles or the grasping of work pieces, as well as factory digitization in general.

Product Description
This book constitutes the refereed proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON 2000, held in Sydney, Australia in July 2000. The 44 revised full papers presented together with two invited contributions were carefully reviewed and selected from a total of 81 submissions. The book offers topical sections on computational geometry; graph drawing; graph theory and algorithms; complexity, discrete mathematics, and number theory; online algorithms; parallel and distributed computing; combinatorial optimization; data structures and computational biology; learning and cryptography; and automata and quantum computing. ... Read more