{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:30:56Z","timestamp":1760441456200,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319774039"},{"type":"electronic","value":"9783319774046"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-77404-6_58","type":"book-chapter","created":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T10:03:11Z","timestamp":1520848991000},"page":"805-819","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Framework for Algorithm Stability and Its Application to Kinetic Euclidean MSTs"],"prefix":"10.1007","author":[{"given":"Wouter","family":"Meulemans","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8514-7858","authenticated-orcid":false,"given":"Bettina","family":"Speckmann","sequence":"additional","affiliation":[]},{"given":"Kevin","family":"Verbeek","sequence":"additional","affiliation":[]},{"given":"Jules","family":"Wulms","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,13]]},"reference":[{"issue":"1\u20132","key":"58_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0925-7721(01)00042-6","volume":"21","author":"O Aichholzer","year":"2002","unstructured":"Aichholzer, O., Aurenhammer, F., Hurtado, F.: Sequences of spanning trees and a fixed tree theorem. Comput. Geom. Theory Appl. 21(1\u20132), 3\u201320 (2002)","journal-title":"Comput. Geom. Theory Appl."},{"key":"58_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/b139028","volume-title":"Liapunov Functions and Stability in Control Theory","author":"A Bacciotti","year":"2006","unstructured":"Bacciotti, A., Rosier, L.: Liapunov Functions and Stability in Control Theory, 2nd edn. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/b139028","edition":"2"},{"issue":"1","key":"58_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jagm.1998.0988","volume":"31","author":"J Basch","year":"1999","unstructured":"Basch, J., Guibas, L.J., Hershberger, J.: Data structures for mobile data. J. Algorithms 31(1), 1\u201328 (1999)","journal-title":"J. Algorithms"},{"issue":"3","key":"58_CR4","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.comgeo.2009.03.006","volume":"43","author":"K Been","year":"2010","unstructured":"Been, K., N\u00f6llenburg, M., Poon, S.-H., Wolff, A.: Optimizing active ranges for consistent dynamic map labeling. Comput. Geom. Theory Appl. 43(3), 312\u2013328 (2010)","journal-title":"Comput. Geom. Theory Appl."},{"key":"58_CR5","first-page":"499","volume":"2","author":"O Bousquet","year":"2002","unstructured":"Bousquet, O., Elisseeff, A.: Stability and generalization. J. Mach. Learn. Res. 2, 499\u2013526 (2002)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"58_CR6","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.comgeo.2006.05.006","volume":"36","author":"P Brass","year":"2007","unstructured":"Brass, P., Cenek, E., Duncan, C.A., Efrat, A., Erten, C., Ismailescu, D.P., Kobourov, S.G., Lubiw, A., Mitchell, J.S.: On simultaneous planar graph embeddings. Comput. Geom. Theory Appl. 36(2), 117\u2013130 (2007)","journal-title":"Comput. Geom. Theory Appl."},{"key":"58_CR7","doi-asserted-by":"crossref","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. In: Proceedings of 21st Symposium on Computational Geometry, pp. 263\u2013271 (2005)","DOI":"10.1145\/1064092.1064133"},{"key":"58_CR8","doi-asserted-by":"crossref","unstructured":"de Berg, M., Roeloffzen, M., Speckmann, B.: Kinetic 2-centers in the black-box model. In: Proceedings of 29th Symposium on Computational Geometry, pp. 145\u2013154 (2013)","DOI":"10.1145\/2493132.2462393"},{"issue":"04","key":"58_CR9","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1142\/S0218195906002075","volume":"16","author":"S Durocher","year":"2006","unstructured":"Durocher, S., Kirkpatrick, D.: The Steiner centre of a set of points: stability, eccentricity, and applications to mobile facility location. Int. J. Comput. Geom. Appl. 16(04), 345\u2013371 (2006)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"03","key":"58_CR10","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1142\/S021819590800257X","volume":"18","author":"S Durocher","year":"2008","unstructured":"Durocher, S., Kirkpatrick, D.: Bounded-velocity approximation of mobile Euclidean 2-centres. Int. J. Comput. Geom. Appl. 18(03), 161\u2013183 (2008)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"1","key":"58_CR11","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s00454-004-1089-3","volume":"33","author":"J Erickson","year":"2005","unstructured":"Erickson, J.: Dense point sets have sparse Delaunay triangulations or \u201c... but not too nasty\u201d. Discret. Comput. Geom. 33(1), 83\u2013115 (2005)","journal-title":"Discret. Comput. Geom."},{"issue":"1\u20133","key":"58_CR12","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0012-365X(95)00073-6","volume":"161","author":"W Goddard","year":"1996","unstructured":"Goddard, W., Swart, H.C.: Distances between graphs under edge operations. Discret. Math. 161(1\u20133), 121\u2013132 (1996)","journal-title":"Discret. Math."},{"key":"58_CR13","first-page":"23.1","volume-title":"Handbook of Data Structures and Applications","author":"LJ Guibas","year":"2004","unstructured":"Guibas, L.J.: Kinetic data structures. In: Mehta, D.P., Sahni, S. (eds.) Handbook of Data Structures and Applications, pp. 23.1\u201323.18. Chapman and Hall\/CRC, Boca Raton (2004)"},{"key":"58_CR14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"NJ Higham","year":"2002","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia (2002)"},{"key":"58_CR15","doi-asserted-by":"crossref","unstructured":"Katoh, N., Tokuyama, T., Iwano, K.: On minimum and maximum spanning trees of linearly moving points. In: Proceedings of 33rd Symposium on Foundations of Computer Science, pp. 396\u2013405 (1992)","DOI":"10.1109\/SFCS.1992.267750"},{"issue":"1","key":"58_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0272-4944(05)80194-X","volume":"14","author":"RM Kitchin","year":"1994","unstructured":"Kitchin, R.M.: Cognitive maps: what are they and why study them? J. Environ. Psychol. 14(1), 1\u201319 (1994)","journal-title":"J. Environ. Psychol."},{"issue":"2","key":"58_CR17","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/BF01456902","volume":"77","author":"W Markoff","year":"1916","unstructured":"Markoff, W.: \u00dcber Polynome, die in einem gegebenen Intervalle m\u00f6glichst wenig von Null abweichen. Math. Ann. 77(2), 213\u2013258 (1916)","journal-title":"Math. Ann."},{"issue":"3","key":"58_CR18","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/BF02293049","volume":"8","author":"C Monma","year":"1992","unstructured":"Monma, C., Suri, S.: Transitions in geometric minimum spanning trees. Discret. Comput. Geom. 8(3), 265\u2013293 (1992)","journal-title":"Discret. Comput. Geom."},{"issue":"3","key":"58_CR19","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1145\/990308.990310","volume":"51","author":"DA Spielman","year":"2004","unstructured":"Spielman, D.A., Teng, S.-H.: Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. J. ACM 51(3), 385\u2013463 (2004)","journal-title":"J. ACM"}],"container-title":["Lecture Notes in Computer Science","LATIN 2018: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-77404-6_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T16:05:08Z","timestamp":1709827508000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-77404-6_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319774039","9783319774046"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-77404-6_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"13 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LATIN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Latin American Symposium on Theoretical Informatics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Buenos Aires","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Argentina","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 April 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 April 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"latin2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/latin2018.dc.uba.ar\/#","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}