Please Answer these question within 1500-2000words ... send me with pdf/docs/text file Description 1. In class we covered Graham’s algorithm to find the convex hull of points in 2D. The first step is to sort the points radially around a central point so we have a simple polygon p1, p2, . . . , pn. The second step is to process this polygon in linear time, by repeatedly removing the second last point in the path if it is reflex. (Details can be found in the class slides, or on the internet.) Does the second step work to find the convex hull of any simple polygon in linear time? Prove your answer. 2. Give a polynomial time algorithm that takes a simple polygon P as input and finds, if it exists, a triangulation of P whose dual is a path. Justify correctness, and analyze the runtime of your algorithm.

Q: Write a python code of a function that takes in four points in a counterclockwise order, a, b, c, d…

A: Program Instructions:Create a function isConvex() and pass the four points as arguments.Save the…

Q: We want to determine if an unsorted array A of n entries has duplicates. These integers are 1,...,…

A: To determine if an unsorted array A of n entries has duplicates, we can use a simple approach based…

Q: PYTHON/JUPYTER NOTEBOOKS  Program a forward solver (i.e. write your code) for lower triangular…

A: In this question we have to been provided with the mathematical formula for a forward substitution…

Q: 4- if q- (1 5 6 8 3 2 4 5 9 10 11,x-[ 3 5 7 8 3 1 2 4 11 5:9). then: a) find elements of (q) that…

A: BELOW STEP BY STEP COMPLETE PROGRAM INCLUDED WITH COMMENTS AND SCREENSHOT OF OUTPUT :

Q: Using Java programming language.. Create a procedure (function or method) named makeCylinder that…

A: import java.util.Scanner; class TotalSurfaceAreaOfCylinder {   public static void main(String…

Q: Give an in-depth account of how one goes about clipping a convex polygon.

A: Clipping is a computer graphics technique for limiting an object or image to a specific area. It…

Q: Only the 9 by 9 matrices with exactly two options should be examined. Fix one of the two numbers in…

A: Consider the following 9 by 9 sudoku puzzle: 5 _ _ | _ _ _ | _ _ __ _ 3 | _ _ 1 | _ _ __ _ _ | 7 _ _…

Q: The algorithm for computing the Hamming distance between two sequences of the same length…

A: By traversing the sequences and noting the number of points where they vary, the Hamming distance…

Q: use my ID : 201909010 SOLVE ALL BY matlab Consider the graphs of the functions f(x) = m-x and g(x) =…

A: The answer for the above mentioned question is given in the below step for your reference.

Q: A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every…

A: Python which refers to the high-level, general-purpose programming language. Its design which…

Q: The algorithm for computing the Hamming distance between two sequences of the same length…

A: The Hamming distance between two sequences of the same length can becomputed by traversing the…

Q: How to draw a convex polygon on the x and y axes with Python?

A: Below is the code to draw polygon and sample output:

Q: Write a new viterbi function to calculate the most likely path of a sequence given A, E, and I matri…

A: Here is a Python implementation of the Viterbi algorithm to calculate the most likely path of a…

Q: 4- if q=[1 5 6 8 3 2459 10 11,x=[ 35783124 11 5 91. then: a) find elements of (q) that are greater…

A: 1. In matlab if we want to filter data based on condition we can use condition in index and that…

Q: Is W a subspace of the vector space? If not, state why. (Select all that apply.) w is the set of all…

A: In order to check whether a Vector Space is a Sub Space of another Vector Space, We can perform the…

Q: 5. To find the distance between vectors u and vin R": = (2, -3) and v=(-1, 1) b. u= (4, 5, -2) and…

A: Find distance between vector  a.u(2,3) and v=(1,-1) b.u(4,5,-2) and v=(2,1,2) c.u(2,-3,5,1) and…

Q: Trace of a matrix is equal to the transpose of its trace. The elements along the diagonal of a…

A: The Python code is given below with output screenshot

Q: use my SOLVE ALL BY matlab - Consider the graphs of the functions f(x) = m - 1x and g(x) = 2x² − n…

A: Matlab program is given below

Q: (a) Give an algorithm for computing the intersection of a 3D triangle abc with a sphere with center…

A: (a) Give an algorithm for computing the intersection of a 3D triangle abc with a sphere with center…

Q: 2. Let A be a matrix whose singular value decomposition is given by [0.4 -0.4 -0.4 -0.4 0.6 [100 0 0…

A: We need to write a Python code for the first en scenario.  *As per the guidelines only 1st 3…

Q: I have seen the library so please dont send me it Show that any two rows of a matrix can be…

A: Let's consider a 3x3 matrix A:To interchange the ith and jth rows, we can use elementary row…

Q: Here are the arrow diagrams of two maps: D. Is the map on the right the inverse of the map on the…

A:

Q: Please provide all rounds of Dijkstra algorithm execution. for your own graph example.and also write…

A: This algorithm allows us to find the shortest path between any two vertices of a graph. Approach -…

Q: Give a clear description of an efficient algorithm for finding the k smallest element of a very…

A: Algorithm to find the k-smallest elements of a very large n-element vector Method 1 (Use Bubble k…

Q: You are given n points P= {P1, P2,, Pn} on 2D plane, represented as their coordinates. You are…

A: Minimum perimeter of the required wall will be equal to the minimum perimeter of convex hull for the…

Q: Make a program in Phyton that show the perform function evaluations for Hermite polynomials based on…

A: Note: The program is only given as a solution. Kindly compare the given program by changing the…

Q: Consider a planer quad in 3d (for simplicity, you can assume it is the unit square). Which of the…

A: Given that point P  it is planer of quad in Three dimensional.