Journal Title
Title of Journal: Algorithmica
|
Abbravation: Algorithmica
|
Publisher
Springer-Verlag
|
|
|
|
|
|
Authors: Vida Dujmovic Sue Whitesides
Publish Date: 2004/04/16
Volume: 40, Issue: 1, Pages: 15-31
Abstract
We give an Oφk · n2 fixed parameter tractable algorithm for the 1Sided Crossing Minimization The constant φ in the running time is the golden ratio φ = 1+√5/2 ≈ 1618 The constant k is the parameter of the problem the number of allowed edge crossings
Keywords:
.
|
Other Papers In This Journal:
|