52 citations · 118 across the 27 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CG2021
Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
Sergio Cabello, Arun Kumar Das, Sandip Das +1
A terrain is an -monotone polygon whose lower boundary is a single line segment. We present an algorithm to find in a terrain a triangle of largest area in time, w…
cs.CG2021
Long Plane Trees
Sergio Cabello, Michael Hoffmann, Katharina Klost +2
In the longest plane spanning tree problem, we are given a finite planar point set , and our task is to find a plane (i.e., noncrossing) spanning tree for $\mathcal{P}…