String Theory, Vol. 1

图书标准信息

• 作者 Joseph Polchinski 著
• 出版社 Cambridge University Press
• 出版时间 2005-06
• ISBN 9780521672276
• 定价 469.90元
• 装帧 平装
• 开本 其他
• 纸张 其他
• 页数 424页
• 正文语种 英语

【内容简介】

Severalgeometricproblemscanbeformulatedintermsofthearrangementofacollectionofcurvesinaplane,whichhasmadethisoneofthemostwidelystudiedtopicsincomputationalgeometry.This1991bookpresentsastudyofvariousproblemsrelatedtoarrangementsoflines,segments,orcurvesintheplane.Thefirstproblemisaproofofalmosttightboundsonthelengthof(n,s)-Davenport–Schinzelsequences,atechniqueforobtainingoptimalboundsfornumerousalgorithmicproblems.Thentheintersectionproblemistreated.Thefinalproblemisimprovingtheefficiencyofpartitioningalgorithms,particularlythoseusedtoconstructspanningtreeswithlowstabbingnumbers,averyversatiletoolinsolvinggeometricproblems.Anumberofapplicationsarealsodiscussed.Researchersincomputationalandcombinatorialgeometryshouldfindmuchtointeresttheminthisbook.