Finding shortest paths in the presence of orthogonal obstacles using a combined $L_1$ and link metric

M. Berg, de; M.J. Kreveld, van; B.J. Nilsson; M.H. Overmars

doi:10.1007/3-540-52846-6_91

Finding shortest paths in the presence of orthogonal obstacles using a combined $L_1$ and link metric

M. Berg, de
, M.J. Kreveld, van
, B.J. Nilsson
, M.H. Overmars

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	SWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990)
Editors	J.R. Gilbert, R.G. Karlsson
Place of Publication	Berlin
Publisher	Springer
Pages	213-224
ISBN (Print)	3-540-52846-6
DOIs	https://doi.org/10.1007/3-540-52846-6_91
Publication status	Published - 1990

Publication series

Name	Lecture Notes in Computer Science
Volume	447
ISSN (Print)	0302-9743

Access to Document

10.1007/3-540-52846-6_91

Cite this

Berg, de, M., Kreveld, van, M. J., Nilsson, B. J., & Overmars, M. H. (1990). Finding shortest paths in the presence of orthogonal obstacles using a combined $L_1$ and link metric. In J. R. Gilbert, & R. G. Karlsson (Eds.), SWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990) (pp. 213-224). (Lecture Notes in Computer Science; Vol. 447). Springer. https://doi.org/10.1007/3-540-52846-6_91

Berg, de, M. ; Kreveld, van, M.J. ; Nilsson, B.J. et al. / Finding shortest paths in the presence of orthogonal obstacles using a combined $L_1$ and link metric. SWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990). editor / J.R. Gilbert ; R.G. Karlsson. Berlin : Springer, 1990. pp. 213-224 (Lecture Notes in Computer Science).

@inproceedings{915bf612af3747e5a6e7120d5e13f11f,

title = "Finding shortest paths in the presence of orthogonal obstacles using a combined \$L\_1\$ and link metric",

author = "\{Berg, de\}, M. and \{Kreveld, van\}, M.J. and B.J. Nilsson and M.H. Overmars",

year = "1990",

doi = "10.1007/3-540-52846-6\_91",

language = "English",

isbn = "3-540-52846-6",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "213--224",

editor = "J.R. Gilbert and R.G. Karlsson",

booktitle = "SWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990)",

address = "Germany",

}

Berg, de, M, Kreveld, van, MJ, Nilsson, BJ & Overmars, MH 1990, Finding shortest paths in the presence of orthogonal obstacles using a combined $L_1$ and link metric. in JR Gilbert & RG Karlsson (eds), SWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990). Lecture Notes in Computer Science, vol. 447, Springer, Berlin, pp. 213-224. https://doi.org/10.1007/3-540-52846-6_91

Finding shortest paths in the presence of orthogonal obstacles using a combined $L_1$ and link metric. / Berg, de, M.; Kreveld, van, M.J.; Nilsson, B.J. et al.
SWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990). ed. / J.R. Gilbert; R.G. Karlsson. Berlin: Springer, 1990. p. 213-224 (Lecture Notes in Computer Science; Vol. 447).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Finding shortest paths in the presence of orthogonal obstacles using a combined $L_1$ and link metric

AU - Berg, de, M.

AU - Kreveld, van, M.J.

AU - Nilsson, B.J.

AU - Overmars, M.H.

PY - 1990

Y1 - 1990

U2 - 10.1007/3-540-52846-6_91

DO - 10.1007/3-540-52846-6_91

M3 - Conference contribution

SN - 3-540-52846-6

T3 - Lecture Notes in Computer Science

SP - 213

EP - 224

BT - SWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990)

A2 - Gilbert, J.R.

A2 - Karlsson, R.G.

PB - Springer

CY - Berlin

ER -

Berg, de M, Kreveld, van MJ, Nilsson BJ, Overmars MH. Finding shortest paths in the presence of orthogonal obstacles using a combined $L_1$ and link metric. In Gilbert JR, Karlsson RG, editors, SWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990). Berlin: Springer. 1990. p. 213-224. (Lecture Notes in Computer Science). doi: 10.1007/3-540-52846-6_91