资源描述:
《Computational Geometry》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ComputationalGeometryThirdEditionMarkdeBerg·OtfriedCheongMarcvanKreveld·MarkOvermarsComputationalGeometryAlgorithmsandApplicationsThirdEdition123Prof.Dr.MarkdeBergDr.MarcvanKreveldDepartmentofMathematicsDepartmentofInformationandComputerScienceandComputingSciencesTUEindhovenUtrechtUni
2、versityP.O.Box513P.O.Box80.0895600MBEindhoven3508TBUtrechtTheNetherlandsTheNetherlandsmdberg@win.tue.nlmarc@cs.uu.nlDr.OtfriedCheong,neSchwarzkopf´Prof.Dr.MarkOvermarsDepartmentofComputerScienceDepartmentofInformationKAISTandComputingSciencesGwahangno335,Yuseong-guUtrechtUniversityDae
3、jeon305-701P.O.Box80.089Korea3508TBUtrechtotfried@kaist.eduTheNetherlandsmarkov@cs.uu.nlISBN978-3-540-77973-5e-ISBN978-3-540-77974-2DOI10.1007/978-3-540-77974-2ACMComputingClassification(1998):F.2.2,I.3.5LibraryofCongressControlNumber:2008921564©2008,2000,1997Springer-VerlagBerlinHeide
4、lbergThisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broadcasting,reproductiononmicrofilmorinanyotherway,andstorageindatabanks.Duplicationofthispublicationorpart
5、sthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.ViolationsareliableforprosecutionundertheGermanCopyrightLaw.Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispu
6、blicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.Coverdesign:KünkelLopka,HeidelbergPrintedonacid-freepaper987654321springer.comPrefaceComputationalgeometryemergedfromthefieldofalgori
7、thmsdesignandanalysisinthelate1970s.Ithasgrownintoarecognizeddisciplinewithitsownjournals,conferences,andalargecommunityofactiveresearchers.Thesuccessofthefieldasaresearchdisciplinecanontheonehandbeexplainedfromthebeautyoftheproblemsstudiedandthesolutionsobtained,and,ontheotherhand,byt
8、heman