On the minimum total length of interval systems expressing all intervals, and range-restricted queries

DOI10.1016/j.comgeo.2008.03.004zbMath1158.65013MaRDI QIDQ1000921

Chan-Su Shin, Hee-Kap Ahn, Peter Brass, Hyeon-Suk Na

Publication date: 12 February 2009

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2008.03.004

zbMATH Keywords

interval system; query; minimum total length

Mathematics Subject Classification ID

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry