Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Drawing (complete) binary tanglegrams hardness, approximation, fixed-parameter tractability

Autor
Buchin, K.; Buchin, M.; Byrka, J.; Noellenburg, M.; Okamoto, Y.; Silveira, R.I.; Wolff, A.
Tipus d'activitat
Article en revista
Revista
Algorithmica
Data de publicació
2012-02
Volum
62
Número
1-2
Pàgina inicial
309
Pàgina final
332
DOI
https://doi.org/10.1007/s00453-010-9456-3 Obrir en finestra nova
Paraules clau
Approximation algorithm, Binary tanglegram, Crossing minimization, Fixed-parameter tractability, NP-hardness
Grup de recerca
CGA -Computational Geometry and Applications

Participants

  • Buchin, Kevin  (autor)
  • Buchin, Maike  (autor)
  • Byrka, Jaroslaw  (autor)
  • Noellenburg, Martin  (autor)
  • Okamoto, Yoshio  (autor)
  • Silveira, Rodrigo Ignacio  (autor)
  • Wolff, Alexander  (autor)