LEADER 04003nam 22008055 450 001 996466030503316 005 20230406041030.0 010 $a3-642-22300-1 024 7 $a10.1007/978-3-642-22300-6 035 $a(CKB)2550000000052340 035 $a(SSID)ssj0000609138 035 $a(PQKBManifestationID)11433913 035 $a(PQKBTitleCode)TC0000609138 035 $a(PQKBWorkID)10609399 035 $a(PQKB)10691540 035 $a(DE-He213)978-3-642-22300-6 035 $a(MiAaPQ)EBC3067117 035 $a(PPN)156308819 035 $a(EXLCZ)992550000000052340 100 $a20110809d2011 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithms and Data Structures$b[electronic resource] $e12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011, Proceedings /$fedited by Frank Dehne, John Iacono, Jörg-Rüdiger Sack 205 $a1st ed. 2011. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2011. 215 $a1 online resource (XV, 718 p. 179 illus., 58 illus. in color.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6844 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-642-22299-4 320 $aIncludes bibliographical references and index. 327 $aPiecewise-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. 330 $aThis 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. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6844 606 $aAlgorithms 606 $aArtificial intelligence?Data processing 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aComputer graphics 606 $aNumerical analysis 606 $aComputer networks 606 $aAlgorithms 606 $aData Science 606 $aDiscrete Mathematics in Computer Science 606 $aComputer Graphics 606 $aNumerical Analysis 606 $aComputer Communication Networks 615 0$aAlgorithms. 615 0$aArtificial intelligence?Data processing. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aComputer graphics. 615 0$aNumerical analysis. 615 0$aComputer networks. 615 14$aAlgorithms. 615 24$aData Science. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aComputer Graphics. 615 24$aNumerical Analysis. 615 24$aComputer Communication Networks. 676 $a005.1 702 $aDehne$b Frank$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aIacono$b John$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSack$b Jörg-Rüdiger$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996466030503316 996 $aAlgorithms and Data Structures$91967417 997 $aUNISA