Computing and combinatorics

de Ding-Zhu Du, Peter Eades, Xuemin Lin, Arun Sharma

Computing and Combinatorics: 6th Annual International Conference, COCOON 2000 Sydney, Australia, July 26–28, 2000 Proceedings<br />Author: Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro, Xuemin Lin, Arun Sharma<br /> Published by Springer Berlin Heidelberg<br /> ISBN: 978-3-540-67787-1<br /> DOI: 10.1007/3-540-44968-X<br /><br />Table of Contents:<p></p><ul><li>Theoretical Problems Related to the Internet </li><li>Recent Progress and Prospects for Integer Factorisation Algorithms </li><li>Approximating Uniform Triangular Meshes in Polygons </li><li>Maximum Induced Matchings of Random Cubic Graphs </li><li>A Duality between Small-Face Problems in Arrangements of Lines and Heilbronn-Type Problems </li><li>On Local Transformation of Polygons with Visibility Properties </li><li>Embedding Problems for Paths with Direction Constrained Edges </li><li>Characterization of Level Non-planar Graphs by Minimal Patterns </li><li>Rectangular Drawings of Plane Graphs Without Designated Corners </li><li>Computing Optimal Embeddings for Planar Graphs </li><li>Approximation Algorithms for Independent Sets in Map Graphs </li><li>Hierarchical Topological Inference on Planar Disc Maps </li><li>Efficient Algorithms for the Minimum Connected Domination on Trapezoid Graphs </li><li>Parameterized Complexity of Finding Subgraphs with Hereditary Properties </li><li>Some Results on Tries with Adaptive Branching </li><li>Optimal Coding with One Asymmetric Error: Below the Sphere Packing Bound </li><li>Closure Properties of Real Number Classes under Limits and Computable Operators </li><li>A Characterization of Graphs with Vertex Cover Six </li><li>On the Monotonicity of Minimum Diameter with Respect to Order and Maximum Out-Degree </li><li>Online Independent Sets</li></ul>