Scilit logo
  • Rankings
  • Search Publications
    Cited-by Search
  • Sources
  • Publishers
  • Scholars
    Top Cited Scholars
  • Organizations
  • Scilit
    About Us
    Advisory Board
    Data Sources
    Career
    Support / Contact
    User Guide
    Publisher User
    Search Function
    Rankings Function
    API Resource
    Scilit Knowledge
    Metrics
    Scilit Recognitions
    Publications Classification
    Media
    News
    Blog
Register
  1. Home
  2. Publications
  3. A Fixed-Parameter Approach to 2-Layer Planarization
  1. Home
  2. Publications
  3. A Fixed-Parameter Approach to 2-Layer Planarization

A Fixed-Parameter Approach to 2-Layer Planarization

Authors:
  • VDVida Dujmovic
    Vida Dujmovic
  • MFMichael Fellows
    Michael Fellows
  • MHMichael Hallett
    Michael Hallett
  • MKMatthew Kitching
    Matthew Kitching
  • GLGiuseppe Liotta
    Giuseppe Liotta
  • CMCatherine McCartin
    Catherine McCartin
  • NNNaomi Nishimura
    Naomi Nishimura
  • PRPrabhakar Ragde
    Prabhakar Ragde
  • FRFran Rosamond
    Fran Rosamond
  • MSMatthew Suderman
    Matthew Suderman
  • SWSue Whitesides
    Sue Whitesides
  • DWDavid R. Wood
    David R. Wood

Publisher website
Google Scholar
  • 20 March 2006
    • journal article
    • Published by Springer Nature in Algorithmica
    • Vol. 45  (2) , 159-182
    • DOI:10.1007/s00453-005-1181-y
Abstract
No abstract available
Keywords
  • GRAPH DRAWING
  • PLANARIZATION
  • CROSSING MINIMIZATION
  • SUGIYAMA APPROACH
  • FIXED-PARAMETER TRACTABILITY
  • NP-COMPLETE
  • GRAPH ALGORITHMS
Cited by 28 articles
Scilit logo

Have questions? Email us at support@scilit.com

© 2026 MDPI (Basel, Switzerland) unless otherwise stated.

MDPI initiatives

  • MDPI Journals
  • MDPI Books
  • Sciforum
  • Proceedings Series
  • Preprints.org
  • SciProfiles
  • Encyclopedia
  • JAMS

Legal

  • Privacy
  • Terms
  • About
  • Contact
  • Disclaimer

Follow us

  • facebook icon
  • x icon
  • linkedin icon

Join us

  • Career

© 2026 MDPI (Basel, Switzerland) unless otherwise stated.