Eines der Hauptprobleme beim Chipentwurf besteht darin, da die Anzahl der zu bew ltigenden Kombinationen der einzelnen Chipbausteine ins Unerme liche steigt. Hier hat sich eine sehr fruchtbare Verbindung zu einem Kerngebiet der Theoretischen Informatik, dem Gebiet des Entwurfs von Datenstrukturen und effizienten Algorithmen, herstellen lassen: das Konzept der geordneten bin ren Entscheidungsgraphen, das in zahlreichen CAD-Projekten zu einer betr chtlichen Leistungssteigerung gef hrt hat. Die Autoren stellen die Grundlagen dieses interdisziplin ren Forschungsgebiets dar und behandeln wichtige...
Eines der Hauptprobleme beim Chipentwurf besteht darin, da die Anzahl der zu bew ltigenden Kombinationen der einzelnen Chipbausteine ins Unerme liche ...
One of the main problems in chip design is the huge number of possible combinations of individual chip elements, leading to a combinatorial explosion as chips become more complex. New key results in theoretical computer science and in the design of data structures and efficient algorithms, can be applied fruitfully here. The application of ordered binary decision diagrams (OBDDs) has led to dramatic performance improvements in many computer-aided design projects. This textbook provides an introduction to the foundations of this interdisciplinary research area with an emphasis on applications...
One of the main problems in chip design is the huge number of possible combinations of individual chip elements, leading to a combinatorial explosion ...
Ioannis Z. Emiris Frank J. Sottile Thorsten Theobald
Spectral techniques to explore point clouds in Euclidean space, with applications to collective coordinates in structural biology.- Rational parametrizations, intersection theory, and Newton polytopes.- Some discrete properties of the space of line transversals to disjoint balls.- Algebraic geometry and kinematics.- Rational offset surfaces and their modeling applications.- A list of challenges for real algebraic plane curve visualization software.- A subdivision method for arrangement computation of semi-algebraic curves.- Invariant-based characterization of the relative position of two...
Spectral techniques to explore point clouds in Euclidean space, with applications to collective coordinates in structural biology.- Rational parametri...
In dem Lehrbuch wird eine mathematisch orientierte Einfuhrung in die algorithmische Geometrie gegeben. Im ersten Teil werden klassische Probleme und Techniken behandelt, die sich auf polyedrische (= linear begrenzte) Objekte beziehen. Hierzu gehoren beispielsweise Algorithmen zur Berechnung konvexer Hullen und die Konstruktion von Voronoi-Diagrammen. Im zweiten Teil werden grundlegende Methoden der algorithmischen algebraischen Geometrie entwickelt und anhand von Anwendungen aus Computergrafik, Kurvenrekonstruktion und Robotik illustriert. Das Buch eignet sich fur ein fortgeschrittenes...
In dem Lehrbuch wird eine mathematisch orientierte Einfuhrung in die algorithmische Geometrie gegeben. Im ersten Teil werden klassische Probleme und T...
An original motivation for algebraic geometry was to understand curves and surfaces in three dimensions. This title covers theoretical and technological advances in areas such as robotics, computer vision, computer-aided geometric design and molecular biology, together with the increased availability of computational resources.
An original motivation for algebraic geometry was to understand curves and surfaces in three dimensions. This title covers theoretical and technologic...
Das an Studienanfanger der Mathematik gerichtete Lehrbuch bietet eine breit angelegte Einfuhrung in verschiedene Facetten der computerorientierten Mathematik. Es ermoglicht eine fruhzeitige und wertvolle Auseinandersetzung mit computerorientierten Methoden, Denkweisen und Arbeitstechniken innerhalb der Mathematik.
Hierzu werden grundlegende mathematische Teilgebiete behandelt, die eine enge Beziehung zu computerorientierten Aspekten haben: Graphen, mathematische Algorithmen, Rekursionsgleichungen, computerorientierte lineare Algebra, Zahlen, Polynome und ihre Nullstellen. Anhand des...
Das an Studienanfanger der Mathematik gerichtete Lehrbuch bietet eine breit angelegte Einfuhrung in verschiedene Facetten der computerorientierten ...
