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

(21113 KB) Pobierz

Graph Algorithms

and Applications

EDITORS

GIUSEPPE LIOTTA

ROBERTO TAMASSIA

IOANNISGTOLLIS

Graph Algorithms

and Applications

*=*

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

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.