KIT | KIT-Bibliothek | Impressum | Datenschutz

Space Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays

Fischer, Johannes 1; Heun, Volker
1 Institut für Theoretische Informatik (ITI), Karlsruher Institut für Technologie (KIT)


Originalveröffentlichung
DOI: 10.1137/090779759
Scopus
Zitationen: 200
Web of Science
Zitationen: 131
Dimensions
Zitationen: 195
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2011
Sprache Englisch
Identifikator ISSN: 0097-5397, 1095-7111
KITopen-ID: 1000028121
Erschienen in SIAM journal on computing
Verlag Society for Industrial and Applied Mathematics (SIAM)
Band 40
Heft 2
Seiten 465-492
Nachgewiesen in Web of Science
Scopus
Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page