{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:25:32Z","timestamp":1778300732287,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540602200","type":"print"},{"value":"9783540447474","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60220-8_50","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:53:17Z","timestamp":1330278797000},"page":"50-61","source":"Crossref","is-referenced-by-count":6,"title":["Balanced distributed search trees do not exist"],"prefix":"10.1007","author":[{"given":"Brigitte","family":"Kr\u00f6ll","sequence":"first","affiliation":[]},{"given":"Peter","family":"Widmayer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"R. Devine: Design and Implementation of DDM: A Distributed Dynamic Hashing Algorithm. 4th Int. Conference on Foundations of Data Organization on Algorithms FODO, 1993.","DOI":"10.1007\/3-540-57301-1_7"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"B. Kr\u00f6ll, P. Widmayer: Distributing a Search Tree among a Growing Number of Processors. Proc. ACM SIGMOD Conference on the Management of Data, 1994, 265\u2013276.","DOI":"10.1145\/191839.191891"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"B. Kr\u00f6ll, P. Widmayer: Balanced Distributed Search Trees Do Not Exist. Technical Report 233, ETH Z\u00fcrich, 1995.","DOI":"10.1007\/3-540-60220-8_50"},{"key":"5_CR4","unstructured":"B. Kr\u00f6ll, P. Widmayer: manuscript, in preparation, 1995."},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"W. Litwin, M.-A. Neimat, D.A. Schneider: LH * \u2014 Linear Hashing for Distributed Files. Proc. ACM SIGMOD Conference on the Management of Data, 1993, 327\u2013336.","DOI":"10.1145\/170036.170084"},{"key":"5_CR6","unstructured":"W. Litwin, M.-A. Neimat, D.A. Schneider: RP * \u2014 A Family of Order Preserving Scalable Distributed Data Structures. Proc. of VLDB, 1994, 342\u2013353."},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"R. Vingralek, Y. Breitbart, G. Weikum: Distributed File Organization with Scalable Cost\/Performance. Proc. ACM SIGMOD Conference on the Management of Data, 1994, 253\u2013264.","DOI":"10.1145\/191839.191889"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60220-8_50.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:56:07Z","timestamp":1605646567000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60220-8_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602200","9783540447474"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-60220-8_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}