{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T07:49:24Z","timestamp":1648540164560},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,3,6]],"date-time":"2012-03-06T00:00:00Z","timestamp":1330992000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2013,2]]},"DOI":"10.1007\/s00224-012-9390-7","type":"journal-article","created":{"date-parts":[[2012,3,5]],"date-time":"2012-03-05T16:15:12Z","timestamp":1330964112000},"page":"319-339","source":"Crossref","is-referenced-by-count":1,"title":["On the Expansion and Diameter of Bluetooth-Like Topologies"],"prefix":"10.1007","volume":"52","author":[{"given":"Alberto","family":"Pettarin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Pietracaprina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geppino","family":"Pucci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,3,6]]},"reference":[{"key":"9390_CR1","first-page":"528","volume-title":"Proc. of the 17th European Symposium on Algorithms","author":"A. Pettarin","year":"2009","unstructured":"Pettarin, A., Pietracaprina, A., Pucci, G.: On the expansion and diameter of Bluetooth-like topologies. In: Proc. of the 17th European Symposium on Algorithms, pp. 528\u2013539 (2009)"},{"key":"9390_CR2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/j.adhoc.2004.02.002","volume":"3","author":"R. Whitaker","year":"2005","unstructured":"Whitaker, R., Hodge, L., Chlamtac, I.: Bluetooth scatternet formation: a survey. Ad Hoc Netw. 3, 403\u2013450 (2005)","journal-title":"Ad Hoc Netw."},{"key":"9390_CR3","first-page":"147","volume-title":"Performance Modeling and Analysis of Bluetooth Networks","author":"I. Stojmenovic","year":"2006","unstructured":"Stojmenovic, I., Zaguia, N.: Bluetooth scatternet formation in ad hoc wireless networks. In: Misic, J., Misic, V. (eds.) Performance Modeling and Analysis of Bluetooth Networks, pp. 147\u2013171. Auerbach Publications, Boca Raton (2006)"},{"issue":"2","key":"9390_CR4","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1023\/B:WINE.0000013083.41155.fa","volume":"10","author":"S. Basagni","year":"2004","unstructured":"Basagni, S., Bruno, R., Mambrini, G., Petrioli, C.: Comparative performance evaluation of scatternet formation protocols for networks of Bluetooth devices. Wirel. Netw. 10(2), 197\u2013213 (2004)","journal-title":"Wirel. Netw."},{"key":"9390_CR5","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1109\/IPDPS.2004.1303259","volume-title":"Proc. of the 18th International Parallel and Distributed Processing Symposium","author":"F. Ferraguto","year":"2004","unstructured":"Ferraguto, F., Mambrini, G., Panconesi, A., Petrioli, C.: A new approach to device discovery and scatternet formation in Bluetooth networks. In: Proc. of the 18th International Parallel and Distributed Processing Symposium, pp. 221\u2013228 (2004)"},{"issue":"7","key":"9390_CR6","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1002\/cpe.1377","volume":"21","author":"P. Crescenzi","year":"2009","unstructured":"Crescenzi, P., Nocentini, C., Pietracaprina, A., Pucci, G.: On the connectivity of Bluetooth-based ad hoc networks. Concurr. Comput. 21(7), 875\u2013887 (2009)","journal-title":"Concurr. Comput."},{"key":"9390_CR7","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001","volume-title":"Random Geometric Graphs","author":"M. Penrose","year":"2003","unstructured":"Penrose, M.: Random Geometric Graphs. Oxford University Press, Oxford (2003)"},{"key":"9390_CR8","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1145\/1007912.1007959","volume-title":"Proc. of the 16th ACM Symposium on Parallelism in Algorithms and Architectures","author":"A. Panconesi","year":"2004","unstructured":"Panconesi, A., Radhakrishnan, J.: Expansion properties of (secure) wireless networks. In: Proc. of the 16th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 281\u2013285 (2004)"},{"key":"9390_CR9","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1145\/1073970.1073986","volume-title":"Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures","author":"D. Dubhashi","year":"2005","unstructured":"Dubhashi, D., Johansson, C., H\u00e4ggstr\u00f6m, O., Panconesi, A., Sozio, M.: Irrigating ad hoc networks in constant time. In: Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 106\u2013115 (2005)"},{"issue":"1","key":"9390_CR10","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1002\/rsa.20103","volume":"29","author":"R. Ellis","year":"2005","unstructured":"Ellis, R., Jia, X., Yan, C.: On random points in the unit disk. Random Struct. Algorithms 29(1), 14\u201325 (2005)","journal-title":"Random Struct. Algorithms"},{"issue":"1","key":"9390_CR11","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s11276-006-1304-7","volume":"13","author":"D. Dubhashi","year":"2007","unstructured":"Dubhashi, D., H\u00e4ggstr\u00f6m, O., Mambrini, G., Panconesi, A., Petrioli, C.: Blue Pleiades, a new solution for device discovery and scatternet formation in multi-hop Bluetooth networks. Wirel. Netw. 13(1), 107\u2013125 (2007)","journal-title":"Wirel. Netw."},{"key":"9390_CR12","doi-asserted-by":"crossref","unstructured":"Broutin, N., Devroye, L., Fraiman, N., Lugosi, G.: Connectivity threshold of Bluetooth graphs. E-print arXiv:1103.0351v1 [math.PR] (2011)","DOI":"10.1002\/rsa.20459"},{"issue":"6","key":"9390_CR13","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1145\/331524.331526","volume":"46","author":"T. Leighton","year":"1999","unstructured":"Leighton, T., Rao, S.: Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. J. ACM 46(6), 787\u2013832 (1999)","journal-title":"J. ACM"},{"key":"9390_CR14","first-page":"1","volume-title":"Proc. of the 23rd International Parallel and Distributed Processing Symposium","author":"A.E. Clementi","year":"2009","unstructured":"Clementi, A.E., Monti, A., Pasquale, F., Silvestri, R.: Information spreading in stationary Markovian evolving graphs. In: Proc. of the 23rd International Parallel and Distributed Processing Symposium, pp. 1\u201312 (2009)"},{"issue":"1","key":"9390_CR15","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01840437","volume":"1","author":"G. Bilardi","year":"1986","unstructured":"Bilardi, G., Preparata, F.P.: Area-time lower-bound techniques with applications to sorting. Algorithmica 1(1), 65\u201391 (1986)","journal-title":"Algorithmica"},{"key":"9390_CR16","volume-title":"Probability and Computing. Randomized Algorithms and Probabilistic Analysis","author":"M. Mitzenmacher","year":"2003","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and Computing. Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, Cambridge (2003)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9390-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-012-9390-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9390-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,24]],"date-time":"2019-06-24T19:28:35Z","timestamp":1561404515000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-012-9390-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,6]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,2]]}},"alternative-id":["9390"],"URL":"https:\/\/doi.org\/10.1007\/s00224-012-9390-7","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,6]]}}}