Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time
Research output: Contribution to journal › Journal article › Research › peer-review
Standard
Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time. / Wulff-Nilsen, Christian.
In: Computational Geometry, Vol. 46, No. 7, 2013, p. 831-838.Research output: Contribution to journal › Journal article › Research › peer-review
Harvard
Wulff-Nilsen, C 2013, 'Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time', Computational Geometry, vol. 46, no. 7, pp. 831-838. https://doi.org/10.1016/j.comgeo.2012.01.016
APA
Wulff-Nilsen, C. (2013). Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time. Computational Geometry, 46(7), 831-838. https://doi.org/10.1016/j.comgeo.2012.01.016
Vancouver
Wulff-Nilsen C. Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time. Computational Geometry. 2013;46(7):831-838. https://doi.org/10.1016/j.comgeo.2012.01.016
Author
Bibtex
@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",
}
RIS
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 -
ID: 94834501