CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Note on Online Steiner Tree Problems Gokarna Sharma∗ Abstract

First Page		Document Content
Date: 2014-06-20 14:13:50 Network theory Shortest path problem Binary tree Tree Steiner tree problem Connectivity Minimum spanning tree Quasi-bipartite graph Graph theory Theoretical computer science Mathematics		CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Note on Online Steiner Tree Problems Gokarna Sharma∗ Abstract Add to Reading List Source URL: www.cccg.ca Download Document from Source Website File Size: 454,77 KB Share Document on Facebook

	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Approximating Full Steiner Tree in a Unit Disk Graph Ahmad Biniaz∗ Anil Maheshwari∗ DocID: 17CeF - View Document
	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Note on Online Steiner Tree Problems Gokarna Sharma∗ Abstract DocID: 17ATg - View Document
	Improved Steiner Tree Approximation in Graphs Gabriel Robinsy and Alexander Zelikovskyz y DocID: 3iiS - View Document