Statements (52)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:academic
field of computer science |
| gptkbp:application |
gptkb:CAD_(computer-aided_design)
gptkb:geographic_information_systems computer graphics computer vision robotics |
| gptkbp:focusesOn |
algorithms for geometric problems
|
| gptkbp:hasProblemType |
optimization problems
combinatorial problems algorithmic problems approximation problems distributed problems dynamic problems kinetic problems numerical problems parallel problems randomized problems robustness problems static problems |
| gptkbp:hasSubfield |
robust geometric computation
combinatorial computational geometry numerical computational geometry |
| https://www.w3.org/2000/01/rdf-schema#label |
Computational geometry
|
| gptkbp:notableConference |
gptkb:Symposium_on_Computational_Geometry
|
| gptkbp:notableContributor |
gptkb:Herbert_Edelsbrunner
gptkb:Michael_Shamos gptkb:Franco_P._Preparata gptkb:Shimon_Even gptkb:Jack_Snoeyink |
| gptkbp:notablePublication |
gptkb:Computational_Geometry:_Theory_and_Applications
|
| gptkbp:originatedIn |
1970s
|
| gptkbp:relatedTo |
gptkb:mathematics
theoretical computer science algorithm design discrete geometry |
| gptkbp:studies |
gptkb:Voronoi_diagrams
motion planning nearest neighbor search polygon triangulation Delaunay triangulation range searching convex hulls point location intersection problems |
| gptkbp:uses |
discrete mathematics
numerical analysis combinatorics graph theory data structures |
| gptkbp:bfsParent |
gptkb:geometry
|
| gptkbp:bfsLayer |
4
|