資源描述:
《Computational Geometry》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
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-2ACMComputingClassi?cation(1998):F.2.2,I.3.5LibraryofCongressControlNumber:2008921564?2008,2000,1997Springer-VerlagBerlinHeide
4、lbergThisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialisconcerned,speci?callytherightsoftranslation,reprinting,reuseofillustrations,recitation,broadcasting,reproductiononmicro?lmorinanyotherway,andstorageindatabanks.Duplicationofthispublicationorpart
5、sthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.ViolationsareliableforprosecutionundertheGermanCopyrightLaw.Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispu
6、blicationdoesnotimply,evenintheabsenceofaspeci?cstatement,thatsuchnamesareexemptfromtherelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.Coverdesign:KünkelLopka,HeidelbergPrintedonacid-freepaper987654321springer.comPrefaceComputationalgeometryemergedfromthe?eldofalgori
7、thmsdesignandanalysisinthelate1970s.Ithasgrownintoarecognizeddisciplinewithitsownjournals,conferences,andalargecommunityofactiveresearchers.Thesuccessofthe?eldasaresearchdisciplinecanontheonehandbeexplainedfromthebeautyoftheproblemsstudiedandthesolutionsobtained,and,ontheotherhand,byt
8、heman