Related InterviewSolutions

• Chan’s algorithm can be used to compute the lower envelope of a trapezoid.(a) true(b) falseI had been asked this question in my homework.Question is taken from Computational Geometry topic in chapter Computational Geometry of Data Structures & Algorithms II
• 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 hullsThis question was addressed to me during an interview for a job.My doubt is from Computational Geometry topic in chapter Computational Geometry of Data Structures & Algorithms II
• Which of the following statements is not a part of Chan’s algorithm?(a) eliminate points not in the hull(b) recompute convex hull from scratch(c) merge previously calculated convex hull(d) reuse convex hull from the previous iterationI got this question in an online interview.I'm obligated to ask this question of Computational Geometry topic in chapter Computational Geometry of Data Structures & Algorithms II
• What is the running time of Hershberger algorithm?(a) O(log n)(b) O(n log n)(c) O(n log h)(d) O(log h)This question was addressed to me in homework.My enquiry is from Computational Geometry topic in section Computational Geometry of Data Structures & Algorithms II
• Which of the following algorithms is the simplest?(a) Chan’s algorithm(b) Kirkpatrick-Seidel algorithm(c) Gift wrapping algorithm(d) Jarvis algorithmI have been asked this question during an internship interview.The origin of the question is Computational Geometry topic in chapter Computational Geometry of Data Structures & Algorithms II
• Which of the following is called the “ultimate planar convex hull algorithm”?(a) Chan’s algorithm(b) Kirkpatrick-Seidel algorithm(c) Gift wrapping algorithm(d) Jarvis algorithmI had been asked this question in an interview for job.This is a very interesting question from Computational Geometry in chapter Computational Geometry of Data Structures & Algorithms II
• The running time of Chan’s algorithm is obtained from combining two algorithms.(a) True(b) FalseI had been asked this question during an interview.The query is from Computational Geometry in division Computational Geometry of Data Structures & Algorithms II
• Who formulated Chan’s algorithm?(a) Timothy(b) Kirkpatrick(c) Frank Nielsen(d) SeidelI have been asked this question by my school teacher while I was bunking the class.I would like to ask this question from Computational Geometry in chapter Computational Geometry of Data Structures & Algorithms II
• What is the running time of Chan’s algorithm?(a) O(log n)(b) O(n log n)(c) O(n log h)(d) O(log h)I got this question in exam.My enquiry is from Computational Geometry topic in division Computational Geometry of Data Structures & Algorithms II
• Chan’s algorithm is used for computing _________(a) Closest distance between two points(b) Convex hull(c) Area of a polygon(d) Shortest path between two pointsI got this question during an interview.The question is from Computational Geometry topic in section Computational Geometry of Data Structures & Algorithms II