Algorithms for the fixed linear crossing number problem
type: Item
instance of: scholarly article
title: Algorithms for the fixed linear crossing number problem
zbMATH Open document ID: 1002.68194
DOI: 10.1016/S0166-218X(01)00314-6
published in: Discrete Applied Mathematics
publication date: 2002-08-29T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1792356
zbMATH Keywords: fixed linear crossing number problem
author: Robert J. Cimikowski
MaRDI profile type: Publication
cites work: Q3827949
cites work: The book thickness of a graph
cites work: A framework for solving VLSI graph layout problems
cites work: Circulants and their connectivities
cites work: Q3682518
cites work: A new variation on hypercubes with smaller diameter
cites work: The bandwidth problem for graphs and matrices—a survey
cites work: Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
cites work: Q4387733
cites work: Q5834367
cites work: Q5688095
cites work: Algorithms for drawing graphs: An annotated bibliography
cites work: An experimental comparison of four graph drawing algorithms.
cites work: Q3731621
cites work: On Eggleton and Guy's conjectured upper bound for the crossing number of the \(n\)-cube
cites work: Q5620616
cites work: The toroidal crossing number of the complete graph
cites work: Q4770978
cites work: Embedding de Bruijn, Kautz and shuffle-exchange networks in books
cites work: ``Neural'' computation of decisions in optimization problems
cites work: 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
cites work: Q3977581
cites work: Q4002466
cites work: Bounds for the crossing number of the N‐cube
cites work: Graphs with E Edges Have Pagenumber O(√E)
cites work: Crossing minimization in linear embeddings of graphs
cites work: A logical calculus of the ideas immanent in nervous activity
cites work: A Boundary Method for Planar Travelling Salesman Problems
cites work: Single Row Routing
cites work: Q4352316
cites work: The book crossing number of a graph
cites work: On crossing numbers of hypercubes and cube connected cycles
cites work: On VLSI layouts of the star graph and related networks
cites work: Q4374719
cites work: Sorting Using Networks of Queues and Stacks
cites work: Q3326832
cites work: Q3745305
description: scientific article; zbMATH DE number 1792356