Michael Ian Shamos
- Closest-point problems
1975/10/01 by Michael Ian Shamos, Dan Hoey · 1,068 citations
Computer Science · Business, Management and Accounting · Engineering · Mathematics · #Computational Geometry and Mesh Generation #Facility Location and Emergency Management #Vehicle Routing Optimization Methods #Voronoi diagram #Combinatorics #Upper and lower bounds #Computational geometry #Triangulation #Mathematics #Euclidean space #Plane (geometry) #Delaunay triangulation #Point (geometry) #Euclidean distance #Euclidean geometry #Spanning tree #Set (abstract data type) #Diagram #Line segment #Power diagram #Weighted Voronoi diagram #Tree (set theory) #Algorithm #Computer science #Geometry #Mathematical analysis
- Geometric intersection problems
1976/10/01 by Michael Ian Shamos, Dan Hoey · 467 citations
Computer Science · Mathematics · Engineering · #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #Robotic Path Planning Algorithms #Intersection (aeronautics) #Plane (geometry) #Line segment #Line (geometry) #Simplex algorithm #Computational geometry #Combinatorics #Simple (philosophy) #Linear programming #Simplex #Mathematics #Algorithm #Computer science #Geometry #Engineering