Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik Moskov. Univ. Ser. 1. Mat. Mekh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2012, Number 5, Pages 3–8 (Mi vmumm522)  

This article is cited in 7 scientific papers (total in 7 papers)

Mathematics

One-dimensional minimal fillings with negative edge weights

A. O. Ivanov, Z. N. Ovsyannikov, N. P. Strelkova, A. A. Tuzhilin

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Full-text PDF (280 kB) Citations (7)
References:
Abstract: A. O. Ivanov and A. A. Tuzhilin started an investigation of a particular case of Gromov Minimal Fillings problem generalization to the case of stratified manifolds using weighted graphs with nonnegative weight function as minimal fillings of finite metric spaces. In this paper we introduce generalized minimal fillings, i.e., minimal fillings where the weight function is not necessarily nonnegative. We prove that for any finite metric space its minimal filling has the minimum weight in the class of its generalized fillings.
Key words: minimal filling, finite metric spaces.
Funding agency Grant number
Russian Foundation for Basic Research 10-01-00748
Ministry of Education and Science of the Russian Federation НШ-1410.2012.1
11.G34.31.0053
Received: 13.12.2010
English version:
Moscow University Mathematics Bulletin, 2012, Volume 67, Issue 5-6, Pages 189–194
DOI: https://doi.org/10.3103/S0027132212050014
Bibliographic databases:
Document Type: Article
UDC: 514.774.8+515.124.4+519.176
Language: Russian
Citation: A. O. Ivanov, Z. N. Ovsyannikov, N. P. Strelkova, A. A. Tuzhilin, “One-dimensional minimal fillings with negative edge weights”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2012, no. 5, 3–8; Moscow University Mathematics Bulletin, 67:5-6 (2012), 189–194
Citation in format AMSBIB
\Bibitem{IvaOvsStr12}
\by A.~O.~Ivanov, Z.~N.~Ovsyannikov, N.~P.~Strelkova, A.~A.~Tuzhilin
\paper One-dimensional minimal fillings with negative edge weights
\jour Vestnik Moskov. Univ. Ser.~1. Mat. Mekh.
\yr 2012
\issue 5
\pages 3--8
\mathnet{http://mi.mathnet.ru/vmumm522}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3076491}
\transl
\jour Moscow University Mathematics Bulletin
\yr 2012
\vol 67
\issue 5-6
\pages 189--194
\crossref{https://doi.org/10.3103/S0027132212050014}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84870934705}
Linking options:
  • https://www.mathnet.ru/eng/vmumm522
  • https://www.mathnet.ru/eng/vmumm/y2012/i5/p3
  • This publication is cited in the following 7 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:170
    Full-text PDF :41
    References:29
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024