On the minimum perimeter triangle enclosing a convex polygon
DOI10.1007/B11261zbMATH Open1179.52012OpenAlexW62175113MaRDI QIDQ5897091FDOQ5897091
Binay Bhattacharya, Asish Mukhopadhyay
Publication date: 5 February 2010
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b11261
Recommendations
- Implementation of linear minimum area enclosing triangle algorithm. Application note
- Efficient algorithm for computing the triangle maximizing the length of its smallest side inside a convex polygon
- A new linear convex hull algorithm for simple polygons (Corresp.)
- Minimum-area enclosing triangle with a fixed angle
- A note on lower bounds for the maximum area and maximum perimeter k-gon problems
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Computational aspects related to convexity (52B55) Inequalities and extremum problems involving convexity in convex geometry (52A40)
Cited In (13)
- Minimum-perimeter enclosures
- An estimation of the perimeter of a geodesic triangle on a strictly convex surface
- Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares
- The inpolygon with minimal area and the cirenmpolygon
- Separating Bichromatic Point Sets by Minimal Triangles with a Fixed Angle
- Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance
- Title not available (Why is that?)
- Finding the smallest triangles containing a given convex polygon
- Scandinavian thins on top of cake: new and improved algorithms for stacking and packing
- An Algorithm to Compute Any Simple $k$-gon of a Maximum Area or Perimeter Inscribed in a Region of Interest
- Isoperimetric triangular enclosures with a fixed angle
- Title not available (Why is that?)
- Extremal polygons with minimal perimeter
This page was built for publication: On the minimum perimeter triangle enclosing a convex polygon
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897091)
