Edelsbrunner, Herbert
Overview
Works:  149 works in 373 publications in 3 languages and 2,377 library holdings 

Roles:  Author, Other, Editor 
Classifications:  QA167, 516.13 
Publication Timeline
.
Most widely held works by
Herbert Edelsbrunner
Algorithms in combinatorial geometry by
Herbert Edelsbrunner(
Book
)
15 editions published between 1987 and 2012 in 4 languages and held by 601 WorldCat member libraries worldwide
This book offers a modern approach to computational geo metry, an area thatstudies the computational complexity of geometric problems. Combinatorial investigations play an important role in this study
15 editions published between 1987 and 2012 in 4 languages and held by 601 WorldCat member libraries worldwide
This book offers a modern approach to computational geo metry, an area thatstudies the computational complexity of geometric problems. Combinatorial investigations play an important role in this study
Geometry and topology for mesh generation by
Herbert Edelsbrunner(
Book
)
20 editions published between 2001 and 2008 in English and held by 329 WorldCat member libraries worldwide
"The book combines topics in mathematics (geometry and topology), computer science (algorithms), and engineering (mesh generation). The original motivation for these topics was the difficulty faced (both conceptually and in technical execution) in any attempt to combine elements of combinatorial and numerical algorithms. Mesh generation is a topic in which a meaningful combination of these different approaches to problem solving is inevitable. The book develops methods from both areas that are amenable to combination and explains recent breakthrough solutions to meshing that fit into this category."
20 editions published between 2001 and 2008 in English and held by 329 WorldCat member libraries worldwide
"The book combines topics in mathematics (geometry and topology), computer science (algorithms), and engineering (mesh generation). The original motivation for these topics was the difficulty faced (both conceptually and in technical execution) in any attempt to combine elements of combinatorial and numerical algorithms. Mesh generation is a topic in which a meaningful combination of these different approaches to problem solving is inevitable. The book develops methods from both areas that are amenable to combination and explains recent breakthrough solutions to meshing that fit into this category."
Computational topology : an introduction by
Herbert Edelsbrunner(
Book
)
10 editions published in 2010 in English and held by 286 WorldCat member libraries worldwide
"Combining concepts from topology and algorithms, this book delivers what its title promises: an introduction to the field of computational topology. Starting with motivating problems in both mathematics and computer science and building up from classic topics in geometric and algebraic topology, the third part of the text advances to persistent homology. This point of view is critically important in turning a mostly theoretical field of mathematics into one that is relevant to a multitude of disciplines in the sciences and engineering." "The main approach is the discovery of topology through algorithms. The book is ideal for teaching a graduate or advanced undergraduate course in computational topology, as it develops all the background of both the mathematical and algorithmic aspects of the subject from first principles. Thus the text could serve equally well in a course taught in a mathematics department or computer science department."BOOK JACKET
10 editions published in 2010 in English and held by 286 WorldCat member libraries worldwide
"Combining concepts from topology and algorithms, this book delivers what its title promises: an introduction to the field of computational topology. Starting with motivating problems in both mathematics and computer science and building up from classic topics in geometric and algebraic topology, the third part of the text advances to persistent homology. This point of view is critically important in turning a mostly theoretical field of mathematics into one that is relevant to a multitude of disciplines in the sciences and engineering." "The main approach is the discovery of topology through algorithms. The book is ideal for teaching a graduate or advanced undergraduate course in computational topology, as it develops all the background of both the mathematical and algorithmic aspects of the subject from first principles. Thus the text could serve equally well in a course taught in a mathematics department or computer science department."BOOK JACKET
Topologically sweeping an arrangement by
Herbert Edelsbrunner(
Book
)
6 editions published in 1986 in English and Undetermined and held by 29 WorldCat member libraries worldwide
6 editions published in 1986 in English and Undetermined and held by 29 WorldCat member libraries worldwide
A short course in computational geometry and topology by
Herbert Edelsbrunner(
Book
)
7 editions published in 2014 in English and held by 21 WorldCat member libraries worldwide
With the aim to bring the subject of Computational Geometry and Topology closer to the scientific audience, this book is written in thirteen readytoteach sections organized in four parts: Tessellations, Complexes, Homology, Persistence. To speak to the nonspecialist, detailed formalisms are often avoided in favor of lively 2 and 3dimensional illustrations. The book is warmly recommended to everybody who loves geometry and the fascinating world of shapes
7 editions published in 2014 in English and held by 21 WorldCat member libraries worldwide
With the aim to bring the subject of Computational Geometry and Topology closer to the scientific audience, this book is written in thirteen readytoteach sections organized in four parts: Tessellations, Complexes, Homology, Persistence. To speak to the nonspecialist, detailed formalisms are often avoided in favor of lively 2 and 3dimensional illustrations. The book is warmly recommended to everybody who loves geometry and the fascinating world of shapes
Optimal point location in a monotone subdivision by
Herbert Edelsbrunner(
Book
)
3 editions published in 1984 in English and held by 20 WorldCat member libraries worldwide
3 editions published in 1984 in English and held by 20 WorldCat member libraries worldwide
The complexity of many faces in arrangements of lines and segments by
Herbert Edelsbrunner(
Book
)
5 editions published in 1988 in English and held by 18 WorldCat member libraries worldwide
5 editions published in 1988 in English and held by 18 WorldCat member libraries worldwide
Testing the necklace condition for shortest tours and optimal factors in the plane by
Herbert Edelsbrunner(
Book
)
4 editions published in 1986 in English and German and held by 16 WorldCat member libraries worldwide
4 editions published in 1986 in English and German and held by 16 WorldCat member libraries worldwide
An optimal algorithm for intersecting line segments in the plane by
B Chazelle(
Book
)
3 editions published in 1988 in English and held by 16 WorldCat member libraries worldwide
3 editions published in 1988 in English and held by 16 WorldCat member libraries worldwide
Searching for empty convex polygons by
David P Dobkin(
Book
)
4 editions published in 1988 in English and held by 16 WorldCat member libraries worldwide
4 editions published in 1988 in English and held by 16 WorldCat member libraries worldwide
Arrangements of curves in the plane : topology, combinatorics, and algorithms by
Herbert Edelsbrunner(
Book
)
3 editions published in 1988 in English and held by 14 WorldCat member libraries worldwide
3 editions published in 1988 in English and held by 14 WorldCat member libraries worldwide
Ranking intervals under visibility constraints by
Herbert Edelsbrunner(
Book
)
5 editions published in 1989 in 3 languages and held by 14 WorldCat member libraries worldwide
5 editions published in 1989 in 3 languages and held by 14 WorldCat member libraries worldwide
The complexity of many cells in arrangements of planes and related problems by
Herbert Edelsbrunner(
Book
)
3 editions published in 1988 in English and held by 14 WorldCat member libraries worldwide
3 editions published in 1988 in English and held by 14 WorldCat member libraries worldwide
Persistence in discrete Morse theory by
Ulrich Bauer(
)
1 edition published in 2011 in English and held by 14 WorldCat member libraries worldwide
The goal of this thesis is to bring together two different theories about critical points of a scalar function and their relation to topology: Discrete Morse theory and Persistent homology. While the goals and fundamental techniques are different, there are certain themes appearing in both theories that closely resemble each other. In certain cases, the two threads can be joined, leading to new insights beyond the classical realm of one particular theory. Discrete Morse theory provides combinatorial equivalents of several core concepts of classical Morse theory, such as discrete Morse functions, discrete gradient vector fields, critical points, and a cancelation theorem for the elimination of critical points of a vector field. Because of its simplicity, it not only maintains the intuition of the classical theory but allows to surpass it in a certain sense by providing explicit and canonical constructions that would become quite complicated in the smooth setting
1 edition published in 2011 in English and held by 14 WorldCat member libraries worldwide
The goal of this thesis is to bring together two different theories about critical points of a scalar function and their relation to topology: Discrete Morse theory and Persistent homology. While the goals and fundamental techniques are different, there are certain themes appearing in both theories that closely resemble each other. In certain cases, the two threads can be joined, leading to new insights beyond the classical realm of one particular theory. Discrete Morse theory provides combinatorial equivalents of several core concepts of classical Morse theory, such as discrete Morse functions, discrete gradient vector fields, critical points, and a cancelation theorem for the elimination of critical points of a vector field. Because of its simplicity, it not only maintains the intuition of the classical theory but allows to surpass it in a certain sense by providing explicit and canonical constructions that would become quite complicated in the smooth setting
The complexity of cutting complexes by
B Chazelle(
Book
)
4 editions published in 1987 in English and held by 13 WorldCat member libraries worldwide
4 editions published in 1987 in English and held by 13 WorldCat member libraries worldwide
Tetrahedrizing point sets in three dimensions by
Herbert Edelsbrunner(
Book
)
4 editions published in 1986 in English and held by 13 WorldCat member libraries worldwide
4 editions published in 1986 in English and held by 13 WorldCat member libraries worldwide
Computing medianofsquares regression lines and guided topological sweep by
Herbert Edelsbrunner(
Book
)
3 editions published in 1988 in English and held by 13 WorldCat member libraries worldwide
3 editions published in 1988 in English and held by 13 WorldCat member libraries worldwide
Minimum polygonal separation by
Herbert Edelsbrunner(
Book
)
2 editions published in 1986 in English and held by 12 WorldCat member libraries worldwide
2 editions published in 1986 in English and held by 12 WorldCat member libraries worldwide
Subdivision surfaces by
Jrg Peters(
)
2 editions published in 2008 in English and held by 3 WorldCat member libraries worldwide
Since their first appearance in 1974, subdivision algorithms for generating surfaces of arbitrary topology have gained widespread popularity in computer graphics and are being evaluated in engineering applications. This development was complemented by ongoing efforts to develop appropriate mathematical tools for a thorough analysis, and today, many of the fascinating properties of subdivision are well understood. This book summarizes the current knowledge on the subject. It contains both meanwhile classical results as well as brandnew, unpublished material, such as a new framework for constructing C 2algorithms. The focus of the book is on the development of a comprehensive mathematical theory, and less on algorithmic aspects. It is intended to serve researchers and engineers  both new to the beauty of the subject  as well as experts, academic teachers and graduate students or, in short, anybody who is interested in the foundations of this flourishing branch of applied geometry
2 editions published in 2008 in English and held by 3 WorldCat member libraries worldwide
Since their first appearance in 1974, subdivision algorithms for generating surfaces of arbitrary topology have gained widespread popularity in computer graphics and are being evaluated in engineering applications. This development was complemented by ongoing efforts to develop appropriate mathematical tools for a thorough analysis, and today, many of the fascinating properties of subdivision are well understood. This book summarizes the current knowledge on the subject. It contains both meanwhile classical results as well as brandnew, unpublished material, such as a new framework for constructing C 2algorithms. The focus of the book is on the development of a comprehensive mathematical theory, and less on algorithmic aspects. It is intended to serve researchers and engineers  both new to the beauty of the subject  as well as experts, academic teachers and graduate students or, in short, anybody who is interested in the foundations of this flourishing branch of applied geometry
Geometric algebra with applications in engineering by
Christian Perwass(
Book
)
3 editions published in 2009 in English and held by 2 WorldCat member libraries worldwide
The application of geometric algebra to the engineering sciences is a young, active subject of research. The promise of this field is that the mathematical structure of geometric algebra together with its descriptive power will result in intuitive and more robust algorithms. This book examines all aspects essential for a successful application of geometric algebra: the theoretical foundations, the representation of geometric constraints, and the numerical estimation from uncertain data. Formally, the book consists of two parts: theoretical foundations and applications. The first part includes chapters on random variables in geometric algebra, linear estimation methods that incorporate the uncertainty of algebraic elements, and the representation of geometry in Euclidean, projective, conformal and conic space. The second part is dedicated to applications of geometric algebra, which include uncertain geometry and transformations, a generalized camera model, and pose estimation. Graduate students, scientists, researchers and practitioners will benefit from this book. The examples given in the text are mostly recent research results, so practitioners can see how to apply geometric algebra to real tasks, while researchers note starting points for future investigations. Students will profit from the detailed introduction to geometric algebra, while the text is supported by the author's visualization software, CLUCalc, freely available online, and a website that includes downloadable exercises, slides and tutorials
3 editions published in 2009 in English and held by 2 WorldCat member libraries worldwide
The application of geometric algebra to the engineering sciences is a young, active subject of research. The promise of this field is that the mathematical structure of geometric algebra together with its descriptive power will result in intuitive and more robust algorithms. This book examines all aspects essential for a successful application of geometric algebra: the theoretical foundations, the representation of geometric constraints, and the numerical estimation from uncertain data. Formally, the book consists of two parts: theoretical foundations and applications. The first part includes chapters on random variables in geometric algebra, linear estimation methods that incorporate the uncertainty of algebraic elements, and the representation of geometry in Euclidean, projective, conformal and conic space. The second part is dedicated to applications of geometric algebra, which include uncertain geometry and transformations, a generalized camera model, and pose estimation. Graduate students, scientists, researchers and practitioners will benefit from this book. The examples given in the text are mostly recent research results, so practitioners can see how to apply geometric algebra to real tasks, while researchers note starting points for future investigations. Students will profit from the detailed introduction to geometric algebra, while the text is supported by the author's visualization software, CLUCalc, freely available online, and a website that includes downloadable exercises, slides and tutorials
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
Useful Links
Associated Subjects
Algorithms Biomedical engineering Cell aggregationMathematics Clifford algebras Combinatorial analysis Combinatorial geometry Combinatorial geometryData processing Computational complexity Computational intelligence Computeraided design Computer graphics Computer programming Computer science Computer software Computer vision Convex domains Convex polytopes Curves Curves, Plane Data structures (Computer science) Engineering Geometry Geometry, Algebraic Geometry, Analytic Geometry, Differential Geometry, Plane GeometryData processing Graph theory Industrial engineering Interconnected electric utility systems Interval analysis (Mathematics) Iterative methods (Mathematics) Line geometryData processing Mathematical optimization Mathematics Maxima and minima Numerical grid generation (Numerical analysis) Polygons Probabilistic number theory Programming (Mathematics) Sampling (Statistics) Splines Subdivision surfaces (Geometry) Tetrahedra Topology TopologyData processing Traveling salesman problem Visualization
Alternative Names
Edelsbrunner, H.
Edelsbrunner, H. 1958
Edelsbrunner, H. (Herbert)
Edelsbrunner, H. (Herbert), 1958
Herbert Edelsbrunner AmericanAustrian computer scientist
Herbert Edelsbrunner austerriksk informatikar og matematikar
Herbert Edelsbrunner sterreichischer Informatiker und Mathematiker
Herbert Edelsbrunner sterrikisk datavetare och matematiker
Herbert Edelsbrunner sterriksk informatiker og matematiker
Herbert Edelsbrunner strigsk informatiker og matematiker
Languages
Covers