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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

Originele taal-2	Engels
Titel	SWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990)
Redacteuren	J.R. Gilbert, R.G. Karlsson
Plaats van productie	Berlin
Uitgeverij	Springer
Pagina's	213-224
ISBN van geprinte versie	3-540-52846-6
DOI's	https://doi.org/10.1007/3-540-52846-6_91
Status	Gepubliceerd - 1990

Publicatie series

Naam	Lecture Notes in Computer Science
Volume	447
ISSN van geprinte versie	0302-9743

Toegang tot document

10.1007/3-540-52846-6_91

Citeer dit

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 (editors), SWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990) (blz. 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). redacteur / J.R. Gilbert ; R.G. Karlsson. Berlin : Springer, 1990. blz. 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 (uitgave), 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, blz. 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). uitgave / J.R. Gilbert; R.G. Karlsson. Berlin: Springer, 1990. blz. 213-224 (Lecture Notes in Computer Science; Vol. 447).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › 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, redacteurs, SWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990). Berlin: Springer. 1990. blz. 213-224. (Lecture Notes in Computer Science). doi: 10.1007/3-540-52846-6_91