{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:28:14Z","timestamp":1760441294903,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319196619"},{"type":"electronic","value":"9783319196626"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-19662-6_16","type":"book-chapter","created":{"date-parts":[[2015,6,18]],"date-time":"2015-06-18T15:56:53Z","timestamp":1434643013000},"page":"225-237","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the Relations Between SINR Diagrams and Voronoi Diagrams"],"prefix":"10.1007","author":[{"given":"Merav","family":"Parter","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Peleg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,19]]},"reference":[{"issue":"2","key":"16_CR1","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/MWC.2005.1421925","volume":"12","author":"JG Andrews","year":"2005","unstructured":"Andrews, J.G.: Interference cancellation for cellular systems: a contemporary overview. IEEE Wirel. Commun. 12(2), 19\u201329 (2005)","journal-title":"IEEE Wirel. Commun."},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Andrews, M., Dinitz, M.: Maximizing capacity in arbitrary wireless networks in the SINR model: complexity and game theory. In: Proceedings of the INFOCOM (2009)","DOI":"10.1109\/INFCOM.2009.5062048"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Aronov, B., Katz, M.J.: Batched point location in SINR diagrams via algebraic tools. CoRR, abs\/1412.0962 (2014)","DOI":"10.1007\/978-3-662-47672-7_6"},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0031-3203(84)90064-5","volume":"17","author":"F Aurenhammer","year":"1984","unstructured":"Aurenhammer, F., Edelsbrunner, H.: An optimal algorithm for constructing the weighted voronoi diagram in the plane. Pattern Recogn. 17, 251\u2013257 (1984)","journal-title":"Pattern Recogn."},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Avin, C., Cohen, A., Haddad, Y., Kantor, E., Lotker, Z., Parter, M., Peleg, D.: SINR diagram with interference cancellation. In: Proceedings of the SODA, pp. 502\u2013515 (2012)","DOI":"10.1137\/1.9781611973099.43"},{"issue":"4","key":"16_CR6","doi-asserted-by":"publisher","first-page":"18:1","DOI":"10.1145\/2339123.2339125","volume":"59","author":"C Avin","year":"2012","unstructured":"Avin, C., Emek, Y., Kantor, E., Lotker, Z., Peleg, D., Roditty, L.: SINR diagrams: convexity and its applications in wireless networks. J. ACM 59(4), 18:1\u201318:34 (2012)","journal-title":"J. ACM"},{"key":"16_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/978-3-642-04128-0_34","volume-title":"Algorithms - ESA 2009","author":"C Avin","year":"2009","unstructured":"Avin, C., Lotker, Z., Pignolet, Y.-A.: On the power of uniform power: capacity of wireless networks with bounded resources. In: Fiat, A., Sanders, P. (eds.) ESA 2009. LNCS, vol. 5757, pp. 373\u2013384. Springer, Heidelberg (2009)"},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1561\/1300000006","volume":"3","author":"F Baccelli","year":"2009","unstructured":"Baccelli, F., Blaszczyszyn, B.: Stochastic geometry and wireless networks volume 1: theory. Found. Trends Network. 3, 249\u2013449 (2009)","journal-title":"Found. Trends Network."},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"710","DOI":"10.1109\/TIT.1987.1057340","volume":"33","author":"M Costa","year":"1987","unstructured":"Costa, M., El-Gamal, A.: The capacity region of the discrete memoryless interference channel with strong interference. IEEE Trans. Inf. Th. 33, 710\u2013711 (1987)","journal-title":"IEEE Trans. Inf. Th."},{"key":"16_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Heidelberg (1987)"},{"issue":"4","key":"16_CR11","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","volume":"29","author":"H Edelsbrunner","year":"1983","unstructured":"Edelsbrunner, H., Kirkpatrick, D., Seidel, R.: On the shape of a set of points in the plane. IEEE Trans. Inf. Th. 29(4), 551\u2013559 (1983)","journal-title":"IEEE Trans. Inf. Th."},{"issue":"12","key":"16_CR12","doi-asserted-by":"publisher","first-page":"5534","DOI":"10.1109\/TIT.2008.2006447","volume":"54","author":"RH Etkin","year":"2008","unstructured":"Etkin, R.H., Tse, D.N.C., Wang, H.: Gaussian interference channel capacity to within one bit. IEEE Trans. Inf. Th. 54(12), 5534\u20135562 (2008)","journal-title":"IEEE Trans. Inf. Th."},{"key":"16_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511841224","volume-title":"Wireless Communications","author":"A Goldsmith","year":"2005","unstructured":"Goldsmith, A.: Wireless Communications. Cambridge University Press, Cambridge (2005)"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Wattenhofer, R., Halld\u00f3rsson, M.M., Welzl, E.: Capacity of arbitrary wireless networks. In: Proceedings of the INFOCOM, pp. 1872\u20131880 (2009)","DOI":"10.1109\/INFCOM.2009.5062108"},{"issue":"2","key":"16_CR15","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P Gupta","year":"2000","unstructured":"Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Th. 46(2), 388\u2013404 (2000)","journal-title":"IEEE Trans. Inf. Th."},{"key":"16_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/978-3-642-02927-1_44","volume-title":"Automata, Languages and Programming","author":"MM Halld\u00f3rsson","year":"2009","unstructured":"Halld\u00f3rsson, M.M., Wattenhofer, R.: Wireless communication is in APX. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009, Part I. LNCS, vol. 5555, pp. 525\u2013536. Springer, Heidelberg (2009)"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Kantor, E., Lotker, Z., Parter, M., Peleg, D.: The topology of wireless communication. In: Proceedings of the STOC (2011)","DOI":"10.1145\/1993636.1993688"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Moscibroda, T.: The worst-case capacity of wireless sensor networks. In: Proceedings of the IPSN, pp. 1\u201310 (2007)","DOI":"10.1145\/1236360.1236362"},{"key":"16_CR19","volume-title":"Spatial Tesselations","author":"A Okabe","year":"1992","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tesselations. Princeton University Press, Princeton (1992)"},{"key":"16_CR20","doi-asserted-by":"publisher","first-page":"3549","DOI":"10.1109\/TIT.2007.905002","volume":"53","author":"A Ozgur","year":"2007","unstructured":"Ozgur, A., Leveque, O., Tse, D.: Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks. IEEE Trans. Inf. Th. 53, 3549\u20133572 (2007)","journal-title":"IEEE Trans. Inf. Th."},{"issue":"6","key":"16_CR21","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1109\/TIT.1981.1056416","volume":"27","author":"H Sato","year":"1981","unstructured":"Sato, H.: The capacity of the gaussian interference channel under strong interference. IEEE Trans. Inf. Th. 27(6), 786\u2013788 (1981)","journal-title":"IEEE Trans. Inf. Th."},{"key":"16_CR22","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511807213","volume-title":"Fundamentals of Wireless Communication","author":"D Tse","year":"2005","unstructured":"Tse, D., Viswanath, P.: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge (2005)"},{"issue":"4","key":"16_CR23","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1109\/49.54460","volume":"8","author":"AJ Viterbi","year":"1990","unstructured":"Viterbi, A.J.: Very low rate convolution codes for maximum theoretical performance of spread-spectrum multiple-access channels. IEEE J. Sel. Areas Commun. 8(4), 641\u2013649 (1990)","journal-title":"IEEE J. Sel. Areas Commun."}],"container-title":["Lecture Notes in Computer Science","Ad-hoc, Mobile, and Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-19662-6_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T02:05:06Z","timestamp":1676945106000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-19662-6_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319196619","9783319196626"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-19662-6_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"19 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}