@inproceedings{8f22bc680fc9420babdf19a9167a12ed,

title = "On the klee{\textquoteright}s measure problem in small dimensions",

abstract = "The Klee{\textquoteright}s measure problem is to compute the volume of the union of a given set of n isothetic boxes in a d-dimensional space. The fastest currently known algorithm for this problem, developed by Overmars and Yap [6], runs in time O(nd/2 log n). We present an alternative simple approach with the same asymptotic performance. The exposition is restricted to dimensions three and four.",

author = "Chlebus, {Bogdan S.}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1998.; 25th Conference on Theory and Practice of Informatics, SOFSEM 1998 ; Conference date: 21-11-1998 Through 27-11-1998",

year = "1998",

doi = "10.1007/3-540-49477-4_22",

language = "English (US)",

isbn = "3540652604",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "304--311",

editor = "Branislav Rovan",

booktitle = "SOFSEM 1998",

}