Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

The Steiner Ratio

The Steiner Ratio

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9780792370154
Condition
New
Product Description

Steiner's Problem concerns finding a shortest interconnecting network for a finite set of points in a metric space. A solution must be a tree, which is called a Steiner Minimal Tree (SMT), and may contain vertices different from the points which are to be connected. Steiner's Problem is one of the most famous combinatorial-geometrical problems, but unfortunately it is very difficult in terms of combinatorial structure as well as computational complexity. However, if only a Minimum Spanning Tree (MST) without additional vertices in the interconnecting network is sought, then it is simple to solve. So it is of interest to know what the error is if an MST is constructed instead of an SMT. The worst case for this ratio running over all finite sets is called the Steiner ratio of the space. The book concentrates on investigating the Steiner ratio. The goal is to determine, or at least estimate, the Steiner ratio for many different metric spaces. The author shows that the description of the Steiner ratio contains many questions from geometry, optimization, and graph theory. Audience: Researchers in network design, applied optimization, and design of algorithms.

Available Colors
Available Sizes
1 Offer Price Range: $84.99 - $84.99
BEST PRICE

Single Product Purchase

$84.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$84.99 $84.99

$84.99
See Site In stock Visit Store

Similar Products

Balkan Yearbook of European and International Law 2020

$169.99

Wastewater

$109.99

Future Public Health

$54.99

I Can Read!- Mighty Truck: Surf's Up

$4.46

Chemiepark

$24.99

Das Innovationskosystem

$37.99

China Satellite Navigation Conference (CSNC 2024) Proceedings

$279.99

Louie

$5.96

Electron Energy Loss Spectrometers

$39.99

Advances in Superconductivity VII

$109.99

New Un Peacekeeping

$54.99

Hybrid Artificial Intelligent Systems, Part I

$39.99

Pro Microsoft Power Platform

$39.99

System-Level Design Techniques for Energy-Efficient Embedded Systems

$84.99

The Problem of the Motion of Bodies

$129.00

Grundkurs Angewandte Informatik II

$49.99

Fetal Alcohol Spectrum Disorder

$169.99

Forensic Ethics and the Expert Witness

$109.99

Computational Science and Its Applications ICCSA 2024 Workshops

$139.99

Drug and Alcohol Use

$169.99

Valenzkrfte und Rntgenspektren

$59.99

Computational Methods in Bifurcation Theory and Dissipative Structures

$54.99

Pion-Electroproduction

$39.99

Big Queues

$39.99

Advances in Production Management Systems. Production Management Systems for Responsible Manufacturi

$129.00

English for Biomedical Scientists

$64.99

Aging and Chronic Disorders

$54.99

The political economy of the educational process

$169.99

Augmentation Mastopexy

$169.99

Methods of Cell Separation

$39.99

Pierre Bayle

$259.00

Die Physik 19141926

$59.99

Prebiotics, Probiotics and Nutraceuticals

$169.99

Persuasion durch rumliche Prsenz

$54.99

The Multiple Sclerosis Companion

$64.99

QCD Hard Hadronic Processes

$39.99

Post-EEG-Anlagen in der Energiewirtschaft

$34.99

Hormonale Strungen in der Gynkologie

$54.99

Volker Tschuschke Kurzgruppenpsychotherapie Theorie und Praxis

$89.99

Allgemeine Toxikologie fr Chemiker

$59.99