Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Long plane trees
Josef Tkadlec, Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer
Izvirni znanstveni članek
Oznake: computational geometry;geometric network design;spanning trees;plane straight-line graphs;approximation algorithms;
In the longest plane spanning tree problem, we are given a finite planar point set ▫${\mathcal P}$▫, and our task is to find a plane (i.e., noncrossing) spanning tree for ▫${\mathcal P}$▫ with maximum total Euclidean edge length. Despite more than two decades of research, it remains open whether thi ...
Leto: 2026 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: