文档介绍：Mark de Berg Marc van Kreveld
Mark Overmars Otfried Schwarzkopf
Computational Geometry
Algorithms and Applications
Second, Revised Edition
With 370 Illustrations
Springer
Dr. Mark de Berg
Department puter Science,
TU Eindhoven,
,5600 MB Eindhoven,
herlands.
email: .******@
Dr. Marc van Kreveld
Prof. Dr. Mark Overmars
Dr. Otfried Cheong, ne Schwarzkopf
Department puter Science
Utrecht University
. Box
3508 TB Utrecht, herlands
{marc,markov,otfried}***@
Library of Congress Cataloging-in-Publication Data applied for
Die Deutsche Bibliothek - CIP-Einheitsaufnahme
Computational geometry: algorithms and applications / Mark de Berg... - 2., . •
Berlin; Heidelberg; New York;Barcelona; Hong Kong; London; Milan; Paris; Singapore; Tokyo:
Springer, 2000
ISBN3-540-65620-0
puting Classification (1998): ,
ISBN 3-540-65620-0 Springer-Verlag Berlin Heidelberg New York
ISBN 3-540-61270-X 1st edition Springer-Verlag Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved. whether the whole or part of the
material is concerned. specifically the rights of translation. reprinting. reuse of illustrations.
recitation, broadcasting. reproduction on microfilm or in any other way. and storage in data
banks. Duplication of this publication or 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 are liable for prosecution under
the German Copyright Law.
Springer-Verlag Berlin HeidelbergNewYork
a member of BertelsmannSpringerScience+BusinessMediaGmbH
© Springer-Verlag Berlin Heidelberg 1997, 2000
Printed in Germany
The use of general descriptive names, registered names, trademarks, etc. in this publication
does not imply. even in the absence of a specific statement, that such names are exempt from
the relevant protective la