The Largest Quadrilateral in a Convex Polygon

research

∙ 05/27/2019

We present a linear-time algorithm for finding the quadrilateral of larg...

research

∙ 12/13/2020

Given a convex polygon P with k vertices and a polygonal domain Q consis...

research

∙ 06/06/2022

Given is a 1.5D terrain 𝒯, i.e., an x-monotone polygonal chain in ℝ^2. F...

research

∙ 07/24/2020

We study the problem of finding maximum-area triangles that can be inscr...

research

∙ 04/16/2018

Given an array A of n real numbers, the maximum subarray problem is to f...

research

∙ 08/02/2017

In this note we show by example that the algorithm presented in 1979 by ...

research

∙ 01/08/2023

Let P be a convex polyhedron and Q be a convex polygon with n vertices i...

Related Research