| Q. |
Which of the following factors account more to the cost of Chan’s algorithm? |
| A. | computing a single convex hull |
| B. | locating points that constitute a hull |
| C. | computing convex hull in groups |
| D. | merging convex hulls |
| Answer» C. computing convex hull in groups | |
| Explanation: the majority of the cost of the algorithm lies in the pre-processing (i.e.) computing convex hull in groups. to reduce cost, we reuse convex hulls from previous iterations. | |
Login to Continue
It will take less than 2 minutes