Finding a largest-area triangle in a terrain in near-linear time

DOI10.1007/978-3-030-83508-8_19OpenAlexW3196805238MaRDI QIDQ832865FDOQ832865

Joydeep Mukherjee, Sandip Das, S. Cabello, Arun Kumar Das

Publication date: 25 March 2022

Full work available at URL: https://arxiv.org/abs/2104.11420

zbMATH Keywords

terraininclusion problemgeometric optimisationhereditary segment tree

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Cites Work

• Title not available (Why is that?)
• Computational geometry. Algorithms and applications.
• Geometric applications of a matrix-searching algorithm
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• Finding Extremal Polygons
• A polynomial solution for the Potato-peeling problem
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Finding large sticks and potatoes in polygons
• On the largest convex polygon contained in a non-convex n-gon, or how to peel a potato
• Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions
• Peeling Potatoes Near-Optimally in Near-Linear Time
• Algorithms for bichromatic line-segment problems and polyhedral terrains
• A PARALLEL ALGORITHM FOR ENCLOSED AND ENCLOSING TRIANGLES
• Maximum-area triangle in a convex polygon, revisited
• Largest triangle inside a terrain
• Finding largest rectangles in convex polygons

Cited In (2)

• FINDING PLANAR REGIONS IN A TERRAIN – IN PRACTICE AND WITH A GUARANTEE
• Large \(k\)-gons in a 1.5D terrain

This page was built for publication: Finding a largest-area triangle in a terrain in near-linear time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832865)