{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:36:47Z","timestamp":1750307807112,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,9]],"date-time":"2008-06-09T00:00:00Z","timestamp":1212969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,6,9]]},"DOI":"10.1145\/1377676.1377701","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T14:13:22Z","timestamp":1213107202000},"page":"156-163","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Markov incremental constructions"],"prefix":"10.1145","author":[{"given":"Bernard","family":"Chazelle","sequence":"first","affiliation":[{"name":"Princeton University , Princeton, NJ, USA"}]},{"given":"Wolfgang Johann Heinrich","family":"Mulzer","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ, USA"}]}],"member":"320","published-online":{"date-parts":[[2008,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777824"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480194264988"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293035"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/10515.10543"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90024-N"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/286762"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01048273"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005280"},{"key":"e_1_3_2_1_9_1","first-page":"895","volume-title":"J. E. Goodman and J. O'Rourke","author":"Cheong O.","year":"2004","unstructured":"O. Cheong , K. Mulmuley , and E. A. Ramos . Randomization and derandomization . In J. E. Goodman and J. O'Rourke , editors, Handbook of discrete and computational geometry, chapter 40, pages 895 -- 926 . CRC Press , Inc., Boca Raton, FL, USA, 2 nd edition, 2004 . O. Cheong, K. Mulmuley, and E. A. Ramos. Randomization and derandomization. In J. E. Goodman and J. O'Rourke, editors, Handbook of discrete and computational geometry, chapter 40, pages 895--926. CRC Press, Inc., Boca Raton, FL, USA, 2nd edition, 2004.","edition":"2"},{"key":"e_1_3_2_1_11_1","volume-title":"No. 92)","author":"Chung F. R. K.","year":"1997","unstructured":"F. R. K. Chung . Spectral Graph Theory (CBMS Regional Conference Series in Mathematics , No. 92) . American Mathematical Society , Providence, RI, USA , 1997 . F. R. K. Chung. Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92). American Mathematical Society, Providence, RI, USA, 1997."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(93)90009-U"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187740"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1370949"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054102001035"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021819590100064X"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(92)90025-N"},{"key":"e_1_3_2_1_18_1","series-title":"Lecture Notes in Comput","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/3-540-57568-5_231","volume-title":"Algorithms and computation (Hong Kong","author":"Dobrindt K.","year":"1993","unstructured":"K. Dobrindt and M. Yvinec . Remembering conflicts in history yields dynamic algorithms . In Algorithms and computation (Hong Kong , 1993 ), volume 762 of Lecture Notes in Comput . Sci., pages 21 -- 30 , Berlin, 1993. Springer . K. Dobrindt and M. Yvinec. Remembering conflicts in history yields dynamic algorithms. In Algorithms and computation (Hong Kong, 1993), volume 762 of Lecture Notes in Comput. Sci., pages 21--30, Berlin, 1993. Springer."},{"key":"e_1_3_2_1_19_1","first-page":"1","volume-title":"Selected Papers from the International Workshop on Sensor Based Intelligent Robots","author":"Fox D.","year":"1999","unstructured":"D. Fox , W. Burgard , and S. Thrun . Markov localization for reliable robot navigation and people detection . In Selected Papers from the International Workshop on Sensor Based Intelligent Robots , pages 1 -- 20 , London, UK , 1999 . Springer--Verlag . D. Fox, W. Burgard, and S. Thrun. Markov localization for reliable robot navigation and people detection. In Selected Papers from the International Workshop on Sensor Based Intelligent Robots, pages 1--20, London, UK, 1999. Springer--Verlag."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758770"},{"key":"e_1_3_2_1_21_1","volume-title":"Matrix analysis","author":"Horn R. A.","year":"1990","unstructured":"R. A. Horn and C. R. Johnson . Matrix analysis . Cambridge University Press , Cambridge , 1990 . R. A. Horn and C. R. Johnson. Matrix analysis. Cambridge University Press, Cambridge, 1990."},{"issue":"5","key":"e_1_3_2_1_22_1","first-page":"283","article-title":"Search trees and search graphs for markov sources","volume":"29","author":"Hotz G.","year":"1993","unstructured":"G. Hotz . Search trees and search graphs for markov sources . Elektronische Informationsverarbeitung und Kybernetik , 29 ( 5 ): 283 -- 292 , 1993 . G. Hotz. Search trees and search graphs for markov sources. Elektronische Informationsverarbeitung und Kybernetik, 29(5):283--292, 1993.","journal-title":"Elektronische Informationsverarbeitung und Kybernetik"},{"key":"e_1_3_2_1_23_1","volume-title":"Realistic image synthesis using photon mapping","author":"Jensen H. W.","year":"2001","unstructured":"H. W. Jensen . Realistic image synthesis using photon mapping . A K Peters Ltd ., Natick, MA, 2001 . H. W. Jensen. Realistic image synthesis using photon mapping. A K Peters Ltd., Natick, MA, 2001."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01759046"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794268042"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(81)90016-8"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.2307\/3213645"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIG.2004.103"},{"key":"e_1_3_2_1_29_1","volume-title":"A subexponential bound for linear programming. Algorithmica, 16(4--5):498--516","author":"Matou\u0161ek J.","year":"1996","unstructured":"J. Matou\u0161ek , M. Sharir , and E. Welzl . A subexponential bound for linear programming. Algorithmica, 16(4--5):498--516 , 1996 . J. Matou\u0161ek, M. Sharir, and E. Welzl. A subexponential bound for linear programming. Algorithmica, 16(4--5):498--516, 1996."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(93)90011-T"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/256292.256294"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80064-8"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/102782.102785"},{"key":"e_1_3_2_1_34_1","volume-title":"Computational Geometry: An Introduction through Randomized Algorithms","author":"Mulmuley K.","year":"1994","unstructured":"K. Mulmuley . Computational Geometry: An Introduction through Randomized Algorithms . Prentice-Hall , Englewood Cliffs , 1994 . K. Mulmuley. Computational Geometry: An Introduction through Randomized Algorithms. Prentice-Hall, Englewood Cliffs, 1994."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01940875"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.2307\/3215104"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/646250.685529"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185369"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00042-5"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574699"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58043-7_3"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/0201016"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258775"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906072769"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0038202"}],"event":{"name":"SoCG08: 24th Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"College Park MD USA","acronym":"SoCG08"},"container-title":["Proceedings of the twenty-fourth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377676.1377701","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1377676.1377701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:39Z","timestamp":1750254999000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377676.1377701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,9]]},"references-count":44,"alternative-id":["10.1145\/1377676.1377701","10.1145\/1377676"],"URL":"https:\/\/doi.org\/10.1145\/1377676.1377701","relation":{},"subject":[],"published":{"date-parts":[[2008,6,9]]},"assertion":[{"value":"2008-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}