skip to main content
10.1145/513400.513434acmconferencesArticle/Chapter ViewAbstractPublication PagessocgConference Proceedingsconference-collections
Article

Growing fat graphs

Published:05 June 2002Publication History

ABSTRACT

No abstract available.

References

  1. R. Cole and A. Siegel. River routing every which way, but loose. In 25th Annual Symposium on Foundations of Computer Science, pages 65--73, Los Angeles, Ca., USA, Oct. 1984. IEEE Computer Society Press.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. C. A. Duncan, A. Efrat, S. G. Kobourov, and C. Wenk. Drawing with fat edges. In 9th Symposium on Graph Drawing (GD'02), pages 162--177, September 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. S. Gao, M. Jerrum, M. Kaufmann, K. Mehlhorn, W. Rülling, and C. Storb. On continuous homotopic one layer routing. In Proceedings of the 4th Annual Symposium on Computational Geometry, pages 392--402, New York, 1988. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Hershberger and Snoeyink. Computing minimum length paths of a given homotopy class. CGTA: Computational Geometry: Theory and Applications, 4, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C. E. Leiserson and F. M. Maley. Algorithms for routing and testing routability of planar VLSI layouts. In Proceedings of the 17th Annual ACM Symposium on Theory of Computing, pages 67--78, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. C. E. Leiserson and R. Y. Pinter. Optimal placement for river routing. SIAM Journal on Computing, 12(3):447--462, Aug. 1983.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Growing fat graphs

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          SCG '02: Proceedings of the eighteenth annual symposium on Computational geometry
          June 2002
          330 pages
          ISBN:1581135041
          DOI:10.1145/513400

          Copyright © 2002 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 5 June 2002

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          SCG '02 Paper Acceptance Rate35of104submissions,34%Overall Acceptance Rate625of1,685submissions,37%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader