What is computational geometry?

Category: QuestionsWhat is computational geometry?
Editor">Editor Staff asked 1 month ago

What is computational geometry?
(a) study of geometry using a computer
(b) study of geometry
(c) study of algorithms
(d) study of algorithms related to geometry
The query is from Trees topic in chapter Trees of Data Structures & Algorithms I
This question was posed to me during an interview.

1 Answers
Editor">Editor Staff answered 1 month ago

The correct choice is (d) study of algorithms related to geometry
For explanation: Computational geometry deals with the study of algorithms which can be expressed in terms of geometry. Bin data structure is an example of it.