![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
Chan’s algorithm can be used to compute the lower envelope of a trapezoid. |
A. | true |
B. | false |
Answer» A. true | |
Explanation: an extension of chan’s algorithm can be used for proving solutions to complex problems like computing the lower envelope l(s) where s is a set of ‘n’ line segments in a trapezoid. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet