LEADER 05375nam 22007335 450 001 996465318303316 005 20200702024326.0 010 $a3-540-46076-4 024 7 $a10.1007/3-540-50728-0 035 $a(CKB)1000000000233355 035 $a(SSID)ssj0000323628 035 $a(PQKBManifestationID)11285428 035 $a(PQKBTitleCode)TC0000323628 035 $a(PQKBWorkID)10303824 035 $a(PQKB)11672095 035 $a(DE-He213)978-3-540-46076-3 035 $a(PPN)155232533 035 $a(EXLCZ)991000000000233355 100 $a20121227d1989 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aGraph-Theoretic Concepts in Computer Science$b[electronic resource] $eInternational Workshop WG `88 Amsterdam, The Netherlands, June 15-17, 1988. Proceedings /$fedited by Jan van Leeuwen 205 $a1st ed. 1989. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1989. 215 $a1 online resource (X, 462 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v344 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-50728-0 327 $aNC-algorithms for graphs with small treewidth -- Graph-theoretic properties compatible with graph derivations -- The monadic second-order logic of graphs : Definable sets of finite graphs -- On systems of equations defining infinite graphs -- Fault tolerant networks of specified diameter -- DFS tree construction: Algorithms and characterizations -- Serializable graphs -- Transitive closure algorithms for very large databases -- A graph-based decomposition approach for recursive query processing -- Construction of deterministic transition graphs from dynamic integrity constraints -- (Time × space)-efficient implementations of hlerarchical conceptual models -- Dominance in the presence of obstacles -- Separating a polyhedron by one translation from a set of obstacles -- Linear time algorithms for testing approximate congruence in the plane -- Moving regular k-gons in contact -- Epsilon-nets for halfplanes -- Greedy triangulation can be efficiently implemented in the average case -- A simple systolic method to find all bridges of an undirected graph -- Colouring perfect planar graphs in parallel -- An efficient parallel algorithm for the all pairs shortest path problem -- A parallel algorithm for channel routing -- Application of graph theory to topology generation for logic gates -- On the estimate of the size of a directed graph -- The average size of ordered binary subgraphs -- O(n2) algorithms for graph planarization -- Bandwidth and profile minimization -- On the spanning trees of weighted graphs -- On paths in search or decision trees which require almost worst-case time -- A time-optimal parallel algorithm for the computing of Voronoi-diagrams -- Voronoi diagrams in the moscow metric -- A sweep algorithm and its implementation: The all-nearest-neighbors problem revisited. 330 $aThis volume presents the proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '88), held from June 15 to 17, 1988 in Amsterdam, The Netherlands. It contains 31 papers on new or current developments in the area of graph-based algorithms. The topics covered include e.g. structural graph theory, parallel graph algorithms, graph-based modeling (in database theory and VLSI), computational geometry and applied graph theory. The book contains the revised versions of all the papers presented at the workshop. The revisions are based on comments and suggestions received by the authors during and after the workshop. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v344 606 $aCombinatorics 606 $aMathematics 606 $aArchitecture, Computer 606 $aAlgorithms 606 $aData structures (Computer science) 606 $aComputer graphics 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 606 $aMathematics, general$3https://scigraph.springernature.com/ontologies/product-market-codes/M00009 606 $aComputer System Implementation$3https://scigraph.springernature.com/ontologies/product-market-codes/I13057 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aData Structures$3https://scigraph.springernature.com/ontologies/product-market-codes/I15017 606 $aComputer Graphics$3https://scigraph.springernature.com/ontologies/product-market-codes/I22013 615 0$aCombinatorics. 615 0$aMathematics. 615 0$aArchitecture, Computer. 615 0$aAlgorithms. 615 0$aData structures (Computer science). 615 0$aComputer graphics. 615 14$aCombinatorics. 615 24$aMathematics, general. 615 24$aComputer System Implementation. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aData Structures. 615 24$aComputer Graphics. 676 $a511.6 702 $aLeeuwen$b Jan van$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996465318303316 996 $aGraph-Theoretic Concepts in Computer Science$9772292 997 $aUNISA