Graph Algorithms and Applications 4 [Liotta, Tamassia & Tollis 2006-05-30].pdf

(21113 KB) Pobierz
Graph Algorithms
and Applications
k
EDITORS
GIUSEPPE LIOTTA
ROBERTO TAMASSIA
IOANNISGTOLLIS
Graph Algorithms
and Applications
k
*=*
w
X~i
This page is intentionally left blank
Graph Algorithms
and Applications A
EDITORS
Giuseppe Liotta
University of Perugia, Italy
Roberto Tamassia
Brown University, USA
loannis G Tollis
University of Crete, ICS-FORTH, Greece and
The University of Texas at Dallas, USA
\JP
World Scientific
NEW JERSEY • LONDON • SINGAPORE • BEIJING • SHANGHAI • HONG KONG • TAIPEI . CHENNAI
Published by
World Scientific Publishing Co. Pte. Ltd.
5 Toh Tuck Link, Singapore 596224
USA office:
27 Warren Street, Suite 401-402, Hackensack, NJ 07601
UK office:
57 Shelton Street, Covent Garden, London WC2H 9HE
British Library Cataloguing-in-Publication Data
A catalogue record for this book is available from the British Library.
GRAPH ALGORITHMS AND APPLICATIONS 4
Copyright © 2006 by World Scientific Publishing Co. Pte. Ltd.
All rights reserved. This book, or parts thereof, may not be reproduced in any form or by any means, electronic or
mechanical, including photocopying, recording or any information storage and retrieval system now known or to
be invented, without written permission from the Publisher.
For photocopying of material in this volume, please pay a copying fee through the Copyright Clearance Center,
Inc., 222 Rosewood Drive, Danvers, MA 01923, USA. In this case permission to photocopy is not required from
the publisher.
ISBN 981-256-844-1 (pbk)
Printed in Singapore.
Zgłoś jeśli naruszono regulamin