CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Spanning Ratio of Constrained Yao-Graphs Andr´e van Renssen∗ Abstract

First Page		Document Content
Date: 2014-07-28 20:00:24 Geometric spanner Vertex Tree Graph coloring Median graph Threshold graph Graph theory Graph operations Graph		CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Spanning Ratio of Constrained Yao-Graphs Andr´e van Renssen∗ Abstract Add to Reading List Source URL: www.cccg.ca Download Document from Source Website File Size: 313,09 KB Share Document on Facebook

	HagenQuasiArb10Feb2103.dvi DocID: 1rmpQ - View Document
	A Description-driven Community Detection SIMON POOL, Universiteit Utrecht, the Netherlands FRANCESCO BONCHI, Yahoo! Research Barcelona, Spain MATTHIJS VAN LEEUWEN, KU Leuven, Belgium DocID: 1pp00 - View Document
	Reconfiguring Independent Sets in Claw-Free Graphs∗ Paul Bonsma† Marcin Kami´ nski‡ DocID: 1oPvq - View Document
	Byzantine Agreement with Median Validity David Stolz1 and Roger Wattenhofer1 1 ETH Zürich Switzerland DocID: 1nSN5 - View Document
	Weighted AND/OR Graphs/Diagrams for Probabilis:c and constraints Databases. Rina Dechter DocID: 18KHI - View Document