Complexity of metric dimension on planar graphs

Josep Diaz, Olli Pottonen, Maria Serna, E.J. van Leeuwen

Research output: Contribution to journal › Article › Academic › peer-review

Original language	English
Pages (from-to)	132-158
Number of pages	27
Journal	Journal of Computer and System Sciences
Volume	83
Issue number	1
DOIs	https://doi.org/10.1016/j.jcss.2016.06.006
Publication status	Published - 2017
Externally published	Yes

Keywords

@article{801a3a96275f44f3b2c904ad3508ff6f,

title = "Complexity of metric dimension on planar graphs",

keywords = "Metric dimension, Planar graph, Outerplanar graph, NP-completeness",

author = "Josep Diaz and Olli Pottonen and Maria Serna and {van Leeuwen}, E.J.",

year = "2017",

doi = "10.1016/j.jcss.2016.06.006",

language = "English",

volume = "83",

pages = "132--158",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Complexity of metric dimension on planar graphs

AU - Diaz, Josep

AU - Pottonen, Olli

AU - Serna, Maria

AU - van Leeuwen, E.J.

PY - 2017

Y1 - 2017

KW - Metric dimension

KW - Planar graph

KW - Outerplanar graph

KW - NP-completeness

U2 - 10.1016/j.jcss.2016.06.006

DO - 10.1016/j.jcss.2016.06.006

M3 - Article

SN - 0022-0000

VL - 83

SP - 132

EP - 158

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

IS - 1

ER -