Approximation algorithms for finding sparse 2-Spanners of 4-Connected planar triangulations

Nicholas Charles Wormald, William Duckworth, Michele Zito

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

Original language	English
Title of host publication	Proc. Tenth Australasian Workshop on Combinatorial Algorithms
Editors	R. J. Simpson, R. Raman
Publisher	Curtin University
Pages	63-75
Number of pages	13
Publication status	Published - 1999

Cite this

@inproceedings{3fec4dbaec7742aeac0d16e76b47d8c4,

title = "Approximation algorithms for finding sparse 2-Spanners of 4-Connected planar triangulations",

author = "Wormald, \{Nicholas Charles\} and William Duckworth and Michele Zito",

year = "1999",

language = "English",

pages = "63--75",

editor = "Simpson, \{R. J.\} and R. Raman",

booktitle = "Proc. Tenth Australasian Workshop on Combinatorial Algorithms",

publisher = "Curtin University",

address = "Australia",

}

Approximation algorithms for finding sparse 2-Spanners of 4-Connected planar triangulations. / Wormald, Nicholas Charles; Duckworth, William; Zito, Michele.
Proc. Tenth Australasian Workshop on Combinatorial Algorithms. ed. / R. J. Simpson; R. Raman. Curtin University, 1999. p. 63-75.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review