资源描述：
《Computational.Geometry--Algorithms.and.Applications,3ed》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、winxos11-01-28winxos11-01-28ComputationalGeometryThirdEditionMarkdeBerg·OtfriedCheongMarcvanKreveld·MarkOvermarsComputationalGeometryAlgorithmsandApplicationsThirdEdition123Prof.Dr.MarkdeBergDr.MarcvanKreveldDepartmentofMathematicsDepartmentofInformationandC
2、omputerScienceandComputingSciencesTUEindhovenUtrechtUniversityP.O.Box513P.O.Box80.0895600MBEindhoven3508TBUtrechtTheNetherlandsTheNetherlandsmdberg@win.tue.nlmarc@cs.uu.nlDr.OtfriedCheong,neSchwarzkopf´Prof.Dr.MarkOvermarsDepartmentofComputerScienceDepartmen
3、tofInformationKAISTandComputingSciencesGwahangno335,Yuseong-guUtrechtUniversityDaejeon305-701P.O.Box80.089Korea3508TBUtrechtotfried@kaist.eduTheNetherlandsmarkov@cs.uu.nlISBN978-3-540-77973-5e-ISBN978-3-540-77974-2DOI10.1007/978-3-540-77974-2ACMComputingClas
4、sification(1998):F.2.2,I.3.5LibraryofCongressControlNumber:2008921564©2008,2000,1997Springer-VerlagBerlinHeidelbergThisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialisconcerned,specificallytherightsoftranslation,reprinting,reu
5、seofillustrations,recitation,broadcasting,reproductiononmicrofilmorinanyotherway,andstorageindatabanks.DuplicationofthispublicationorpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,initscurrentversion,andpermissionforusem
6、ustalwaysbeobtainedfromSpringer.ViolationsareliableforprosecutionundertheGermanCopyrightLaw.Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
7、protectivelawsandregulationsandthereforefreeforgeneraluse.Coverdesign:KünkelLopka,HeidelbergPrintedonacid-freepaper987654321springer.comPrefaceComputationalgeometryemergedfromthefieldofalgorithmsdesignandanalysisinthelate1970s.Ithasgrownintoarecognizeddiscipl
8、inewithitsownjournals,conferences,andalargecommunityofactiveresearchers.Thesuccessofthefieldasaresearchdisciplinecanontheonehandbeexplainedfromthebeautyoftheproblemsstudiedandthesolutionsobtained
