callback( { "result":{ "query":":facetid:toc:\"db/conf/compgeom/compgeom2012.bht\"", "status":{ "@code":"200", "text":"OK" }, "time":{ "@unit":"msecs", "text":"67.88" }, "completions":{ "@total":"1", "@computed":"1", "@sent":"1", "c":{ "@sc":"52", "@dc":"52", "@oc":"52", "@id":"43373368", "text":":facetid:toc:db/conf/compgeom/compgeom2012.bht" } }, "hits":{ "@total":"52", "@computed":"52", "@sent":"52", "@first":"0", "hit":[{ "@score":"1", "@id":"4393848", "info":{"authors":{"author":[{"@pid":"53/7296","text":"Fatemeh Abbasinejad"},{"@pid":"43/1657","text":"Pushkar Joshi"},{"@pid":"92/5591","text":"Nina Amenta"}]},"title":"Surface patches from unorganized space curves.","venue":"SCG","pages":"417-418","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AbbasinejadJA12","doi":"10.1145/2261250.2261314","ee":"https://doi.org/10.1145/2261250.2261314","url":"https://dblp.org/rec/conf/compgeom/AbbasinejadJA12"}, "url":"URL#4393848" }, { "@score":"1", "@id":"4393849", "info":{"authors":{"author":[{"@pid":"18/10045","text":"Amirali Abdullah"},{"@pid":"09/7662","text":"John Moeller"},{"@pid":"12/4662","text":"Suresh Venkatasubramanian"}]},"title":"Approximate bregman near neighbors in sublinear time: beyond the triangle inequality.","venue":"SCG","pages":"31-40","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AbdullahMV12","doi":"10.1145/2261250.2261255","ee":"https://doi.org/10.1145/2261250.2261255","url":"https://dblp.org/rec/conf/compgeom/AbdullahMV12"}, "url":"URL#4393849" }, { "@score":"1", "@id":"4393850", "info":{"authors":{"author":[{"@pid":"92/2088","text":"Bernardo M. Ábrego"},{"@pid":"33/289","text":"Oswin Aichholzer"},{"@pid":"70/1349","text":"Silvia Fernández-Merchant"},{"@pid":"36/2280","text":"Pedro Ramos 0001"},{"@pid":"52/1752","text":"Gelasio Salazar"}]},"title":"The 2-page crossing number of Kn.","venue":"SCG","pages":"397-404","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AbregoAFRS12","doi":"10.1145/2261250.2261310","ee":"https://doi.org/10.1145/2261250.2261310","url":"https://dblp.org/rec/conf/compgeom/AbregoAFRS12"}, "url":"URL#4393850" }, { "@score":"1", "@id":"4393851", "info":{"authors":{"author":[{"@pid":"98/6998","text":"Michal Adamaszek"},{"@pid":"55/3622","text":"Juraj Stacho"}]},"title":"Algorithmic complexity of finding cross-cycles in flag complexes.","venue":"SCG","pages":"51-60","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AdamaszekS12","doi":"10.1145/2261250.2261258","ee":"https://doi.org/10.1145/2261250.2261258","url":"https://dblp.org/rec/conf/compgeom/AdamaszekS12"}, "url":"URL#4393851" }, { "@score":"1", "@id":"4393852", "info":{"authors":{"author":[{"@pid":"73/8044","text":"Abhijin Adiga"},{"@pid":"14/3919","text":"L. Sunil Chandran"}]},"title":"Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions.","venue":"SCG","pages":"387-396","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AdigaC12","doi":"10.1145/2261250.2261309","ee":"https://doi.org/10.1145/2261250.2261309","url":"https://dblp.org/rec/conf/compgeom/AdigaC12"}, "url":"URL#4393852" }, { "@score":"1", "@id":"4393853", "info":{"authors":{"author":{"@pid":"91/6116","text":"Peyman Afshani"}},"title":"Improved pointer machine and I/O lower bounds for simplex range reporting and related problems.","venue":"SCG","pages":"339-346","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Afshani12","doi":"10.1145/2261250.2261301","ee":"https://doi.org/10.1145/2261250.2261301","url":"https://dblp.org/rec/conf/compgeom/Afshani12"}, "url":"URL#4393853" }, { "@score":"1", "@id":"4393854", "info":{"authors":{"author":[{"@pid":"91/6116","text":"Peyman Afshani"},{"@pid":"a/LArge","text":"Lars Arge"},{"@pid":"07/6242","text":"Kasper Green Larsen"}]},"title":"Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model.","venue":"SCG","pages":"323-332","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AfshaniAL12","doi":"10.1145/2261250.2261299","ee":"https://doi.org/10.1145/2261250.2261299","url":"https://dblp.org/rec/conf/compgeom/AfshaniAL12"}, "url":"URL#4393854" }, { "@score":"1", "@id":"4393855", "info":{"authors":{"author":[{"@pid":"58/9364","text":"Md. Jawaherul Alam"},{"@pid":"b/TBiedlUWaterloo","text":"Therese Biedl"},{"@pid":"09/2980","text":"Stefan Felsner"},{"@pid":"k/MichaelKaufmann1","text":"Michael Kaufmann 0001"},{"@pid":"98/2841","text":"Stephen G. Kobourov"},{"@pid":"87/2203","text":"Torsten Ueckerdt"}]},"title":"Computing cartograms with optimal complexity.","venue":"SCG","pages":"21-30","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AlamBFKKU12","doi":"10.1145/2261250.2261254","ee":"https://doi.org/10.1145/2261250.2261254","url":"https://dblp.org/rec/conf/compgeom/AlamBFKKU12"}, "url":"URL#4393855" }, { "@score":"1", "@id":"4393856", "info":{"authors":{"author":[{"@pid":"24/8074","text":"Victor Alvarez 0001"},{"@pid":"96/2643","text":"Karl Bringmann"},{"@pid":"00/9960","text":"Radu Curticapean"},{"@pid":"61/921","text":"Saurabh Ray"}]},"title":"Counting crossing-free structures.","venue":"SCG","pages":"61-68","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AlvarezBCR12","doi":"10.1145/2261250.2261259","ee":"https://doi.org/10.1145/2261250.2261259","url":"https://dblp.org/rec/conf/compgeom/AlvarezBCR12"}, "url":"URL#4393856" }, { "@score":"1", "@id":"4393857", "info":{"authors":{"author":[{"@pid":"49/57","text":"Sunil Arya"},{"@pid":"03/2410","text":"Guilherme Dias da Fonseca"},{"@pid":"m/DavidMMount","text":"David M. Mount"}]},"title":"Optimal area-sensitive bounds for polytope approximation.","venue":"SCG","pages":"363-372","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AryaFM12","doi":"10.1145/2261250.2261305","ee":"https://doi.org/10.1145/2261250.2261305","url":"https://dblp.org/rec/conf/compgeom/AryaFM12"}, "url":"URL#4393857" }, { "@score":"1", "@id":"4393858", "info":{"authors":{"author":[{"@pid":"116/9633","text":"Dror Atariah"},{"@pid":"r/GunterRote","text":"Günter Rote"}]},"title":"Configuration space visualization.","venue":"SCG","pages":"415-416","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AtariahR12","doi":"10.1145/2261250.2261313","ee":"https://doi.org/10.1145/2261250.2261313","url":"https://dblp.org/rec/conf/compgeom/AtariahR12"}, "url":"URL#4393858" }, { "@score":"1", "@id":"4393859", "info":{"authors":{"author":[{"@pid":"15/2638","text":"Ashwinkumar Badanidiyuru"},{"@pid":"k/RDKleinberg","text":"Robert Kleinberg"},{"@pid":"54/6244","text":"Hooyeon Lee"}]},"title":"Approximating low-dimensional coverage problems.","venue":"SCG","pages":"161-170","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BadanidiyuruKL12","doi":"10.1145/2261250.2261274","ee":"https://doi.org/10.1145/2261250.2261274","url":"https://dblp.org/rec/conf/compgeom/BadanidiyuruKL12"}, "url":"URL#4393859" }, { "@score":"1", "@id":"4393860", "info":{"authors":{"author":[{"@pid":"b/TBiedlUWaterloo","text":"Therese Biedl"},{"@pid":"70/3796","text":"Martin Vatshelle"}]},"title":"The point-set embeddability problem for plane graphs.","venue":"SCG","pages":"41-50","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BiedlV12","doi":"10.1145/2261250.2261257","ee":"https://doi.org/10.1145/2261250.2261257","url":"https://dblp.org/rec/conf/compgeom/BiedlV12"}, "url":"URL#4393860" }, { "@score":"1", "@id":"4393861", "info":{"authors":{"author":{"@pid":"45/8522","text":"Christopher J. Bishop"}},"title":"Mappings and meshes.","venue":"SCG","pages":"199-200","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Bishop12","doi":"10.1145/2261250.2261279","ee":"https://doi.org/10.1145/2261250.2261279","url":"https://dblp.org/rec/conf/compgeom/Bishop12"}, "url":"URL#4393861" }, { "@score":"1", "@id":"4393862", "info":{"authors":{"author":[{"@pid":"13/2718","text":"Jean-Daniel Boissonnat"},{"@pid":"25/267","text":"Ramsay Dyer"},{"@pid":"39/5366","text":"Arijit Ghosh"}]},"title":"Stability of Delaunay-type structures for manifolds: [extended abstract].","venue":"SCG","pages":"229-238","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BoissonnatDG12","doi":"10.1145/2261250.2261284","ee":"https://doi.org/10.1145/2261250.2261284","url":"https://dblp.org/rec/conf/compgeom/BoissonnatDG12"}, "url":"URL#4393862" }, { "@score":"1", "@id":"4393863", "info":{"authors":{"author":[{"@pid":"38/10043","text":"Nicolas Bonifas"},{"@pid":"08/2801","text":"Marco Di Summa"},{"@pid":"e/FEisenbrand","text":"Friedrich Eisenbrand"},{"@pid":"77/7214","text":"Nicolai Hähnle"},{"@pid":"15/8045","text":"Martin Niemeier"}]},"title":"On sub-determinants and the diameter of polyhedra.","venue":"SCG","pages":"357-362","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BonifasSEHN12","doi":"10.1145/2261250.2261304","ee":"https://doi.org/10.1145/2261250.2261304","url":"https://dblp.org/rec/conf/compgeom/BonifasSEHN12"}, "url":"URL#4393863" }, { "@score":"1", "@id":"4393864", "info":{"authors":{"author":[{"@pid":"24/5280","text":"Ciprian Borcea"},{"@pid":"s/IleanaStreinu","text":"Ileana Streinu"},{"@pid":"43/2956","text":"Shin-ichi Tanigawa"}]},"title":"Periodic body-and-bar frameworks.","venue":"SCG","pages":"347-356","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BorceaST12","doi":"10.1145/2261250.2261303","ee":"https://doi.org/10.1145/2261250.2261303","url":"https://dblp.org/rec/conf/compgeom/BorceaST12"}, "url":"URL#4393864" }, { "@score":"1", "@id":"4393865", "info":{"authors":{"author":[{"@pid":"116/9698","text":"John Christopher Bowers"},{"@pid":"s/IleanaStreinu","text":"Ileana Streinu"}]},"title":"Lang's universal molecule algorithm.","venue":"SCG","pages":"419-420","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BowersS12","doi":"10.1145/2261250.2261315","ee":"https://doi.org/10.1145/2261250.2261315","url":"https://dblp.org/rec/conf/compgeom/BowersS12"}, "url":"URL#4393865" }, { "@score":"1", "@id":"4393866", "info":{"authors":{"author":[{"@pid":"74/5047","text":"Joseph M. Burdis"},{"@pid":"58/1857","text":"Irina A. Kogan"}]},"title":"Object-image correspondence for curves under central and parallel projections.","venue":"SCG","pages":"373-382","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BurdisK12","doi":"10.1145/2261250.2261306","ee":"https://doi.org/10.1145/2261250.2261306","url":"https://dblp.org/rec/conf/compgeom/BurdisK12"}, "url":"URL#4393866" }, { "@score":"1", "@id":"4393867", "info":{"authors":{"author":[{"@pid":"14/5437","text":"Guillermo D. Cañas"},{"@pid":"86/3747","text":"Steven J. Gortler"}]},"title":"Duals of orphan-free anisotropic voronoi diagrams are embedded meshes.","venue":"SCG","pages":"219-228","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/CanasG12","doi":"10.1145/2261250.2261283","ee":"https://doi.org/10.1145/2261250.2261283","url":"https://dblp.org/rec/conf/compgeom/CanasG12"}, "url":"URL#4393867" }, { "@score":"1", "@id":"4393868", "info":{"authors":{"author":{"@pid":"60/3556","text":"Timothy M. Chan"}},"title":"Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set.","venue":"SCG","pages":"293-302","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Chan12","doi":"10.1145/2261250.2261293","ee":"https://doi.org/10.1145/2261250.2261293","url":"https://dblp.org/rec/conf/compgeom/Chan12"}, "url":"URL#4393868" }, { "@score":"1", "@id":"4393869", "info":{"authors":{"author":[{"@pid":"c/SiuWingCheng","text":"Siu-Wing Cheng"},{"@pid":"63/8819","text":"Jiongxin Jin"},{"@pid":"116/9620","text":"Man-Kit Lau"}]},"title":"A fast and simple surface reconstruction algorithm.","venue":"SCG","pages":"69-78","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/ChengJL12","doi":"10.1145/2261250.2261260","ee":"https://doi.org/10.1145/2261250.2261260","url":"https://dblp.org/rec/conf/compgeom/ChengJL12"}, "url":"URL#4393869" }, { "@score":"1", "@id":"4393870", "info":{"authors":{"author":[{"@pid":"89/2783","text":"Kenneth L. Clarkson"},{"@pid":"m/WolfgangMulzer","text":"Wolfgang Mulzer"},{"@pid":"60/4210","text":"C. Seshadhri 0001"}]},"title":"Self-improving algorithms for coordinate-wise maxima.","venue":"SCG","pages":"277-286","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/ClarksonMS12","doi":"10.1145/2261250.2261291","ee":"https://doi.org/10.1145/2261250.2261291","url":"https://dblp.org/rec/conf/compgeom/ClarksonMS12"}, "url":"URL#4393870" }, { "@score":"1", "@id":"4393871", "info":{"authors":{"author":[{"@pid":"39/8000","text":"Anne Driemel"},{"@pid":"h/SarielHarPeled","text":"Sariel Har-Peled"},{"@pid":"96/9733","text":"Benjamin Raichel"}]},"title":"On the expected complexity of voronoi diagrams on terrains.","venue":"SCG","pages":"101-110","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/DriemelHR12","doi":"10.1145/2261250.2261266","ee":"https://doi.org/10.1145/2261250.2261266","url":"https://dblp.org/rec/conf/compgeom/DriemelHR12"}, "url":"URL#4393871" }, { "@score":"1", "@id":"4393872", "info":{"authors":{"author":[{"@pid":"e/HerbertEdelsbrunner","text":"Herbert Edelsbrunner"},{"@pid":"52/7272","text":"Brittany Terese Fasy"},{"@pid":"r/GunterRote","text":"Günter Rote"}]},"title":"Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions.","venue":"SCG","pages":"91-100","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/EdelsbrunnerFR12","doi":"10.1145/2261250.2261265","ee":"https://doi.org/10.1145/2261250.2261265","url":"https://dblp.org/rec/conf/compgeom/EdelsbrunnerFR12"}, "url":"URL#4393872" }, { "@score":"1", "@id":"4393873", "info":{"authors":{"author":[{"@pid":"e/HerbertEdelsbrunner","text":"Herbert Edelsbrunner"},{"@pid":"76/4651","text":"Michael Kerber"}]},"title":"Alexander duality for functions: the persistent behavior of land and water and shore.","venue":"SCG","pages":"249-258","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/EdelsbrunnerK12","doi":"10.1145/2261250.2261287","ee":"https://doi.org/10.1145/2261250.2261287","url":"https://dblp.org/rec/conf/compgeom/EdelsbrunnerK12"}, "url":"URL#4393873" }, { "@score":"1", "@id":"4393874", "info":{"authors":{"author":[{"@pid":"173/4575","text":"Marek Eliás 0001"},{"@pid":"m/JiriMatousek","text":"Jirí Matousek 0001"}]},"title":"Higher-order Erdos-Szekeres theorems.","venue":"SCG","pages":"81-90","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/EliayM12","doi":"10.1145/2261250.2261264","ee":"https://doi.org/10.1145/2261250.2261264","url":"https://dblp.org/rec/conf/compgeom/EliayM12"}, "url":"URL#4393874" }, { "@score":"1", "@id":"4393875", "info":{"authors":{"author":[{"@pid":"e/IZEmiris","text":"Ioannis Z. Emiris"},{"@pid":"47/9364","text":"Vissarion Fisikopoulos"},{"@pid":"29/8757","text":"Christos Konaxis"},{"@pid":"11/58","text":"Luis Mariano Peñaranda"}]},"title":"An output-sensitive algorithm for computing projections of resultant polytopes.","venue":"SCG","pages":"179-188","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/EmirisFKP12","doi":"10.1145/2261250.2261276","ee":"https://doi.org/10.1145/2261250.2261276","url":"https://dblp.org/rec/conf/compgeom/EmirisFKP12"}, "url":"URL#4393875" }, { "@score":"1", "@id":"4393876", "info":{"authors":{"author":[{"@pid":"69/1732","text":"Alina Ene"},{"@pid":"h/SarielHarPeled","text":"Sariel Har-Peled"},{"@pid":"96/9733","text":"Benjamin Raichel"}]},"title":"Geometric packing under non-uniform constraints.","venue":"SCG","pages":"11-20","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/EneHR12","doi":"10.1145/2261250.2261253","ee":"https://doi.org/10.1145/2261250.2261253","url":"https://dblp.org/rec/conf/compgeom/EneHR12"}, "url":"URL#4393876" }, { "@score":"1", "@id":"4393877", "info":{"authors":{"author":[{"@pid":"e/JeffErickson","text":"Jeff Erickson 0001"},{"@pid":"98/6971","text":"Amir Nayyeri"}]},"title":"Tracing compressed curves in triangulated surfaces.","venue":"SCG","pages":"131-140","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/EricksonN12","doi":"10.1145/2261250.2261270","ee":"https://doi.org/10.1145/2261250.2261270","url":"https://dblp.org/rec/conf/compgeom/EricksonN12"}, "url":"URL#4393877" }, { "@score":"1", "@id":"4393878", "info":{"authors":{"author":[{"@pid":"46/4106","text":"Jacob Fox"},{"@pid":"18/2119","text":"János Pach"}]},"title":"String graphs and incomparability graphs.","venue":"SCG","pages":"405-414","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/FoxP12","doi":"10.1145/2261250.2261311","ee":"https://doi.org/10.1145/2261250.2261311","url":"https://dblp.org/rec/conf/compgeom/FoxP12"}, "url":"URL#4393878" }, { "@score":"1", "@id":"4393879", "info":{"authors":{"author":[{"@pid":"22/10261","text":"Anna Gundert"},{"@pid":"65/3538-1","text":"Uli Wagner 0001"}]},"title":"On laplacians of random complexes.","venue":"SCG","pages":"151-160","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/GundertW12","doi":"10.1145/2261250.2261272","ee":"https://doi.org/10.1145/2261250.2261272","url":"https://dblp.org/rec/conf/compgeom/GundertW12"}, "url":"URL#4393879" }, { "@score":"1", "@id":"4393880", "info":{"authors":{"author":[{"@pid":"h/SarielHarPeled","text":"Sariel Har-Peled"},{"@pid":"98/6971","text":"Amir Nayyeri"},{"@pid":"74/5082","text":"Mohammad R. Salavatipour"},{"@pid":"99/6850","text":"Anastasios Sidiropoulos"}]},"title":"How to walk your dog in the mountains with no magic leash.","venue":"SCG","pages":"121-130","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Har-PeledNSS12","doi":"10.1145/2261250.2261269","ee":"https://doi.org/10.1145/2261250.2261269","url":"https://dblp.org/rec/conf/compgeom/Har-PeledNSS12"}, "url":"URL#4393880" }, { "@score":"1", "@id":"4393881", "info":{"authors":{"author":[{"@pid":"90/10482","text":"Johan Hidding"},{"@pid":"31/3913","text":"Rien van de Weygaert"},{"@pid":"75/2760","text":"Gert Vegter"},{"@pid":"55/7661","text":"Bernard J. T. Jones"},{"@pid":"24/2749","text":"Monique Teillaud"}]},"title":"The sticky geometry of the cosmic web.","venue":"SCG","pages":"421-422","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/HiddingWVJT12","doi":"10.1145/2261250.2261316","ee":"https://doi.org/10.1145/2261250.2261316","url":"https://dblp.org/rec/conf/compgeom/HiddingWVJT12"}, "url":"URL#4393881" }, { "@score":"1", "@id":"4393882", "info":{"authors":{"author":[{"@pid":"48/3950","text":"Haim Kaplan"},{"@pid":"s/MichaSharir","text":"Micha Sharir"}]},"title":"Finding the maximal empty disk containing a query point.","venue":"SCG","pages":"287-292","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/KaplanS12","doi":"10.1145/2261250.2261292","ee":"https://doi.org/10.1145/2261250.2261292","url":"https://dblp.org/rec/conf/compgeom/KaplanS12"}, "url":"URL#4393882" }, { "@score":"1", "@id":"4393883", "info":{"authors":{"author":[{"@pid":"07/6242","text":"Kasper Green Larsen"},{"@pid":"62/3796","text":"Huy Le Nguyen"}]},"title":"Improved range searching lower bounds.","venue":"SCG","pages":"171-178","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/LarsenN12","doi":"10.1145/2261250.2261275","ee":"https://doi.org/10.1145/2261250.2261275","url":"https://dblp.org/rec/conf/compgeom/LarsenN12"}, "url":"URL#4393883" }, { "@score":"1", "@id":"4393884", "info":{"authors":{"author":[{"@pid":"30/10045","text":"Arnaud de Mesmay"},{"@pid":"v/EricColindeVerdiere","text":"Éric Colin de Verdière"}]},"title":"Testing graph isotopies on surfaces.","venue":"SCG","pages":"141-150","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/MesmayV12","doi":"10.1145/2261250.2261271","ee":"https://doi.org/10.1145/2261250.2261271","url":"https://dblp.org/rec/conf/compgeom/MesmayV12"}, "url":"URL#4393884" }, { "@score":"1", "@id":"4393885", "info":{"authors":{"author":[{"@pid":"m/WolfgangMulzer","text":"Wolfgang Mulzer"},{"@pid":"34/6408","text":"Daniel Werner"}]},"title":"Approximating Tverberg points in linear time for any fixed dimension.","venue":"SCG","pages":"303-310","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/MulzerW12","doi":"10.1145/2261250.2261294","ee":"https://doi.org/10.1145/2261250.2261294","url":"https://dblp.org/rec/conf/compgeom/MulzerW12"}, "url":"URL#4393885" }, { "@score":"1", "@id":"4393886", "info":{"authors":{"author":[{"@pid":"m/NabilHMustafa","text":"Nabil H. Mustafa"},{"@pid":"61/921","text":"Saurabh Ray"}]},"title":"A theorem of bárány revisited and extended.","venue":"SCG","pages":"333-338","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/MustafaR12","doi":"10.1145/2261250.2261300","ee":"https://doi.org/10.1145/2261250.2261300","url":"https://dblp.org/rec/conf/compgeom/MustafaR12"}, "url":"URL#4393886" }, { "@score":"1", "@id":"4393887", "info":{"authors":{"author":{"@pid":"116/9555","text":"Salman Parsa"}},"title":"A deterministic o(m log m) time algorithm for the reeb graph.","venue":"SCG","pages":"269-276","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Parsa12","doi":"10.1145/2261250.2261289","ee":"https://doi.org/10.1145/2261250.2261289","url":"https://dblp.org/rec/conf/compgeom/Parsa12"}, "url":"URL#4393887" }, { "@score":"1", "@id":"4393888", "info":{"authors":{"author":[{"@pid":"60/2231","text":"Jane S. Richardson"},{"@pid":"42/5581","text":"David C. Richardson"}]},"title":"Protein molecules in 3D: complex behavior from simple local geometry plus weak interactions.","venue":"SCG","pages":"79-80","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/RichardsonR12","doi":"10.1145/2261250.2261262","ee":"https://doi.org/10.1145/2261250.2261262","url":"https://dblp.org/rec/conf/compgeom/RichardsonR12"}, "url":"URL#4393888" }, { "@score":"1", "@id":"4393889", "info":{"authors":{"author":{"@pid":"17/2620","text":"Natan Rubin"}},"title":"On topological changes in the delaunay triangulation of moving points.","venue":"SCG","pages":"1-10","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Rubin12","doi":"10.1145/2261250.2261252","ee":"https://doi.org/10.1145/2261250.2261252","url":"https://dblp.org/rec/conf/compgeom/Rubin12"}, "url":"URL#4393889" }, { "@score":"1", "@id":"4393890", "info":{"authors":{"author":[{"@pid":"50/430","text":"Jens M. Schmidt"},{"@pid":"08/4029-1","text":"Pavel Valtr 0001"}]},"title":"Cubic plane graphs on a given point set.","venue":"SCG","pages":"201-208","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/SchmidtV12","doi":"10.1145/2261250.2261281","ee":"https://doi.org/10.1145/2261250.2261281","url":"https://dblp.org/rec/conf/compgeom/SchmidtV12"}, "url":"URL#4393890" }, { "@score":"1", "@id":"4393891", "info":{"authors":{"author":[{"@pid":"s/MichaSharir","text":"Micha Sharir"},{"@pid":"99/7588","text":"Adam Sheffer"},{"@pid":"w/EmoWelzl","text":"Emo Welzl"}]},"title":"Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn's technique.","venue":"SCG","pages":"189-198","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/SharirSW12","doi":"10.1145/2261250.2261277","ee":"https://doi.org/10.1145/2261250.2261277","url":"https://dblp.org/rec/conf/compgeom/SharirSW12"}, "url":"URL#4393891" }, { "@score":"1", "@id":"4393892", "info":{"authors":{"author":{"@pid":"10/3856","text":"Donald R. Sheehy"}},"title":"Linear-size approximations to the vietoris-rips filtration.","venue":"SCG","pages":"239-248","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Sheehy12","doi":"10.1145/2261250.2261286","ee":"https://doi.org/10.1145/2261250.2261286","url":"https://dblp.org/rec/conf/compgeom/Sheehy12"}, "url":"URL#4393892" }, { "@score":"1", "@id":"4393893", "info":{"authors":{"author":{"@pid":"17/7218","text":"Andrew Suk"}},"title":"Disjoint edges in complete topological graphs.","venue":"SCG","pages":"383-386","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Suk12","doi":"10.1145/2261250.2261308","ee":"https://doi.org/10.1145/2261250.2261308","url":"https://dblp.org/rec/conf/compgeom/Suk12"}, "url":"URL#4393893" }, { "@score":"1", "@id":"4393894", "info":{"authors":{"author":{"@pid":"t/YufeiTao","text":"Yufei Tao 0001"}},"title":"Stabbing horizontal segments with vertical rays.","venue":"SCG","pages":"313-322","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Tao12","doi":"10.1145/2261250.2261298","ee":"https://doi.org/10.1145/2261250.2261298","url":"https://dblp.org/rec/conf/compgeom/Tao12"}, "url":"URL#4393894" }, { "@score":"1", "@id":"4393895", "info":{"authors":{"author":[{"@pid":"75/2760","text":"Gert Vegter"},{"@pid":"08/11189","text":"Amit Chattopadhyay"},{"@pid":"y/CheeKengYap","text":"Chee-Keng Yap"}]},"title":"Certified computation of planar morse-smale complexes.","venue":"SCG","pages":"259-268","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/VegterCY12","doi":"10.1145/2261250.2261288","ee":"https://doi.org/10.1145/2261250.2261288","url":"https://dblp.org/rec/conf/compgeom/VegterCY12"}, "url":"URL#4393895" }, { "@score":"1", "@id":"4393896", "info":{"authors":{"author":[{"@pid":"v/EricColindeVerdiere","text":"Éric Colin de Verdière"},{"@pid":"79/9061","text":"Grégory Ginot"},{"@pid":"73/5116","text":"Xavier Goaoc"}]},"title":"Multinerves and helly numbers of acyclic families.","venue":"SCG","pages":"209-218","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/VerdiereGG12","doi":"10.1145/2261250.2261282","ee":"https://doi.org/10.1145/2261250.2261282","url":"https://dblp.org/rec/conf/compgeom/VerdiereGG12"}, "url":"URL#4393896" }, { "@score":"1", "@id":"4393897", "info":{"authors":{"author":{"@pid":"31/3913","text":"Rien van de Weygaert"}},"title":"Tessellation analysis of the cosmic web.","venue":"SCG","pages":"311-312","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Weygaert12","doi":"10.1145/2261250.2261296","ee":"https://doi.org/10.1145/2261250.2261296","url":"https://dblp.org/rec/conf/compgeom/Weygaert12"}, "url":"URL#4393897" }, { "@score":"1", "@id":"4393898", "info":{"authors":{"author":[{"@pid":"75/4768","text":"Hakan Yildiz"},{"@pid":"s/SubhashSuri","text":"Subhash Suri"}]},"title":"On Klee's measure problem for grounded boxes.","venue":"SCG","pages":"111-120","year":"2012","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/YildizS12","doi":"10.1145/2261250.2261267","ee":"https://doi.org/10.1145/2261250.2261267","url":"https://dblp.org/rec/conf/compgeom/YildizS12"}, "url":"URL#4393898" }, { "@score":"1", "@id":"4513282", "info":{"authors":{"author":[{"@pid":"d/TamalKDey","text":"Tamal K. Dey"},{"@pid":"w/SueWhitesides","text":"Sue Whitesides"}]},"title":"Proceedings of the 28th ACM Symposium on Computational Geometry, Chapel Hill, NC, USA, June 17-20, 2012","venue":"SCG","publisher":"ACM","year":"2012","type":"Editorship","key":"conf/compgeom/2012","doi":"10.1145/2261250","ee":"https://doi.org/10.1145/2261250","url":"https://dblp.org/rec/conf/compgeom/2012"}, "url":"URL#4513282" } ] } } } )