Search

Your search keyword '"Sadhu, Sanjib"' showing total 1 results
Start Over Author "Sadhu, Sanjib" Topic algorithm
1 results on '"Sadhu, Sanjib"'

1. Efficient Algorithm for Computing the Triangle Maximizing the Length of Its Smallest Side Inside a Convex Polygon.

Author

Sadhu, Sanjib, Roy, Sasanka, Nandi, Soumen, Nandy, Subhas C., and Roy, Suchismita

Subjects
*ALGORITHMS, *TRIANGLES, *POLYGONS, *COMPUTATIONAL geometry
Abstract

Given a convex polygon with n vertices, we study the problem of identifying a triangle with its smallest side as large as possible among all the triangles that can be drawn inside the polygon. We show that at least one of the vertices of such a triangle must coincide with a vertex of the polygon. We also propose an O (n 2) time algorithm to compute such a triangle inside the given convex polygon. [ABSTRACT FROM AUTHOR]

Published
2020
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results