LEADER 06970nam 22007815 450 001 996465865803316 005 20221102181829.0 010 $a3-540-47177-4 024 7 $a10.1007/3-540-52921-7 035 $a(CKB)1000000000233553 035 $a(SSID)ssj0000321188 035 $a(PQKBManifestationID)11212658 035 $a(PQKBTitleCode)TC0000321188 035 $a(PQKBWorkID)10263078 035 $a(PQKB)10751119 035 $a(DE-He213)978-3-540-47177-6 035 $a(PPN)155218328 035 $a(EXLCZ)991000000000233553 100 $a20121227d1990 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithms$b[electronic resource] $eInternational Symposium SIGAL '90, Tokyo, Japan, August 16-18, 1990. Proceedings /$fedited by Tetsuo Asano, Toshihide Ibaraki, Hiroshi Imai, Takao Nishizeki 205 $a1st ed. 1990. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1990. 215 $a1 online resource (X, 482 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v450 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-52921-7 327 $aRecent progress in string algorithms -- Selection networks -- Computing edge-connectivity in multiple and capacitated graphs -- Efficient sequential and parallel algorithms for planar minimum cost flow -- Structural analyses on the complexity of inverting functions -- Oracles versus proof techniques that do not relativize -- 20-Relative neighborhood graphs are Hamiltonian -- The K-Gabriel graphs and their applications -- Parallel algorithms for generating subsets and set partitions -- Parallel algorithms for linked list and beyond -- Local tournaments and proper circular arc graphs -- Fast algorithms for the dominating set problem on permutation graphs -- Two probabilistic results on merging -- Randomized broadcast in networks -- On the construction of abstract voronoi diagrams, II -- Searching in higher dimension -- Finding extrema with unary predicates -- Implicitly searching convolutions and computing depth of collision -- Characterization for a family of infinitely many irreducible Equally Spaced Polynomials -- Distributed algorithms for deciphering -- An efficient algorithm for optimal loop parallelization (extended abstract) -- Another view on the SSS* algorithm -- Algorithms from complexity theory: Polynomial-time operations for complex sets -- Complexity cores and hard problem instances -- Spatial point location and its applications -- Sublinear merging and natural merge sort -- Constructing strongly convex approximate hulls with inaccurate primitives -- Computing puiseux-series solutions to determinatal equations via combinatorial relaxation -- A tight lower bound on the size of planar permutation networks -- Simultaneous solution of families of problems -- Algorithms for projecting points to give the most uniform distribution with applications to hashing -- Topological sweeping in three dimensions -- Finding least-weight subsequences with fewer processors -- Derandomization by exploiting redundancy and mutual independence -- Planar separators and the Euclidean norm -- On the complexity of isometric embedding in the hypercube -- Distributed function evaluation in the presence of transmission faults -- Optimal linear broadcast -- Graph augmentation problems for a specified set of vertices -- A heuristic algorithm for the k-center problem with vertex weight -- Parallel convexity algorithms for digitized images on a linear array of processors -- Parallel algorithms for labeling image components -- A hyperplane Incidence problem with applications to counting distances -- Splitting a configuration in a simplex -- Weaving patterns of lines and line segments in space -- Efficient parallel algorithms for path problems in planar directed graphs -- Parallel algorithms for finding Steiner forests in planar graphs -- Optimally managing the history of an evolving forest. 330 $aThis is the proceedings of the SIGAL International Symposium on Algorithms held at CSK Information Education Center, Tokyo, Japan, August 16-18, 1990. SIGAL (Special Interest Group on Algorithms) was organized within the Information Processing Society of Japan in 1988 to encourage research in the field of discrete algorithms, and held 6-8 research meetings each year. This symposium is the first international symposium organized by SIGAL. In response to the call for papers, 88 papers were submitted from around the world. The program committee selected 34 for presentation at the symposium. The symposium also included 5 invited lectures and 10 invited presentations. The subjects of the papers range widely in the field of discrete algorithms in theoretical computer science. Keywords for these subjects are: computational geometry, graph algorithms, complexity theory, parallel algorithms, distributed computing, and computational algebra. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v450 606 $aComputers 606 $aElectrical engineering 606 $aOperations research 606 $aDecision making 606 $aAlgorithms 606 $aCombinatorics 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aElectrical Engineering$3https://scigraph.springernature.com/ontologies/product-market-codes/T24000 606 $aOperations Research/Decision Theory$3https://scigraph.springernature.com/ontologies/product-market-codes/521000 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 615 0$aComputers. 615 0$aElectrical engineering. 615 0$aOperations research. 615 0$aDecision making. 615 0$aAlgorithms. 615 0$aCombinatorics. 615 14$aTheory of Computation. 615 24$aElectrical Engineering. 615 24$aOperations Research/Decision Theory. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aComputation by Abstract Devices. 615 24$aCombinatorics. 676 $a511/.8 702 $aAsano$b Tetsuo$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aIbaraki$b Toshihide$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aImai$b Hiroshi$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aNishizeki$b T$g(Takao),$f1947-2022,$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aInternational Symposium SIGAL '90 906 $aBOOK 912 $a996465865803316 996 $aAlgorithms$9343819 997 $aUNISA