Range trees with slack parameter

Smid, Michiel

Local TagsRelease HistoryDetailsSummary

Range trees with slack parameter

Smid, M.(1991). Range trees with slack parameter (MPI-I-91-102). Saarbrücken: Max-Planck-Institut für Informatik.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-7AFD-2 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-002D-95EE-0

Genre: Report

Files

show Files

hide Files

:

MPI-I-91-102.pdf (Any fulltext), 7MB

View Save

File Permalink:
https://hdl.handle.net/11858/00-001M-0000-002D-95EF-E

Name:
MPI-I-91-102.pdf

Description:
-

OA-Status:

Visibility:
Public

MIME-Type / Checksum:
application/pdf / [MD5]

Technical Metadata:

View

Copyright Date:
-

Copyright Info:
-

License:
-

Locators

show

Creators

show

hide

Creators:
Smid, Michiel¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

hide

Free keywords: -

Abstract: Range trees with slack parameter were introduced by Mehlhorn as a dynamic data structure for solving the orthogonal range searching problem. By varying the slack parameter, this structure gives many trade-offs for the complexity measures. In this note, a complete analysis is given for this data structure.

Details

show

hide

Language(s): eng - English

Dates: Date issued: 1991

Publication Status: Issued

Pages: 11 p.

Publishing info: Saarbrücken : Max-Planck-Institut für Informatik

Table of Contents: -

Rev. Type: -

Identifiers: Report Nr.: MPI-I-91-102
BibTex Citekey: Smid91b

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Research Report / Max-Planck-Institut für Informatik

Source Genre: Series

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -