Distance labeling schemes for trees

Stephen Alstrup; Inge Li Gørtz; Esben Bistrup Halvorsen; Ely Porat

doi:10.4230/LIPIcs.ICALP.2016.132

Distance labeling schemes for trees

Stephen Alstrup, Inge Li Gørtz, Esben Bistrup Halvorsen, Ely Porat

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

19 Citations (Scopus)

321 Downloads (Pure)

Original language	English
Title of host publication	43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016)
Number of pages	16
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date	2016
Article number	132
ISBN (Print)	978-3-95977-013-2
DOIs	https://doi.org/10.4230/LIPIcs.ICALP.2016.132
Publication status	Published - 2016
Event	International Colloquium on Automata, Languages, and Programming 2016 - Rom, Italy Duration: 12 Jul 2016 → 15 Jul 2016 Conference number: 43

Conference

Conference	International Colloquium on Automata, Languages, and Programming 2016
Number	43
Country/Territory	Italy
City	Rom
Period	12/07/2016 → 15/07/2016

Series	Leibniz International Proceedings in Informatics
Volume	55
ISSN	1868-8969

Access to Document

10.4230/LIPIcs.ICALP.2016.132Licence: CC BY

Alstrup_2016_Distance_labelingFinal published version, 556 KBLicence: CC BY

Cite this

Distance labeling schemes for trees. / Alstrup, Stephen; Gørtz, Inge Li; Halvorsen, Esben Bistrup; Porat, Ely.

43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. 132 (Leibniz International Proceedings in Informatics, Vol. 55).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Alstrup, S, Gørtz, IL, Halvorsen, EB & Porat, E 2016, Distance labeling schemes for trees. in 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016)., 132, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, vol. 55, International Colloquium on Automata, Languages, and Programming 2016, Rom, Italy, 12/07/2016. https://doi.org/10.4230/LIPIcs.ICALP.2016.132

@inproceedings{1db080718d6143f3a3059821f37a76a0,

title = "Distance labeling schemes for trees",

author = "Stephen Alstrup and G{\o}rtz, {Inge Li} and Halvorsen, {Esben Bistrup} and Ely Porat",

year = "2016",

doi = "10.4230/LIPIcs.ICALP.2016.132",

language = "English",

isbn = "978-3-95977-013-2",

series = "Leibniz International Proceedings in Informatics",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

booktitle = "43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016)",

note = "null ; Conference date: 12-07-2016 Through 15-07-2016",

}

TY - GEN

T1 - Distance labeling schemes for trees

AU - Alstrup, Stephen

AU - Gørtz, Inge Li

AU - Halvorsen, Esben Bistrup

AU - Porat, Ely

N1 - Conference code: 43

PY - 2016

Y1 - 2016

U2 - 10.4230/LIPIcs.ICALP.2016.132

DO - 10.4230/LIPIcs.ICALP.2016.132

M3 - Article in proceedings

SN - 978-3-95977-013-2

T3 - Leibniz International Proceedings in Informatics

BT - 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016)

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Y2 - 12 July 2016 through 15 July 2016

ER -