Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

List of books in computational geometry

Index List of books in computational geometry

This is a list of books in computational geometry. There are two major, largely nonoverlapping categories. [1]

84 relations: Academic Press, Addison-Wesley, Alan Davies (mathematician), Arrangement of hyperplanes, Boundary representation, Brian A. Barsky, Cambridge University Press, Charles E. Leiserson, Circuit extraction, Clifford Stein, Computational geometry, Computational topology, Computer-aided design, Convex hull, Dan Halperin, Davenport–Schinzel sequence, Der-Tsai Lee, Design rule checking, Ding-Zhu Du, Electronic design automation, Emo Welzl, Erik Demaine, Euclidean minimum spanning tree, Franco P. Preparata, Frank Nielsen, Geographic information system, Geombinatorics, Geometric modeling, Gröbner basis, Hanan Samet, Herbert Edelsbrunner, IEEE Transactions on Computers, Introduction to Algorithms, Isothetic polygon, Jacob E. Goodman, János Pach, Jörg-Rüdiger Sack, Jean-Daniel Boissonnat, Jeffrey Ullman, John Wiley & Sons, Jorge Urrutia Galicia, Joseph O'Rourke (professor), Ketan Mulmuley, Kurt Mehlhorn, Link distance, List of important publications in mathematics, Mariette Yvinec, Mark Overmars, Mathematical Sciences Research Institute, Micha Sharir, ..., Michael Ian Shamos, Monique Teillaud, Morgan Kaufmann Publishers, North Holland, O'Reilly Media, Otfried Cheong, Oxford University Press, Pankaj K. Agarwal, Parallel computing, Place and route, Point location, Prentice Hall, Princeton University Press, Proximity problems, Range searching, Ron Rivest, Ronald Graham, Satyan Devadoss, Selim Akl, Shortest path problem, Spanning tree, Springer Science+Business Media, Symposium on Computational Geometry, Symposium on Discrete Algorithms, Symposium on Foundations of Computer Science, Symposium on Theory of Computing, Theory of computation, Thomas H. Cormen, Triangulation, Very-large-scale integration, Visibility (geometry), Visibility graph, Voronoi diagram, Wolfram Mathematica. Expand index (34 more) »

Academic Press

Academic Press is an academic book publisher.

New!!: List of books in computational geometry and Academic Press · See more »

Addison-Wesley

Addison-Wesley is a publisher of textbooks and computer literature.

New!!: List of books in computational geometry and Addison-Wesley · See more »

Alan Davies (mathematician)

Alan Davies (born 22 December 1945) is a British professor of mathematics at the University of Hertfordshire.

New!!: List of books in computational geometry and Alan Davies (mathematician) · See more »

Arrangement of hyperplanes

In geometry and combinatorics, an arrangement of hyperplanes is an arrangement of a finite set A of hyperplanes in a linear, affine, or projective space S. Questions about a hyperplane arrangement A generally concern geometrical, topological, or other properties of the complement, M(A), which is the set that remains when the hyperplanes are removed from the whole space.

New!!: List of books in computational geometry and Arrangement of hyperplanes · See more »

Boundary representation

In solid modeling and computer-aided design, boundary representation—often abbreviated as B-rep or BREP—is a method for representing shapes using the limits.

New!!: List of books in computational geometry and Boundary representation · See more »

Brian A. Barsky

Brian A. Barsky is a Professor at the University of California, Berkeley, working in computer graphics and geometric modeling as well as in optometry and vision science.

New!!: List of books in computational geometry and Brian A. Barsky · See more »

Cambridge University Press

Cambridge University Press (CUP) is the publishing business of the University of Cambridge.

New!!: List of books in computational geometry and Cambridge University Press · See more »

Charles E. Leiserson

Charles Eric Leiserson is a computer scientist, specializing in the theory of parallel computing and distributed computing, and particularly practical applications thereof.

New!!: List of books in computational geometry and Charles E. Leiserson · See more »

Circuit extraction

The electric circuit extraction or simply circuit extraction, also netlist extraction, is the translation of an integrated circuit layout back into the electrical circuit (netlist) it is intended to represent.

New!!: List of books in computational geometry and Circuit extraction · See more »

Clifford Stein

Clifford Seth Stein (born December 14, 1965), a computer scientist, is a professor of industrial engineering and operations research at Columbia University in New York, NY, where he also holds an appointment in the Department of Computer Science.

New!!: List of books in computational geometry and Clifford Stein · See more »

Computational geometry

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry.

New!!: List of books in computational geometry and Computational geometry · See more »

Computational topology

Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular, computational geometry and computational complexity theory.

New!!: List of books in computational geometry and Computational topology · See more »

Computer-aided design

Computer-aided design (CAD) is the use of computer systems to aid in the creation, modification, analysis, or optimization of a design.

New!!: List of books in computational geometry and Computer-aided design · See more »

Convex hull

In mathematics, the convex hull or convex envelope or convex closure of a set X of points in the Euclidean plane or in a Euclidean space (or, more generally, in an affine space over the reals) is the smallest convex set that contains X. For instance, when X is a bounded subset of the plane, the convex hull may be visualized as the shape enclosed by a rubber band stretched around X., p. 3.

New!!: List of books in computational geometry and Convex hull · See more »

Dan Halperin

Dan Halperin from Tel Aviv University was named Fellow of the Institute of Electrical and Electronics Engineers (IEEE) in 2015 for contributions to robust geometric algorithms for robotics and automation.

New!!: List of books in computational geometry and Dan Halperin · See more »

Davenport–Schinzel sequence

In combinatorics, a Davenport–Schinzel sequence is a sequence of symbols in which the number of times any two symbols may appear in alternation is limited.

New!!: List of books in computational geometry and Davenport–Schinzel sequence · See more »

Der-Tsai Lee

Der-Tsai Lee (aka. D. T. Lee) is a computer scientist, known for his work in computational geometry.

New!!: List of books in computational geometry and Der-Tsai Lee · See more »

Design rule checking

Design rule checking or check(s) (DRC) is the area of electronic design automation that determines whether the physical layout of a particular chip layout satisfies a series of recommended parameters called design rules.

New!!: List of books in computational geometry and Design rule checking · See more »

Ding-Zhu Du

Ding-Zhu Du (born May 21, 1948) is a Professor in the Department of Computer Science at The University of Texas at Dallas.

New!!: List of books in computational geometry and Ding-Zhu Du · See more »

Electronic design automation

Electronic design automation (EDA), also referred to as electronic computer-aided design (ECAD), is a category of software tools for designing electronic systems such as integrated circuits and printed circuit boards.

New!!: List of books in computational geometry and Electronic design automation · See more »

Emo Welzl

Emmerich (Emo) Welzl (born 4 August 1958 in Linz, Austria), retrieved 2012-02-11.

New!!: List of books in computational geometry and Emo Welzl · See more »

Erik Demaine

Erik D. Demaine (born 28 February 1981) is a professor of Computer Science at the Massachusetts Institute of Technology and a former child prodigy.

New!!: List of books in computational geometry and Erik Demaine · See more »

Euclidean minimum spanning tree

The Euclidean minimum spanning tree or EMST is a minimum spanning tree of a set of n points in the plane (or more generally in ℝd), where the weight of the edge between each pair of points is the Euclidean distance between those two points.

New!!: List of books in computational geometry and Euclidean minimum spanning tree · See more »

Franco P. Preparata

Franco P. Preparata is a computer scientist, the An Wang Professor, Emeritus, of Computer Science at Brown University.

New!!: List of books in computational geometry and Franco P. Preparata · See more »

Frank Nielsen

Francis Ormond Nielsen (1 March 1891 – 3 December 1970) was an Australian rules footballer who played with Footscray in the Victorian Football League (VFL).

New!!: List of books in computational geometry and Frank Nielsen · See more »

Geographic information system

A geographic information system (GIS) is a system designed to capture, store, manipulate, analyze, manage, and present spatial or geographic data.

New!!: List of books in computational geometry and Geographic information system · See more »

Geombinatorics

Geombinatorics is a quarterly mathematical journal founded by Alexander Soifer and published by the University of Colorado, United States, since 1991.

New!!: List of books in computational geometry and Geombinatorics · See more »

Geometric modeling

Geometric modeling is a branch of applied mathematics and computational geometry that studies methods and algorithms for the mathematical description of shapes.

New!!: List of books in computational geometry and Geometric modeling · See more »

Gröbner basis

In mathematics, and more specifically in computer algebra, computational algebraic geometry, and computational commutative algebra, a Gröbner basis is a particular kind of generating set of an ideal in a polynomial ring over a field.

New!!: List of books in computational geometry and Gröbner basis · See more »

Hanan Samet

Hanan Samet is a Computer Science researcher and Distinguished University Professor at the University of Maryland's Computer Science Department, which is part of the University of Maryland College of Computer, Mathematical, and Natural Sciences.

New!!: List of books in computational geometry and Hanan Samet · See more »

Herbert Edelsbrunner

Herbert Edelsbrunner (born 1958) is a computer scientist working in the field of computational geometry, the Arts & Science Professor of Computer Science and Mathematics at Duke University, Professor at the Institute of Science and Technology Austria (IST Austria), and the co-founder of Geomagic, Inc.

New!!: List of books in computational geometry and Herbert Edelsbrunner · See more »

IEEE Transactions on Computers

IEEE Transactions on Computers is a monthly peer-reviewed scientific journal covering all aspects of computer design.

New!!: List of books in computational geometry and IEEE Transactions on Computers · See more »

Introduction to Algorithms

Introduction to Algorithms is a book by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.

New!!: List of books in computational geometry and Introduction to Algorithms · See more »

Isothetic polygon

An isothetic polygon is a polygon whose alternate sides belong to two parametric families of straight lines which are pencils of lines with centers at two points (possibly the point at infinity).

New!!: List of books in computational geometry and Isothetic polygon · See more »

Jacob E. Goodman

Jacob Eli Goodman (born November 15, 1933) is an American geometer who has spent most of his career at the City College of New York, where he is now professor emeritus.

New!!: List of books in computational geometry and Jacob E. Goodman · See more »

János Pach

János Pach (born May 3, 1954) is a mathematician and computer scientist working in the fields of combinatorics and discrete and computational geometry.

New!!: List of books in computational geometry and János Pach · See more »

Jörg-Rüdiger Sack

Jörg-Rüdiger Wolfgang Sack (born in Duisburg, Germany) is a professor of computer science at Carleton University, where he holds the SUN–NSERC chair in Applied Parallel Computing.

New!!: List of books in computational geometry and Jörg-Rüdiger Sack · See more »

Jean-Daniel Boissonnat

Jean-Daniel Boissonnat (born 18 May 1953) is a French computer scientist, who works as a director of research at the French Institute for Research in Computer Science and Automation (INRIA).

New!!: List of books in computational geometry and Jean-Daniel Boissonnat · See more »

Jeffrey Ullman

Jeffrey David "Jeff" Ullman (born November 22, 1942) is an American computer scientist and professor at Stanford University.

New!!: List of books in computational geometry and Jeffrey Ullman · See more »

John Wiley & Sons

John Wiley & Sons, Inc., also referred to as Wiley, is a global publishing company that specializes in academic publishing.

New!!: List of books in computational geometry and John Wiley & Sons · See more »

Jorge Urrutia Galicia

Jorge Urrutia Galicia is a Mexican mathematician and computer scientist in the Institute of Mathematics of the National Autonomous University of Mexico (UNAM).

New!!: List of books in computational geometry and Jorge Urrutia Galicia · See more »

Joseph O'Rourke (professor)

Joseph O'Rourke is the Olin Professor of Computer Science at Smith College and the founding chair of the Smith computer science department.

New!!: List of books in computational geometry and Joseph O'Rourke (professor) · See more »

Ketan Mulmuley

Ketan Mulmuley is a professor in the Department of Computer Science at the University of Chicago, and a sometime visiting professor at IIT Bombay.

New!!: List of books in computational geometry and Ketan Mulmuley · See more »

Kurt Mehlhorn

Kurt Mehlhorn (born 29 August 1949) is a German theoretical computer scientist.

New!!: List of books in computational geometry and Kurt Mehlhorn · See more »

Link distance

In computational geometry, the link distance between two points in a polygon is the minimum number of line segments of any polygonal chain within the polygon that has the two points as its endpoints.

New!!: List of books in computational geometry and Link distance · See more »

List of important publications in mathematics

This is a list of important publications in mathematics, organized by field.

New!!: List of books in computational geometry and List of important publications in mathematics · See more »

Mariette Yvinec

Mariette Yvinec is a French researcher in computational geometry at the French Institute for Research in Computer Science and Automation (INRIA) in Sophia Antipolis.

New!!: List of books in computational geometry and Mariette Yvinec · See more »

Mark Overmars

Markus Hendrik "Mark" Overmars (born 29 September 1958 in Zeist, Netherlands) is a Dutch computer scientist and teacher of game programming known for his game development application Game Maker.

New!!: List of books in computational geometry and Mark Overmars · See more »

Mathematical Sciences Research Institute

The Mathematical Sciences Research Institute (MSRI) is an independent nonprofit mathematical research institution in Berkeley, California.

New!!: List of books in computational geometry and Mathematical Sciences Research Institute · See more »

Micha Sharir

Micha Sharir (מיכה שריר; born 8 June 1950 in Tel Aviv, Israel) is an Israeli mathematician and computer scientist.

New!!: List of books in computational geometry and Micha Sharir · See more »

Michael Ian Shamos

Michael Ian "Mike" Shamos (born April 21, 1947) is an American mathematician, attorney, book author, journal editor, consultant and company director.

New!!: List of books in computational geometry and Michael Ian Shamos · See more »

Monique Teillaud

Monique Teillaud is a French researcher in computational geometry at the French Institute for Research in Computer Science and Automation (INRIA) in Nancy, France.

New!!: List of books in computational geometry and Monique Teillaud · See more »

Morgan Kaufmann Publishers

Morgan Kaufmann Publishers is a Burlington, Massachusetts (San Francisco, California until 2008) based publisher specializing in computer science and engineering content.

New!!: List of books in computational geometry and Morgan Kaufmann Publishers · See more »

North Holland

North Holland (Noord-Holland, West Frisian Dutch: Noard-Holland) is a province of the Netherlands located in the northwestern part of the country.

New!!: List of books in computational geometry and North Holland · See more »

O'Reilly Media

O'Reilly Media (formerly O'Reilly & Associates) is an American media company established by Tim O'Reilly that publishes books and Web sites and produces conferences on computer technology topics.

New!!: List of books in computational geometry and O'Reilly Media · See more »

Otfried Cheong

Otfried Cheong (formerly Otfried Schwarzkopf) is a German computational geometer working in South Korea at KAIST.

New!!: List of books in computational geometry and Otfried Cheong · See more »

Oxford University Press

Oxford University Press (OUP) is the largest university press in the world, and the second oldest after Cambridge University Press.

New!!: List of books in computational geometry and Oxford University Press · See more »

Pankaj K. Agarwal

Pankaj Kumar Agarwal is an Indian computer scientist and mathematician researching algorithms in computational geometry and related areas.

New!!: List of books in computational geometry and Pankaj K. Agarwal · See more »

Parallel computing

Parallel computing is a type of computation in which many calculations or the execution of processes are carried out concurrently.

New!!: List of books in computational geometry and Parallel computing · See more »

Place and route

Place and route is a stage in the design of printed circuit boards, integrated circuits, and field-programmable gate arrays.

New!!: List of books in computational geometry and Place and route · See more »

Point location

The point location problem is a fundamental topic of computational geometry.

New!!: List of books in computational geometry and Point location · See more »

Prentice Hall

Prentice Hall is a major educational publisher owned by Pearson plc.

New!!: List of books in computational geometry and Prentice Hall · See more »

Princeton University Press

Princeton University Press is an independent publisher with close connections to Princeton University.

New!!: List of books in computational geometry and Princeton University Press · See more »

Proximity problems

Proximity problems is a class of problems in computational geometry which involve estimation of distances between geometric objects.

New!!: List of books in computational geometry and Proximity problems · See more »

Range searching

In data structures, the range searching problem most generally consists of preprocessing a set S of objects, in order to determine which objects from S intersect with a query object, called a range.

New!!: List of books in computational geometry and Range searching · See more »

Ron Rivest

Ronald Linn Rivest (born May 6, 1947) is a cryptographer and an Institute Professor at MIT.

New!!: List of books in computational geometry and Ron Rivest · See more »

Ronald Graham

Ronald Lewis "Ron" Graham (born October 31, 1935) is an American mathematician credited by the American Mathematical Society as being "one of the principal architects of the rapid development worldwide of discrete mathematics in recent years".

New!!: List of books in computational geometry and Ronald Graham · See more »

Satyan Devadoss

Satyan L. Devadoss is the Fletcher Jones chair of applied mathematics at the University of San Diego.

New!!: List of books in computational geometry and Satyan Devadoss · See more »

Selim Akl

Selim G. Akl (Ph.D., McGill University, 1978) is a professor at Queen's University in the Queen's School of Computing, where he leads the.

New!!: List of books in computational geometry and Selim Akl · See more »

Shortest path problem

In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized.

New!!: List of books in computational geometry and Shortest path problem · See more »

Spanning tree

In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G, with minimum possible number of edges.

New!!: List of books in computational geometry and Spanning tree · See more »

Springer Science+Business Media

Springer Science+Business Media or Springer, part of Springer Nature since 2015, is a global publishing company that publishes books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing.

New!!: List of books in computational geometry and Springer Science+Business Media · See more »

Symposium on Computational Geometry

The Annual Symposium on Computational Geometry (SoCG) is an academic conference in computational geometry.

New!!: List of books in computational geometry and Symposium on Computational Geometry · See more »

Symposium on Discrete Algorithms

The Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) is an academic conference in the fields of algorithm design and discrete mathematics.

New!!: List of books in computational geometry and Symposium on Discrete Algorithms · See more »

Symposium on Foundations of Computer Science

The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science.

New!!: List of books in computational geometry and Symposium on Foundations of Computer Science · See more »

Symposium on Theory of Computing

The Annual ACM Symposium on Theory of Computing (STOC) is an academic conference in the field of theoretical computer science.

New!!: List of books in computational geometry and Symposium on Theory of Computing · See more »

Theory of computation

In theoretical computer science and mathematics, the theory of computation is the branch that deals with how efficiently problems can be solved on a model of computation, using an algorithm.

New!!: List of books in computational geometry and Theory of computation · See more »

Thomas H. Cormen

Thomas H. Cormen is the co-author of Introduction to Algorithms, along with Charles Leiserson, Ron Rivest, and Cliff Stein.

New!!: List of books in computational geometry and Thomas H. Cormen · See more »

Triangulation

In trigonometry and geometry, triangulation is the process of determining the location of a point by forming triangles to it from known points.

New!!: List of books in computational geometry and Triangulation · See more »

Very-large-scale integration

Very-large-scale integration (VLSI) is the process of creating an integrated circuit (IC) by combining hundreds of thousands of transistors or devices into a single chip.

New!!: List of books in computational geometry and Very-large-scale integration · See more »

Visibility (geometry)

Visibility in geometry is a mathematical abstraction of the real-life notion of visibility.

New!!: List of books in computational geometry and Visibility (geometry) · See more »

Visibility graph

In computational geometry and robot motion planning, a visibility graph is a graph of intervisible locations, typically for a set of points and obstacles in the Euclidean plane.

New!!: List of books in computational geometry and Visibility graph · See more »

Voronoi diagram

In mathematics, a Voronoi diagram is a partitioning of a plane into regions based on distance to points in a specific subset of the plane.

New!!: List of books in computational geometry and Voronoi diagram · See more »

Wolfram Mathematica

Wolfram Mathematica (usually termed Mathematica) is a modern technical computing system spanning most areas of technical computing — including neural networks, machine learning, image processing, geometry, data science, visualizations, and others.

New!!: List of books in computational geometry and Wolfram Mathematica · See more »

Redirects here:

Books in computational geometry, List of computational geometry books.

References

[1] https://en.wikipedia.org/wiki/List_of_books_in_computational_geometry

OutgoingIncoming
Hey! We are on Facebook now! »