{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T22:38:06Z","timestamp":1649198286874},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,11,28]],"date-time":"2014-11-28T00:00:00Z","timestamp":1417132800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1007\/s11276-014-0832-9","type":"journal-article","created":{"date-parts":[[2014,12,2]],"date-time":"2014-12-02T17:25:30Z","timestamp":1417541130000},"page":"1391-1409","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Interference-constrained coverage algorithms in the protocol and SINR models"],"prefix":"10.1007","volume":"21","author":[{"given":"Prateek","family":"Kapadia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Om","family":"Damani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Animesh","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,28]]},"reference":[{"key":"832_CR1","doi-asserted-by":"crossref","unstructured":"Ahmed, N., & Keshav, S. (2006a). SMARTA: A self-managing architecture for thin access points. In Proceedings of the CoNEXT Conference, ACM, p. 9.","DOI":"10.1145\/1368436.1368449"},{"key":"832_CR2","first-page":"511","volume":"1","author":"N Ahmed","year":"2006","unstructured":"Ahmed, N., & Keshav, S. (2006b). A successive refinement approach to wireless infrastructure network deployment. IEEE Wireless Communications and Networking Conference, 1, 511\u2013519.","journal-title":"IEEE Wireless Communications and Networking Conference"},{"key":"832_CR3","doi-asserted-by":"crossref","unstructured":"Alt, H., Knauer, C., & Wenk, C. (2001). Matching polygonal curves with respect to the fr\u00e9chet distance. In Symposium on theoretical aspects of computer science (pp. 63\u201374). Springer.","DOI":"10.1007\/3-540-44693-1_6"},{"issue":"6","key":"832_CR4","doi-asserted-by":"crossref","first-page":"1856","DOI":"10.1109\/TNET.2012.2186980","volume":"20","author":"E Altman","year":"2012","unstructured":"Altman, E., Kumar, A., Singh, C., & Sundaresan, R. (2012). Spatial SINR games of base station placement and mobile association. IEEE\/ACM Transactions on Networking (TON), 20(6), 1856\u20131869.","journal-title":"IEEE\/ACM Transactions on Networking (TON)"},{"issue":"1","key":"832_CR5","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F Aurenhammer","year":"1987","unstructured":"Aurenhammer, F. (1987). Power diagrams: Properties, algorithms and applications. SIAM Journal on Computing, 16(1), 78\u201396.","journal-title":"SIAM Journal on Computing"},{"key":"832_CR6","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/B978-044482537-7\/50006-1","volume":"5","author":"F Aurenhammer","year":"2000","unstructured":"Aurenhammer, F., & Klein, R. (2000). Voronoi diagrams. Handbook of Computational Geometry, 5, 201\u2013290.","journal-title":"Handbook of Computational Geometry"},{"issue":"4","key":"832_CR7","doi-asserted-by":"crossref","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. (2012). SINR diagrams: Convexity and its applications in wireless networks. Journal of the ACM, 59(4), 18:1\u201318:34.","journal-title":"Journal of the ACM"},{"key":"832_CR8","volume-title":"Nonlinear programming","author":"M Avriel","year":"2003","unstructured":"Avriel, M. (2003). Nonlinear programming. New York: Dover Publications."},{"issue":"1","key":"832_CR9","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0166-218X(02)00283-4","volume":"127","author":"CL Bajaj","year":"2003","unstructured":"Bajaj, C. L., Pascucci, V., Shamir, A., Holt, R. J., & Netravali, A. N. (2003). Dynamic maintenance and visualization of molecular surfaces. Discrete Applied Mathematics, 127(1), 23\u201351.","journal-title":"Discrete Applied Mathematics"},{"key":"832_CR10","doi-asserted-by":"crossref","unstructured":"Berberich, E., Eigenwillig, A., Hemmer, M., Hert, S., Mehlhorn, K., & Sch\u00f6mer, E. (2002). A computational basis for conic arcs and boolean operations on conic polygons. In Algorithms-ESA 2002 (pp. 174\u2013186). Springer.","DOI":"10.1007\/3-540-45749-6_19"},{"issue":"5","key":"832_CR11","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0020-0190(79)90074-7","volume":"9","author":"KQ Brown","year":"1979","unstructured":"Brown, K. Q. (1979). Voronoi diagrams from convex hulls. Information Processing Letters, 9(5), 223\u2013228.","journal-title":"Information Processing Letters"},{"key":"832_CR12","doi-asserted-by":"crossref","unstructured":"Chan, T. M. (2006). A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries. In Proceedings of the 17th symposium on discrete algorithms, ACM-SIAM (pp. 1196\u20131202).","DOI":"10.1145\/1109557.1109689"},{"key":"832_CR13","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"KL Clarkson","year":"1989","unstructured":"Clarkson, K. L., & Shor, P. W. (1989). Applications of random sampling in computational geometry\u2014II. Discrete Computational Geometry, 4, 387\u2013421.","journal-title":"Discrete Computational Geometry"},{"key":"832_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational geometry","author":"M Berg de","year":"1997","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., & Schwarzkopf, O. (1997). Computational geometry. Berlin: Springer."},{"key":"832_CR15","unstructured":"Demaine, E. D., Mitchell, J. S. B., O\u2019Rourke, J. (2006). The open problems project, Problem 63. http:\/\/maven.smith.edu\/orourke\/TOPP\/P63.html . Updated January 2006."},{"key":"832_CR16","unstructured":"Flanagan, M. T. (2007). Java scientific library. http:\/\/www.ee.ucl.ac.uk\/mflanaga\/java . Last accessed May 2007."},{"key":"832_CR17","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Oswald, Y. A., & Wattenhofer, R. (2007). Complexity in geometric SINR. In Proceedings of the 8th international symposium on mobile ad-hoc networking and computing, ACM (pp. 100\u2013109).","DOI":"10.1145\/1288107.1288122"},{"issue":"2","key":"832_CR18","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P Gupta","year":"2000","unstructured":"Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388\u2013404.","journal-title":"IEEE Transactions on Information Theory"},{"key":"832_CR19","unstructured":"Hentil\u00e4, L., Ky\u00f6sti, P., K\u00e4ske, M., Narandzic, M., Alatossava, M. (2007). MATLAB implementation of the WINNER Phase II Channel Model ver1.1. https:\/\/www.ist-winner.org\/phase_2_model.html . Last accessed May 2011."},{"key":"832_CR20","doi-asserted-by":"crossref","unstructured":"Johnson, A., Jacobson, S. (2002). On the convergence of generalized hill climbing algorithms. Discrete Applied Mathematics, 119(12), 37\u201357. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0166218X01002645 (special Issue devoted to Foundation of Heuristics in Combinatorial Optimization).","DOI":"10.1016\/S0166-218X(01)00264-5"},{"key":"832_CR21","doi-asserted-by":"crossref","unstructured":"Kapadia, P. R., Damani, O. P. (2006). Interference-constrained wireless coverage in a protocol model. In: Proceedings of the 9th international symposium on modeling, analysis, and simulation of wireless and mobile systems, ACM (pp. 207\u2013211).","DOI":"10.1145\/1164717.1164754"},{"key":"832_CR22","doi-asserted-by":"crossref","unstructured":"Lotker, Z., Parter, M., Peleg, D., & Pignolet, Y. A. (2011). Distributed power control in the SINR model. In Proceedings of the Infocom, IEEE (pp. 2525\u20132533).","DOI":"10.1109\/INFCOM.2011.5935077"},{"key":"832_CR23","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and computing","author":"M Mitzenmacher","year":"2005","unstructured":"Mitzenmacher, M., & Upfal, E. (2005). Probability and computing. Cambridge: Cambridge University Press."},{"key":"832_CR24","unstructured":"Mudumbai, R., Wild, B., Madhow, U., Ramchandran, K. (2006) Distributed beamforming using 1 bit feedback: From concept to realization. In: Proceedings of the 44th Allerton conference on communication, control and computation (pp. 1020\u20131027)."},{"key":"832_CR25","unstructured":"Mulmuley, K. (1994). Computational geometry: An introduction through randomized algorithms (Vol. 54). Englewood Cliffs: Prentice-Hall."},{"key":"832_CR26","unstructured":"Ohyama, T. (2010). Multiplicatively-weighted voronoi diagram. http:\/\/www.nirarebakun.com\/voro\/emwvoro.html . Last accessed May 2010."},{"key":"832_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry: An introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata, F. P., & Shamos, M. I. (1985). Computational geometry: An introduction. Berlin: Springer."},{"issue":"7","key":"832_CR28","doi-asserted-by":"crossref","first-page":"2928","DOI":"10.4249\/scholarpedia.2928","volume":"4","author":"S Singer","year":"2009","unstructured":"Singer, S., & Nelder, J. (2009). Nelder\u2013Mead algorithm. Scholarpedia, 4(7), 2928.","journal-title":"Scholarpedia"},{"key":"832_CR29","doi-asserted-by":"crossref","unstructured":"So, A. M. C, Ye, Y. (2005). On solving coverage problems in a wireless sensor network using Voronoi diagrams. In Internet and Network Economics, Springer, pp. 584\u2013593.","DOI":"10.1007\/11600930_58"},{"key":"832_CR30","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511807213","volume-title":"Fundamentals of wireless communication","author":"D Tse","year":"2005","unstructured":"Tse, D., & Vishwanath, P. (2005). Fundamentals of wireless communication. Cambridge: Cambridge University Press."},{"issue":"3","key":"832_CR31","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1109\/25.406632","volume":"44","author":"RD Yates","year":"1995","unstructured":"Yates, R. D., & Huang, C. Y. (1995). Integrated power control and base station assignment. IEEE Transactions on Vehicular Technology, 44(3), 638\u2013644.","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"1","key":"832_CR32","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/25.120145","volume":"41","author":"J Zander","year":"1992","unstructured":"Zander, J. (1992). Performance of optimum transmitter power control in cellular radio systems. IEEE Transactions on Vehicular Technology, 41(1), 57\u201362.","journal-title":"IEEE Transactions on Vehicular Technology"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-014-0832-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-014-0832-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-014-0832-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T13:02:13Z","timestamp":1559394133000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-014-0832-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,28]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["832"],"URL":"https:\/\/doi.org\/10.1007\/s11276-014-0832-9","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"value":"1022-0038","type":"print"},{"value":"1572-8196","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,28]]}}}