Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges

Vinícius G. P. de Sá, Celina M. Herrera de Figueiredo, Guilherme Dias da Fonseca, Raphael Machado. Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges. Electronic Notes in Discrete Mathematics, 36:391-398, 2010. [doi]

@article{SaFFM10,
  title = {Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges},
  author = {Vinícius G. P. de Sá and Celina M. Herrera de Figueiredo and Guilherme Dias da Fonseca and Raphael Machado},
  year = {2010},
  doi = {10.1016/j.endm.2010.05.050},
  url = {http://dx.doi.org/10.1016/j.endm.2010.05.050},
  tags = {layout},
  researchr = {https://researchr.org/publication/SaFFM10},
  cites = {0},
  citedby = {0},
  journal = {Electronic Notes in Discrete Mathematics},
  volume = {36},
  pages = {391-398},
}