Amortized Complexity of Bulk Updates in AVL-trees
dc.contributor.author
Soisalon-Soininen, Eljas
dc.contributor.author
Widmayer, Peter
dc.contributor.editor
Penttonen, Martti
dc.contributor.editor
Meineche Schmidt, Erik
dc.date.accessioned
2017-06-11T16:36:56Z
dc.date.available
2017-06-11T16:36:56Z
dc.date.issued
2002
dc.identifier.isbn
3-540-43866-1
dc.identifier.isbn
978-3-540-43866-3
dc.identifier.isbn
978-3-540-45471-7
dc.identifier.issn
0302-9743
dc.identifier.issn
1611-3349
dc.identifier.other
10.1007/3-540-45471-3
dc.identifier.uri
http://hdl.handle.net/20.500.11850/99187
dc.language.iso
en
dc.publisher
Springer
dc.title
Amortized Complexity of Bulk Updates in AVL-trees
dc.type
Conference Paper
ethz.book.title
Algorithm theory
ethz.journal.title
Lecture Notes in Computer Science
ethz.journal.volume
2368
ethz.journal.abbreviated
LNCS
ethz.pages.start
439
ethz.pages.end
448
ethz.event
8th Scandinavian Workshop on Algorithm Theory
ethz.event.location
Turku, Finland
ethz.event.date
July 3-5, 2002
ethz.identifier.nebis
009821898
ethz.publication.place
Berlin
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter / Widmayer, Peter
ethz.date.deposited
2017-06-11T16:37:13Z
ethz.source
ECIT
ethz.identifier.importid
imp59365304ed26035430
ethz.ecitpid
pub:155168
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-14T18:40:50Z
ethz.rosetta.lastUpdated
2024-02-01T22:49:31Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Amortized%20Complexity%20of%20Bulk%20Updates%20in%20AVL-trees&rft.jtitle=Lecture%20Notes%20in%20Computer%20Science&rft.date=2002&rft.volume=2368&rft.spage=439&rft.epage=448&rft.issn=0302-9743&1611-3349&rft.au=Soisalon-Soininen,%20Eljas&Widmayer,%20Peter&rft.isbn=3-540-43866-1&978-3-540-43866-3&978-3-540-45471-7&rft.genre=proceeding&rft_id=info:doi/10.1007/3-540-45471-3&rft.btitle=Algorithm%20theory
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Conference Paper [35014]