Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Finding a largest-area triangle in a terrain in near-linear time
Sergio Cabello, Arun Kumar Das, Sandip Das, Joydeep Mukherjee
Izvirni znanstveni članek
Oznake: terrain;inclusion problem;geometric optimisation;hereditary segment tree;
A terrain is an ▫$x$▫-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 ▫$O(n\log n)$▫ time, where ▫$n$▫ is the number of vertices defining the terrain. The best previous algorithm for this problem has a running ...
Leto: 2025 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: