Dynamic smooth compressed quadtrees

Ivor Hoog v.d.; Elena Khramtcova; Maarten Löffler

doi:10.4230/LIPIcs.SoCG.2018.45

Dynamic smooth compressed quadtrees

Ivor Hoog v.d., Elena Khramtcova, Maarten Löffler

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

Original language	English
Title of host publication	34th International Symposium on Computational Geometry
Subtitle of host publication	SoCG 2018, June 11–14, 2018, Budapest, Hungary
Editors	Bettina Speckmann, Csaba D. Tóth
Publisher	Leibniz International Proceedings in Informatics (LIPIcs)
ISBN (Print)	978-3-95977-066-8
DOIs	https://doi.org/10.4230/LIPIcs.SoCG.2018.45
Publication status	Published - 2018

Publication series

Name	Leibniz International Proceedings in Informatics
Volume	99

Keywords

smooth
dynamic
data structure
quadtree
compression
alignment
Real RAM

Access to Document

10.4230/LIPIcs.SoCG.2018.45

LIPIcs-SoCG-2018-45Final published version, 635 KB

Cite this

v.d., I. H., Khramtcova, E., & Löffler, M. (2018). Dynamic smooth compressed quadtrees. In B. Speckmann, & C. D. Tóth (Eds.), 34th International Symposium on Computational Geometry: SoCG 2018, June 11–14, 2018, Budapest, Hungary Article 45 (Leibniz International Proceedings in Informatics; Vol. 99). Leibniz International Proceedings in Informatics (LIPIcs). https://doi.org/10.4230/LIPIcs.SoCG.2018.45

@inproceedings{64168aaa2ff74c5ebd58e83bbf7a14d9,

title = "Dynamic smooth compressed quadtrees",

keywords = "smooth, dynamic, data structure, quadtree, compression, alignment, Real RAM",

author = "v.d., {Ivor Hoog} and Elena Khramtcova and Maarten L{\"o}ffler",

year = "2018",

doi = "10.4230/LIPIcs.SoCG.2018.45",

language = "English",

isbn = "978-3-95977-066-8",

series = "Leibniz International Proceedings in Informatics",

publisher = "Leibniz International Proceedings in Informatics (LIPIcs)",

editor = "Speckmann, {Bettina } and T{\'o}th, {Csaba D.}",

booktitle = "34th International Symposium on Computational Geometry",

}

v.d., IH, Khramtcova, E & Löffler, M 2018, Dynamic smooth compressed quadtrees. in B Speckmann & CD Tóth (eds), 34th International Symposium on Computational Geometry: SoCG 2018, June 11–14, 2018, Budapest, Hungary., 45, Leibniz International Proceedings in Informatics, vol. 99, Leibniz International Proceedings in Informatics (LIPIcs). https://doi.org/10.4230/LIPIcs.SoCG.2018.45

Dynamic smooth compressed quadtrees. / v.d., Ivor Hoog; Khramtcova, Elena; Löffler, Maarten.
34th International Symposium on Computational Geometry: SoCG 2018, June 11–14, 2018, Budapest, Hungary. ed. / Bettina Speckmann; Csaba D. Tóth. Leibniz International Proceedings in Informatics (LIPIcs), 2018. 45 (Leibniz International Proceedings in Informatics; Vol. 99).

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

TY - GEN

T1 - Dynamic smooth compressed quadtrees

AU - v.d., Ivor Hoog

AU - Khramtcova, Elena

AU - Löffler, Maarten

PY - 2018

Y1 - 2018

KW - smooth

KW - dynamic

KW - data structure

KW - quadtree

KW - compression

KW - alignment

KW - Real RAM

U2 - 10.4230/LIPIcs.SoCG.2018.45

DO - 10.4230/LIPIcs.SoCG.2018.45

M3 - Conference contribution

SN - 978-3-95977-066-8

T3 - Leibniz International Proceedings in Informatics

BT - 34th International Symposium on Computational Geometry

A2 - Speckmann, Bettina

A2 - Tóth, Csaba D.

PB - Leibniz International Proceedings in Informatics (LIPIcs)

ER -