Largest triangle inside a terrain
From MaRDI portal
Publication:2222094
DOI10.1016/J.TCS.2020.12.018zbMATH Open1454.68155OpenAlexW3111965782MaRDI QIDQ2222094FDOQ2222094
Authors: Arun Kumar Das, Sandip Das, Joydeep Mukherjee 
Publication date: 3 February 2021
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2020.12.018
Recommendations
- Largest triangles in a polygon
- FINDING PLANAR REGIONS IN A TERRAIN – IN PRACTICE AND WITH A GUARANTEE
- Finding planar regions in a terrain -- in practice and with a guarantee
- Linear algorithm to find the largest intriangles of a planar convex polygon
- Largest and smallest area triangles on imprecise points
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Cites Work
- Euclidean shortest paths in the presence of rectilinear barriers
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimal shortest path queries in a simple polygon
- Minimum-area enclosing triangle with a fixed angle
- A polynomial solution for the Potato-peeling problem
- Ray shooting in polygons using geodesic triangulations
- 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
- A PARALLEL ALGORITHM FOR ENCLOSED AND ENCLOSING TRIANGLES
- Maximum-area triangle in a convex polygon, revisited
- Finding largest rectangles in convex polygons
- Circumscribing a convex polygon by a polygon of fewer sides with minimal area addition
Cited In (6)
- Finding a largest-area triangle in a terrain in near-linear time
- Largest triangles in a polygon
- Finding planar regions in a terrain -- in practice and with a guarantee
- Largest area parallelogram inside a digital object in a triangular grid
- Large \(k\)-gons in a 1.5D terrain
- Computing large planar regions in terrains, with an application to fracture surfaces
This page was built for publication: Largest triangle inside a terrain
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2222094)
