CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees Anna Lubiw∗ Mina Razaghpour† - Steiner points - Document - PDFSEARCH.IO

First Page	Meta Content
	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees Anna Lubiw∗ Mina Razaghpour† Add to Reading List Document Date: 2008-10-29 00:01:46 Open Document File Size: 179,95 KB Share Result on Facebook City Amsterdam / New York / / Company SIAM Journal / / Country Netherlands / / / Facility University of Waterloo / / IndustryTerm approximation algorithm / important applications / / Organization School of Computer Science / University of Waterloo / / Technology approximation algorithm / / SocialTag Spanning tree Steiner tree problem Rectilinear Steiner tree Minimum spanning tree Tree Steiner points R-tree Graph theory Theoretical computer science Mathematics

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees Anna Lubiw∗ Mina Razaghpour†Add to Reading List