{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,6]],"date-time":"2023-09-06T23:11:14Z","timestamp":1694041874703},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,9,9]],"date-time":"2014-09-09T00:00:00Z","timestamp":1410220800000},"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":["Discrete Comput Geom"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s00454-014-9626-1","type":"journal-article","created":{"date-parts":[[2014,9,8]],"date-time":"2014-09-08T09:43:44Z","timestamp":1410169424000},"page":"551-582","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Union of Random Minkowski Sums and Network Vulnerability Analysis"],"prefix":"10.1007","volume":"52","author":[{"given":"Pankaj K.","family":"Agarwal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sariel","family":"Har-Peled","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haim","family":"Kaplan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micha","family":"Sharir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,9,9]]},"reference":[{"key":"9626_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Efrat, A., Ganjugunte, S.K., Hay, D., Sankararaman, S., Zussman, G.: Network vulnerability to single, multiple, and probabilistic physical attacks. In: Proceedings of Military Communication Conference 2010, pp. 1824\u20131829 (2010)","DOI":"10.1109\/MILCOM.2010.5679556"},{"key":"9626_CR2","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Efrat, A., Ganjugunte, S. K., Hay, D., Sankararaman, S., Zussman, G.: The resilience of WDM networks to probabilistic geographical failures. In: IEEE\/ACM Transactions of Network 21 pp. 1525\u20131538 (2013)","DOI":"10.1109\/TNET.2012.2232111"},{"key":"9626_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00453-011-9517-2","volume":"63","author":"PK Agarwal","year":"2012","unstructured":"Agarwal, P.K., Ezra, E., Sharir, M.: Near-linear approximation algorithms for geometric hitting sets. Algorithmica 63, 1\u201325 (2012)","journal-title":"Algorithmica"},{"key":"9626_CR4","doi-asserted-by":"crossref","unstructured":"Agarwal, P. K., Hagerup, T., Ray, R., Sharir, M., Smid, M., Welzl, E.: Translating a planar object to maximize point containment. In: Proceedings of 10th Annual European Symposium on Algorithms, pp. 42\u201353 (2002)","DOI":"10.1007\/3-540-45749-6_8"},{"key":"9626_CR5","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1090\/conm\/453\/08794","volume-title":"Surveys on Discrete and Computational Geometry","author":"PK Agarwal","year":"2008","unstructured":"Agarwal, P.K., Pach, J., Sharir, M.: State of the union (of geometric objects). In: Goodman, J., Pach, J., Pollack, R. (eds.) Surveys on Discrete and Computational Geometry, pp. 9\u201348. American Mathematical Society, Providence, RI (2008)"},{"key":"9626_CR6","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1137\/060669474","volume":"38","author":"B Aronov","year":"2008","unstructured":"Aronov, B., Har-Peled, S.: On approximating the depth and related problems. SIAM J. Comput. 38, 899\u2013921 (2008)","journal-title":"SIAM J. Comput."},{"key":"9626_CR7","first-page":"201","volume-title":"Handbook of Computational Geometry","author":"F Aurenhammer","year":"1999","unstructured":"Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 201\u2013290. Elsevier, Amsterdam (1999)"},{"key":"9626_CR8","volume-title":"Survivable Networks: Algorithms for Diverse Routing","author":"R Bhandari","year":"1998","unstructured":"Bhandari, R.: Survivable Networks: Algorithms for Diverse Routing. Kluwer, Norwell, MA (1998)"},{"key":"9626_CR9","unstructured":"Chang, H.-C., Har-Peled, S., Raichel, B.: From proximity to utility: a Voronoi partition of Pareto optima, CoRR. http:\/\/arxiv.org\/abs\/1404.3403 (2014)"},{"key":"9626_CR10","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.: Applications of random sampling in computational geometry II. Discrete Comput. Geom. 4, 387\u2013421 (1989)","journal-title":"Discrete Comput. Geom."},{"key":"9626_CR11","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s00453-002-0961-x","volume":"34","author":"M Berg de","year":"2002","unstructured":"de Berg, M., Katz, M.J., van der Stappen, A.F., Vleugels, J.: Realistic input models for geometric algorithms. Algorithmica 34, 81\u201397 (2002)","journal-title":"Algorithmica"},{"key":"9626_CR12","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Fasy, B.T., Rote, G.: Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions. In: Proceedings of 28th Annual Symposium Computational Geometry, pp. 91\u2013100 (2012)","DOI":"10.1145\/2261250.2261265"},{"key":"9626_CR13","unstructured":"Foster, J.S., Gjelde, E., Graham, W.R., Hermann, R.J., Kluepfel, H.M., Lawson, R.L., Soper, G.K., Wood, L.L., Woodard, J.B.: Report of the Commission to Assess the Threat to the United States from Electromagnetic Pulse (EMP) Attack, Critical National Infrastructures (2008)"},{"key":"9626_CR14","volume-title":"Concrete Mathematics: A Foundation for Computer Science","author":"RL Graham","year":"1994","unstructured":"Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics: A Foundation for Computer Science, 2nd edn. Addison Wesley, Boston (1994)","edition":"2"},{"key":"9626_CR15","doi-asserted-by":"crossref","unstructured":"Har-Peled, S., Raichel, B.: On the complexity of randomly weighted Voronoi diagrams. In: Proceedings of 30th Annual Symposium Computational Geometry, pp. 232\u2013241 (2014)","DOI":"10.1145\/2582112.2582158"},{"key":"9626_CR16","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1007\/s00454-010-9248-1","volume":"45","author":"S Har-Peled","year":"2011","unstructured":"Har-Peled, S., Sharir, M.: Relative $$(p,\\varepsilon )$$ ( p , \u03b5 ) -approximations in geometry. Discrete Comput. Geom. 45, 462\u2013496 (2011)","journal-title":"Discrete Comput. Geom."},{"key":"9626_CR17","doi-asserted-by":"crossref","DOI":"10.1002\/0471715816","volume-title":"Univariate Discrete Distributions","author":"NL Johnson","year":"2005","unstructured":"Johnson, N.L., Kemp, A.W., Kotz, S.: Univariate Discrete Distributions, 3rd edn. Wiley, New York (2005)","edition":"3"},{"key":"9626_CR18","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF02187683","volume":"1","author":"K Kedem","year":"1986","unstructured":"Kedem, K., Livne, R., Pach, J., Sharir, M.: On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Discrete Comput. Geom. 1, 59\u201371 (1986)","journal-title":"Discrete Comput. Geom."},{"key":"9626_CR19","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/34.56189","volume":"12","author":"LM Lifshitz","year":"1990","unstructured":"Lifshitz, L.M., Pizer, S.M.: A multiresolution hierarchical approach to image segmentation based on intensity extrema. IEEE Trans. Pattern Anal. Mach. Intell. 12, 529\u2013540 (1990)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9626_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"J Matou\u0161ek","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Springer, Heidelberg (2002)"},{"key":"9626_CR21","doi-asserted-by":"crossref","unstructured":"Neumayer, S., Modiano, E.: Network reliability with geographically correlated failures. In: Proceedings 29th IEEE International Conference on Computer Communications, pp. 1658\u20131666 (2010)","DOI":"10.1109\/INFCOM.2010.5461984"},{"key":"9626_CR22","doi-asserted-by":"crossref","first-page":"1610","DOI":"10.1109\/TNET.2011.2128879","volume":"19","author":"S Neumayer","year":"2011","unstructured":"Neumayer, S., Zussman, G., Cohen, R., Modiano, E.: Assessing the vulnerability of the fiber infrastructure to disasters. IEEE\/ACM Trans. Netw. 19, 1610\u20131623 (2011)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9626_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-24499-0","volume-title":"Survivable Optical WDM Networks","author":"C Ou","year":"2005","unstructured":"Ou, C., Mukherjee, B.: Survivable Optical WDM Networks. Springer, Heidelberg (2005)"},{"key":"9626_CR24","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/PL00009424","volume":"21","author":"J Pach","year":"1999","unstructured":"Pach, J., Sharir, M.: On the boundary of the union of planar convex sets. Discrete Comput. Geom. 21, 321\u2013328 (1999)","journal-title":"Discrete Comput. Geom."},{"key":"9626_CR25","volume-title":"Davenport-Schinzel Sequences and Their Geometric Applications","author":"M Sharir","year":"1995","unstructured":"Sharir, M., Agarwal, P.K.: Davenport-Schinzel Sequences and Their Geometric Applications. Cambridge University Press, Cambridge (1995)"},{"key":"9626_CR26","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1145\/1562764.1562785","volume":"52","author":"DA Spielman","year":"2009","unstructured":"Spielman, D.A., Teng, S.H.: Smoothed analysis: an attempt to explain the behavior of algorithms in practise. Commun. ACM 52, 76\u201384 (2009)","journal-title":"Commun. ACM"},{"key":"9626_CR27","doi-asserted-by":"crossref","unstructured":"Wu, W., Moran, B., Manton, J., Zukerman, M.: Topology design of undersea cables considering survivability under major disasters. In: Proceedings of International Conference on Advanced Information Networking and Applications Workshops, pp. 1154\u20131159 (2009)","DOI":"10.1109\/WAINA.2009.77"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9626-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-014-9626-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9626-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T15:29:27Z","timestamp":1565796567000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-014-9626-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,9]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["9626"],"URL":"https:\/\/doi.org\/10.1007\/s00454-014-9626-1","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,9]]}}}