The MST of Symmetric Disk Graphs Is Light

DOI10.1007/978-3-642-13731-0_23zbMATH Open1284.05251OpenAlexW1620151120MaRDI QIDQ3569894

A. Karim Abu-Affash, Paz Carmi, Rom Aschner, Matthew J. Katz

Publication date: 22 June 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13731-0_23

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Communication networks in operations research (90B18) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

The MST of symmetric disk graphs is light

This page was built for publication: The MST of Symmetric Disk Graphs Is Light

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