Finding a largest-area triangle in a terrain in near-linear time (Q832865): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Geometric applications of a matrix-searching algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5452284 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Extremal Polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding largest rectangles in convex polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Peeling Potatoes Near-Optimally in Near-Linear Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: A PARALLEL ALGORITHM FOR ENCLOSED AND ENCLOSING TRIANGLES / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial solution for the Potato-peeling problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for bichromatic line-segment problems and polyhedral terrains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Largest triangle inside a terrain / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the largest convex polygon contained in a non-convex n-gon, or how to peel a potato / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding large sticks and potatoes in polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum-area triangle in a convex polygon, revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5358292 / rank
 
Normal rank

Latest revision as of 12:05, 28 July 2024

scientific article
Language Label Description Also known as
English
Finding a largest-area triangle in a terrain in near-linear time
scientific article

    Statements

    Finding a largest-area triangle in a terrain in near-linear time (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    25 March 2022
    0 references
    terrain
    0 references
    inclusion problem
    0 references
    geometric optimisation
    0 references
    hereditary segment tree
    0 references

    Identifiers