terminal steiner tree

warning: Creating default object from empty value in /var/www/modules/taxonomy/taxonomy.module on line 1416.

CCCG
2007

114views Computational Geometry» more CCCG 2007»

Terminal Steiner Tree with Bounded Edge Length

12 years 5 months ago

In this paper, we study a Steiner tree related problem called “Terminal Steiner Tree with Bounded Edge Length”: given a set of terminal points P in a plane, one is asked to �...

Zhiyong Lin

claim paper

Read More »

click to vote

COCOON
2005
Springer

132views Combinatorics» more COCOON 2005»

Algorithms for Terminal Steiner Trees

12 years 9 months ago

Download www.ime.usp.br

The terminal Steiner tree problem (TST) consists of ﬁnding a minimum cost Steiner tree where each terminal is a leaf. We describe a factor 2ρ−ρ/(3ρ−2) approximation algor...

Fábio Viduani Martinez, José Coelho ...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers