Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time

Research output: Contribution to journal › Journal article › Research › peer-review

4 Citations (Scopus)

Access to Document

@article{6fb5c66ccf8245e6a5a35feeb0730a5e,

title = "Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time",

author = "Christian Wulff-Nilsen",

note = "EuroCG 2009",

year = "2013",

doi = "10.1016/j.comgeo.2012.01.016",

language = "English",

volume = "46",

pages = "831--838",

journal = "Computational Geometry",

issn = "0925-7721",

publisher = "Elsevier",

number = "7",

}

TY - JOUR

T1 - Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time

AU - Wulff-Nilsen, Christian

N1 - EuroCG 2009

PY - 2013

Y1 - 2013

U2 - 10.1016/j.comgeo.2012.01.016

DO - 10.1016/j.comgeo.2012.01.016

M3 - Journal article

VL - 46

SP - 831

EP - 838

JO - Computational Geometry

JF - Computational Geometry

SN - 0925-7721

IS - 7

ER -