|
gptkbp:instanceOf
|
gptkb:academic
gptkb:field_of_computer_science
|
|
gptkbp:application
|
gptkb:computer_graphics
gptkb:CAD_(computer-aided_design)
gptkb:geographic_information_systems
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
|
|
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:theoretical_computer_science
gptkb:mathematics
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
|
gptkb:combinatorics
discrete mathematics
numerical analysis
graph theory
data structures
|
|
gptkbp:bfsParent
|
gptkb:Comput._Geom.
|
|
gptkbp:bfsLayer
|
7
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Computational geometry
|