pith. sign in

arxiv: 1409.1005 · v1 · pith:U36UUJXZnew · submitted 2014-09-03 · 💻 cs.DS · cs.DM

The planar minimum linear arrangement problem is different from the minimum linear arrangement problem

classification 💻 cs.DS cs.DM
keywords problemarrangementlinearminimumminlaplanardifferentarticle
0
0 comments X
read the original abstract

In various research papers, such as [2], one will find the claim that the minLA is optimally solvable on outerplanar graphs, with a reference to [1]. However, the problem solved in that publication, which we refer to as the planar minimum linear arrangement problem (planar minLA), is different from the minimum linear arrangement problem (minLA), as we show in this article.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.