Skip to main content

Formulation and Solution of Circuit Card Design Problems through Use of Graph Methods

  • Conference paper

Abstract

The motivation for the work presented in this paper stems from two major sources:

  1. 1.

    The desire to reduce the manufacturing of the computer to mass production techniques.

  2. 2.

    The desire to miniaturize the size of the computer so that lead lengths between the logic elements do not become the major delays in the system.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Berge, “Theorie des Graphes et Ses Applications,” ( Dunod, Paris, 1958 ) pp. 31–32.

    Google Scholar 

  2. R. J. Preiss, “Design Automation Survey,’ IBM Technical Note, TN 00.480 (1960) pp. 3–4.

    Google Scholar 

  3. U. R. Kodres, ‘Geometrical Positioning of Circuit Elements in a Computer, AIEE CP 59–1172 (Oct., 1959 ).

    Google Scholar 

  4. J. B. Kruskal, Jr., On The Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, Proc. Am. Math. Soc., Vol. 7 (1956) pp. 48–50.

    Article  MathSciNet  MATH  Google Scholar 

  5. R. E. Gomory, “An Algorithm for Integer Solutions to Linear Programs,’ Princeton—IBM Mathematics Research Project Technical Report, No. 1 (Nov. 17, 1958 ).

    Google Scholar 

  6. A. H. Wallace, Introduction to Algebraic Topology, ( Pergamon Press, New York, 1957 ) pp. 100–102.

    MATH  Google Scholar 

  7. R. Courant and H. Robbins, “What Is Mathematics?” (Oxford University Press, New York, 1941) pp.267–269.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1962 Springer Science+Business Media New York

About this paper

Cite this paper

Kodres, U.R. (1962). Formulation and Solution of Circuit Card Design Problems through Use of Graph Methods. In: Walker, G.A. (eds) Advances in Electronic Circuit Packaging. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7311-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7311-5_9

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4899-7297-2

  • Online ISBN: 978-1-4899-7311-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics