文档介绍：THE STEINER TREE PROBLEM
ANNALS OF DISCRETE MATHEMATICS 53
General Editor: Peter L. HAMMER
Rutgers University, New Brunswick, NJ, USA
Advisory Editors:
C. BERGE, Universite de Paris, France
. GRAHAM, AT&T Bell laboratories, NJ, USA
. HARRISON, University of California, Berkeley, CA, USA
V. KLEE, University of Washington, Seattle, WA, USA
. VAN LINT California Institute of Technology,Pasadena, CA, USA
. ROTA, Massachusetts Institute of Technology, Cambridge, MA, USA
T: TROTER, Arizona State University, Tempe, AZ, USA
THE STEINER TREE PROBLEM
Frank K. HWANG
AT&T Bell Laborarories
Murray Hill, NJ, .
Dana S. RICHARDS
University of Virginia
Thornron Hall, VA, .
Pawel WINTER
University of Copenhagen
Copenhagen, Denmark
1992
NORTH-HOLLAND -AMSTERDAM LONDON NEW YORK TOKYO
ELSEVIER SCIENCE PUBLISHERS .
Sara Burgerhartstraat 25
PO. Box 211,1000 AE Amsterdam, herlands
Library of Congress Cataloging-in-Publication Data
Hwang. Frank.
The Steiner tree problem / Frank K. Hwang. Dana S. Richards, Pawel
Winter.
p. cm. -- (Annals of discrete mathematics , 53)
Includes blbliographical references and indexes.
ISBN 0-444-89098-X (alk. paper)
1. Steiner systems. I. Richards. Dana Scott, 1955- .
11. Winter, Pawel. 1952- . 111. Title. IV. Series.
1992
511'.5--dC20 92-25345
CIP
ISBN: 0 444 89098 X
0 1992 Elsevier Science Publishers . All rights reserved.
No part of this publication may be reproduced, stored in a retrieval system or transmitted in
any form or by any means, electronic, mechanical, photocopying, recording or otherwise,
without the prior written permission of the publisher, Elsevier Science Publishers B. V.,
Copyright & Permissions Department, 521, 1000 AM Amsterdam, herlands.
Special regulations for readers in the . - This publication has been registered with the
Copyright Clearance Center Inc. (CCC), Salem, Ma