Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...

Series EditorsGerhard Goos, Karlsruhe University, GermanyJuris Hartmanis, Cornell University, NY, USAJan van Leeuwen, Utrecht University, The NetherlandsVolume EditorsSamuel PierreEcole Polytechnique de MontrealDepartment of Computer EngineeringP.O. Box 6079, Station Centre-Ville, Montreal, Canada, H3C 3A7E-mail: samuel.pierre@polymtl.caMichel BarbeauEvangelos KranakisCarleton University, School of Computer Science5376 Herzberg Laboratories, 1125 Colonel by DriveOttawa, Canada, K1S 5B6E-mail: {barbeau,kranakis}@scs.carleton.caCataloging-in-Publication Data applied forA catalog record for this book is available from the Library of Congress.Bibliographic information published by Die Deutsche BibliothekDie Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliografie;detailed bibliographic data is available in the Internet at .CR Subject Classification (1998): C.2, D.4.4, H.4.3, H.5.3, K.4.3ISSN 0302-9743ISBN 3-540-20260-9 Springer-Verlag Berlin Heidelberg New YorkThis work is subject to copyright. All rights are reserved, whether the whole or part of the material isconcerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publicationor parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,in its current version, and permission for use must always be obtained from Springer-Verlag. Violations areliable for prosecution under the German Copyright Law.Springer-Verlag Berlin Heidelberg New Yorka member of BertelsmannSpringer Science+Business Media GmbHhttp://www.springer.de© Springer-Verlag Berlin Heidelberg 2003Printed in GermanyTypesetting: Camera-ready by author, data conversion by Olgun ComputergrafikPrinted on acid-free paper SPIN: 10963562 06/3142 543210