{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T22:48:03Z","timestamp":1730328483812,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2001,6]]},"DOI":"10.1145\/378583.378680","type":"proceedings-article","created":{"date-parts":[[2003,11,14]],"date-time":"2003-11-14T10:11:53Z","timestamp":1068804713000},"page":"252-256","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["The Clarkson-Shor technique revisited and extended"],"prefix":"10.1145","author":[{"given":"Micha","family":"Sharir","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Tel Aviv University, Tel, Aviv 69978, Israel, and Courant Institute of Mathematical, Sciences, New York University, NewYork, NY"}]}],"member":"320","published-online":{"date-parts":[[2001,6]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"M. Aigner and G.M. Ziegler Proofs from The Book Springer-Verlag Berlin 1998.]] M. Aigner and G.M. Ziegler Proofs from The Book Springer-Verlag Berlin 1998.]]","key":"e_1_3_2_1_1_2","DOI":"10.1007\/978-3-662-22343-7"},{"key":"e_1_3_2_1_2_2","first-page":"9","article-title":"Crossing-free subgraphs","volume":"12","author":"Ajtai M.","year":"1982","journal-title":"Ann. Discrete Math."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_2","DOI":"10.1007\/s004540010066"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_2","DOI":"10.1007\/BF02187740"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_2","DOI":"10.1007\/BF02574381"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_2","DOI":"10.1007\/PL00009365"},{"doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner Algorithms in Combinatorial Geometry Springer Verlag Heidelberg 1987.]] H. Edelsbrunner Algorithms in Combinatorial Geometry Springer Verlag Heidelberg 1987.]]","key":"e_1_3_2_1_7_2","DOI":"10.1007\/978-3-642-61568-9"},{"unstructured":"F.T. Leighton Complexity Issues in VLSI Foundations of Computing Series MIT Press Cambridge Mass. 1983.]] F.T. Leighton Complexity Issues in VLSI Foundations of Computing Series MIT Press Cambridge Mass. 1983.]]","key":"e_1_3_2_1_8_2"},{"volume-title":"Handbook of Discrete and Computational Geometry (J.E. Goodman and J. O'Rourke","year":"1997","author":"Mulmuley K.","key":"e_1_3_2_1_9_2"},{"doi-asserted-by":"crossref","unstructured":"J. Pach andP.K. Agarwal Combinatorial Geometry Wiley-Interscience New York 1995.]] J. Pach andP.K. Agarwal Combinatorial Geometry Wiley-Interscience New York 1995.]]","key":"e_1_3_2_1_10_2","DOI":"10.1002\/9781118033203"},{"unstructured":"M. Sharir and P.K. Agarwal Davenport Schinzel Sequences and Their Geometric Applications Cambridge University Press New York 1995.]] M. Sharir and P.K. Agarwal Davenport Schinzel Sequences and Their Geometric Applications Cambridge University Press New York 1995.]]","key":"e_1_3_2_1_11_2"},{"unstructured":"M. Sharir and S. Smorodinsky Polytopes in arrangements in preparation.]] M. Sharir and S. Smorodinsky Polytopes in arrangements in preparation.]]","key":"e_1_3_2_1_12_2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_2","DOI":"10.1145\/336154.336173"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_2","DOI":"10.1017\/S0963548397002976"}],"event":{"sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"acronym":"SoCG01","name":"SoCG01: ACM Symposium on Computational Geometry","location":"Medford Massachusetts USA"},"container-title":["Proceedings of the seventeenth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/378583.378680","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T12:53:49Z","timestamp":1673355229000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/378583.378680"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,6]]},"references-count":14,"alternative-id":["10.1145\/378583.378680","10.1145\/378583"],"URL":"http:\/\/dx.doi.org\/10.1145\/378583.378680","relation":{},"subject":[],"published":{"date-parts":[[2001,6]]},"assertion":[{"value":"2001-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}
