04003nam 22008055 450 99646603050331620230406041030.03-642-22300-110.1007/978-3-642-22300-6(CKB)2550000000052340(SSID)ssj0000609138(PQKBManifestationID)11433913(PQKBTitleCode)TC0000609138(PQKBWorkID)10609399(PQKB)10691540(DE-He213)978-3-642-22300-6(MiAaPQ)EBC3067117(PPN)156308819(EXLCZ)99255000000005234020110809d2011 u| 0engurnn#008mamaatxtccrAlgorithms and Data Structures[electronic resource] 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011, Proceedings /edited by Frank Dehne, John Iacono, Jörg-Rüdiger Sack1st ed. 2011.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2011.1 online resource (XV, 718 p. 179 illus., 58 illus. in color.)Theoretical Computer Science and General Issues,2512-2029 ;6844Bibliographic Level Mode of Issuance: Monograph3-642-22299-4 Includes bibliographical references and index.Piecewise-linear approximations of uncertain functions / Mohammad Ali Abam, Mark de Berg, Amirali Khosravi -- Constant factor approximation algorithm for boxicity of circular arc graphs / Abhijin Adiga, Jasine Babu, L. Sunil Chandran -- On the area requirements of Euclidean minimum spanning trees / Patrizio Angelini, Till Bruckdorfer, Marco Chiesa, Fabrizio Frati, Michael Kaufmann, Claudio Squarcella.This book constitutes the refereed proceedings of the 12th Algorithms and Data Structures Symposium, WADS 2011, held in New York, NY, USA, in August 2011. The Algorithms and Data Structures Symposium - WADS (formerly "Workshop on Algorithms and Data Structures") is intended as a forum for researchers in the area of design and analysis of algorithms and data structures. The 59 revised full papers presented in this volume were carefully reviewed and selected from 141 submissions. The papers present original research on the theory and application of algorithms and data structures in all areas, including combinatorics, computational geometry, databases, graphics, parallel and distributed computing.Theoretical Computer Science and General Issues,2512-2029 ;6844AlgorithmsArtificial intelligence—Data processingComputer science—MathematicsDiscrete mathematicsComputer graphicsNumerical analysisComputer networksAlgorithmsData ScienceDiscrete Mathematics in Computer ScienceComputer GraphicsNumerical AnalysisComputer Communication NetworksAlgorithms.Artificial intelligence—Data processing.Computer science—Mathematics.Discrete mathematics.Computer graphics.Numerical analysis.Computer networks.Algorithms.Data Science.Discrete Mathematics in Computer Science.Computer Graphics.Numerical Analysis.Computer Communication Networks.005.1Dehne Frankedthttp://id.loc.gov/vocabulary/relators/edtIacono Johnedthttp://id.loc.gov/vocabulary/relators/edtSack Jörg-Rüdigeredthttp://id.loc.gov/vocabulary/relators/edtBOOK996466030503316Algorithms and Data Structures1967417UNISA