Abstract

S-a dovedit că greutatea unei umpluturi minime, raportul Steiner-Gromov și sub-raportul Steiner considerate funcții pe subgrupuri finite ale unui distribuitor Riemannian complet conectat au derivate direcționale în raport cu orice direcție.

derivată

Aceasta este o previzualizare a conținutului abonamentului, conectați-vă pentru a verifica accesul.

Opțiuni de acces

Cumpărați un singur articol

Acces instant la PDF-ul complet al articolului.

Calculul impozitului va fi finalizat în timpul plății.

Referințe

A. O. Ivanov și A. A. Tuzhilin, „Problemă de umplere minimă a tunetului unidimensional”, Mat. Colectie 203(5), 65 (2012) [Сборник: Math. 203 (5), 677 (2012)].

M. R. Garey, R. L. Graham și D. S. Johnson, „Some NP-Complete Geometric Problems”, în Proc. A 8-a Ann. ACM Symp. pe teoria calculelor (N.Y., 1976), pp. 10-22.

V. A. Emelichev, O. I. Mel’nikov, V. I. Sarvanov și R. I. Tyshkevich, Prelegeri despre teoria graficelor (Nauka, Moscova, 1990) [în rusă].

J. H. Rubinstein și D. Thomas, „O abordare variațională a problemei rețelei Steiner”, Ann. Operă. Rez. 33, 481 (1991).

J. H. Rubinstein și D. Thomas, „The Steiner Ratio Conjecture for Six Points”, J. Combin. Teorie, Ser. A 58, 54 (1991).

J. H. Rubinstein și D. Thomas, „The Steiner Ratio Conjecture for Cocircular Points”, Discrete și Comput. Geom. 7, 77 (1992).

J. H. Rubinstein, D. Thomas și J. F. Weng, „Gradul-cinci puncte Steiner nu pot reduce costurile pentru seturile planare”, rețele 22, 531 (1992).

J. H. Rubinstein și D. Thomas, „Problema lui Graham pe cele mai scurte rețele pentru puncte pe un cerc”, Algorithmica 7, 193 (1992).

J. H. Rubinstein, D. Thomas și N. Wormald, „Steiner Trees for Terminals Constrained to Curves”, SIAM J. Discrete Math. 10, 1 (1997).

A. O. Ivanov și A. A. Tuzhilin, „Calcul diferențial pe spațiul copacilor minimi Steiner în varietățile riemanniene”, Mat. Colectie 192(6), 31 (2001) [Colecție: Math. 192 (6), 823 (2001)].

A. Yu. Eremin, „O formulă pentru greutatea umplerii minime a unui spațiu metric finit”, Mat. Colectie 204(9), 51 (2013) [Colecție: Math. 204 (9), 1285 (2013)]