Top Results for Computational Geometry

Bernard Chazelle is the Eugene Higgins Professor of Computer Science at Princeton University. He invented the soft heap data structure in 1999, a priority queue that trades accuracy for speed, and used it to derive improved algorithms for problems in computational geometry. He established important...

Micha Sharir is an Israeli mathematician and computer scientist at Tel Aviv University. He is known for proving sharp bounds in combinatorial and computational geometry, including foundational results on Davenport-Schinzel sequences and their applications. His research has also contributed to algori...

Herbert Edelsbrunner is an Austrian computer scientist known for founding topological data analysis and making fundamental contributions to computational geometry. His work includes algorithms for geometric computation, computational topology, and alpha shapes, a technique for representing the shape...

Erik Demaine is a computer scientist at MIT who works in computational geometry, algorithms, and the mathematics of origami. He joined MIT as a faculty member at age 20, making him the youngest professor in the institution's history at that time. Demaine has researched the computational complexity o...

Pankaj Agarwal is a Duke University professor known for range searching, geometric approximation algorithms, and co-authoring the comprehensive text Davenport-Schinzel Sequences and Their Geometric Applications.

Timothy Chan is a Canadian computer scientist and professor at the University of Illinois at Urbana-Champaign. He is known for contributions to computational geometry and algorithms, including output-sensitive algorithms for convex hull computation and improved bounds for geometric problems in two a...

Franco Preparata is an Italian-American computer scientist at Brown University who co-authored with Michael Shamos the foundational 1985 textbook "Computational Geometry: An Introduction," which helped establish computational geometry as a distinct field. His research spans computational geometry, a...

David Eppstein is an American computer scientist who currently serves as a Chancellor's Professor of Computer Science at the University of California, Irvine. He is widely recognized for his extensive academic contributions to the fields of computational geometry, graph drawing, and graph algorithms...

Michael Shamos is a computer scientist and attorney at Carnegie Mellon University who specializes in computational geometry, algorithms, and digital law. He is widely recognized for his foundational role in computational geometry, notably co-authoring the textbook "Computational Geometry: An Introdu...