On graph approximations of surfaces with small area

DOI10.1090/S1061-0022-06-00912-5MaRDI QIDQ3533613zbMATH OpenFDO

Authors N. P. Zinov'ev

Publication date 23 October 2008

Published in St. Petersburg Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S1061-0022-06-00912-5

zbMATH Keywords

genusGromov-Hausdorff distancemetric graphsurface approximation

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Global surface theory (convex surfaces à la A. D. Aleksandrov) (53C45)

Recommendations

• Embedding of metric graphs on hyperbolic surfaces
• Uniform approximation of metrics by graphs
• Short homotopically independent loops on surfaces
• Distance in the curve graph
• A fixed parameter tractable approximation scheme for the optimal cut graph of a surface

Cites work

• Filling Riemannian manifolds
• On intrinsic geometry of surfaces in normed spaces

Cited in

(2)

• Approximation of metric spaces by Reeb graphs: Cycle rank of a Reeb graph, the co-rank of the fundamental group, and large components of level sets on Riemannian manifolds
• A characterization of graphs which can be approximated in area by smooth graphs

This page was built for publication: On graph approximations of surfaces with small area

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3533613)