An edition of Computing and combinatorics (2000)

Computing and Combinatorics

6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, 2000 Proceedings (Lecture Notes in Computer Science)

1 edition
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today


Buy this book

Last edited by MARC Bot
July 11, 2024 | History
An edition of Computing and combinatorics (2000)

Computing and Combinatorics

6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, 2000 Proceedings (Lecture Notes in Computer Science)

1 edition

Computing and Combinatorics: 6th Annual International Conference, COCOON 2000 Sydney, Australia, July 26–28, 2000 Proceedings
Author: Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro, Xuemin Lin, Arun Sharma
Published by Springer Berlin Heidelberg
ISBN: 978-3-540-67787-1
DOI: 10.1007/3-540-44968-X

Table of Contents:

  • Theoretical Problems Related to the Internet
  • Recent Progress and Prospects for Integer Factorisation Algorithms
  • Approximating Uniform Triangular Meshes in Polygons
  • Maximum Induced Matchings of Random Cubic Graphs
  • A Duality between Small-Face Problems in Arrangements of Lines and Heilbronn-Type Problems
  • On Local Transformation of Polygons with Visibility Properties
  • Embedding Problems for Paths with Direction Constrained Edges
  • Characterization of Level Non-planar Graphs by Minimal Patterns
  • Rectangular Drawings of Plane Graphs Without Designated Corners
  • Computing Optimal Embeddings for Planar Graphs
  • Approximation Algorithms for Independent Sets in Map Graphs
  • Hierarchical Topological Inference on Planar Disc Maps
  • Efficient Algorithms for the Minimum Connected Domination on Trapezoid Graphs
  • Parameterized Complexity of Finding Subgraphs with Hereditary Properties
  • Some Results on Tries with Adaptive Branching
  • Optimal Coding with One Asymmetric Error: Below the Sphere Packing Bound
  • Closure Properties of Real Number Classes under Limits and Computable Operators
  • A Characterization of Graphs with Vertex Cover Six
  • On the Monotonicity of Minimum Diameter with Respect to Order and Maximum Out-Degree
  • Online Independent Sets

Publish Date
Publisher
Springer
Language
English
Pages
478

Buy this book

Previews available in: English

Book Details


Classifications

Library of Congress
QA75.5-76.95, QA75.5 .C549 2000, QA75.5. C549 2000

The Physical Object

Format
Paperback
Number of pages
478
Dimensions
9.1 x 6.1 x 1 inches
Weight
1.4 pounds

ID Numbers

Open Library
OL9716110M
Internet Archive
computingcombina2000dudi
ISBN 10
3540677879
ISBN 13
9783540677871
LCCN
00057360
OCLC/WorldCat
44468885
Goodreads
5896536

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
July 11, 2024 Edited by MARC Bot import existing book
April 15, 2024 Edited by ImportBot import existing book
October 15, 2023 Edited by ImportBot import existing book
October 6, 2023 Edited by ImportBot import existing book
April 30, 2008 Created by an anonymous user Imported from amazon.com record