Minimum Bisection Is NP-hard on Unit Disk Graphs

First Author: Díaz J
Attributed to:  Algorithmic Aspects of Intersection Graph Models funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1007/978-3-662-44465-8_22

Publication URI: http://dx.doi.org/10.1007/978-3-662-44465-8_22

Type: Book Chapter

Book Title: Mathematical Foundations of Computer Science 2014 (2014)

Page Reference: 251-262

ISBN: 978-3-662-44464-1