Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/compgeom/compgeom2010.bht:"
download as .bib file
@inproceedings{DBLP:conf/compgeom/AbamH10,
author = {Mohammad Ali Abam and
Sariel Har{-}Peled},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {New constructions of SSPDs and their applications},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {192--200},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810993},
doi = {10.1145/1810959.1810993},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AbamH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AcarCHT10,
author = {Umut A. Acar and
Andrew Cotter and
Beno{\^{\i}}t Hudson and
Duru T{\"{u}}rkoglu},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Dynamic well-spaced point sets},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {314--323},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811011},
doi = {10.1145/1810959.1811011},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AcarCHT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AfshaniAL10,
author = {Peyman Afshani and
Lars Arge and
Kasper Dalgaard Larsen},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Orthogonal range reporting: query lower bounds, optimal structures
in 3-d, and higher-dimensional improvements},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {240--246},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811001},
doi = {10.1145/1810959.1811001},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AfshaniAL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Agarwal10,
author = {Pankaj K. Agarwal},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {An improved algorithm for computing the volume of the union of cubes},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {230--239},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811000},
doi = {10.1145/1810959.1811000},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Agarwal10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalAKLS10,
author = {Pankaj K. Agarwal and
Boris Aronov and
Marc J. van Kreveld and
Maarten L{\"{o}}ffler and
Rodrigo I. Silveira},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Computing similarity between piecewise-linear functions},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {375--383},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811020},
doi = {10.1145/1810959.1811020},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalAKLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalAS10,
author = {Pankaj K. Agarwal and
Rinat Ben Avraham and
Micha Sharir},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {The 2-center problem in three dimensions},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {87--96},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810974},
doi = {10.1145/1810959.1810974},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalAS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalGGKKRS10,
author = {Pankaj K. Agarwal and
Jie Gao and
Leonidas J. Guibas and
Haim Kaplan and
Vladlen Koltun and
Natan Rubin and
Micha Sharir},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Kinetic stable Delaunay graphs},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {127--136},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810984},
doi = {10.1145/1810959.1810984},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalGGKKRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AminiBM10,
author = {Omid Amini and
Jean{-}Daniel Boissonnat and
Pooran Memari},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Geometric tomography with topological guarantees},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {287--296},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811007},
doi = {10.1145/1810959.1811007},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AminiBM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ApfelbaumBFPM10,
author = {Roel Apfelbaum and
Itay Ben{-}Dan and
Stefan Felsner and
Rom Pinchasi and
Tillmann Miltzow},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Points with large quadrant-depth},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {358--364},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811018},
doi = {10.1145/1810959.1811018},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ApfelbaumBFPM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ArgeRZ10,
author = {Lars Arge and
Morten Revsb{\ae}k and
Norbert Zeh},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {I/O-efficient computation of water flow across a terrain},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {403--412},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811026},
doi = {10.1145/1810959.1811026},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ArgeRZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaMX10,
author = {Sunil Arya and
David M. Mount and
Jian Xia},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Tight lower bounds for halfspace range searching},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {29--37},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810964},
doi = {10.1145/1810959.1810964},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AryaMX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AttaliL10,
author = {Dominique Attali and
Andr{\'{e}} Lieutier},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Optimal reconstruction might be hard},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {334--343},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811014},
doi = {10.1145/1810959.1811014},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AttaliL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AttaliL10a,
author = {Dominique Attali and
Andr{\'{e}} Lieutier},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Reconstructing shapes with guarantees by unions of convex sets},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {344--353},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811015},
doi = {10.1145/1810959.1811015},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AttaliL10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BasitMRR10,
author = {Abdul Basit and
Nabil H. Mustafa and
Saurabh Ray and
Sarfraz Raza},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Improving the first selection lemma in R\({}^{\mbox{3}}\)},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {354--357},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811017},
doi = {10.1145/1810959.1811017},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/BasitMRR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Berg10,
author = {Mark de Berg},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Better bounds on the union complexity of locally fat objects},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {39--47},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810968},
doi = {10.1145/1810959.1810968},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Berg10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BergerK10,
author = {Florian Berger and
Rolf Klein},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {A traveller's problem},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {176--182},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810991},
doi = {10.1145/1810959.1810991},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BergerK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoissonnatG10,
author = {Jean{-}Daniel Boissonnat and
Arijit Ghosh},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Manifold reconstruction using tangential Delaunay complexes},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {324--333},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811013},
doi = {10.1145/1810959.1811013},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BoissonnatG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Bringmann10,
author = {Karl Bringmann},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Klee's measure problem on fat boxes in time {PARTIAL} {DIFFERENTIAL}
(\emph{n}\({}^{\mbox{(\emph{d}+2)/3}}\))},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {222--229},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810999},
doi = {10.1145/1810959.1810999},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Bringmann10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Burton10,
author = {Benjamin A. Burton},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {The complexity of the normal surface solution space},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {201--209},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810995},
doi = {10.1145/1810959.1810995},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Burton10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CabelloM10,
author = {Sergio Cabello and
Bojan Mohar},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Adding one edge to planar graphs makes crossing number hard},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {68--76},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810972},
doi = {10.1145/1810959.1810972},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CabelloM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CabelloVL10,
author = {Sergio Cabello and
{\'{E}}ric Colin de Verdi{\`{e}}re and
Francis Lazarus},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Output-sensitive algorithm for the edge-width of an embedded graph},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {147--155},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810987},
doi = {10.1145/1810959.1810987},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CabelloVL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CabelloVL10a,
author = {Sergio Cabello and
{\'{E}}ric Colin de Verdi{\`{e}}re and
Francis Lazarus},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Finding shortest non-trivial cycles in directed graphs on surfaces},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {156--165},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810988},
doi = {10.1145/1810959.1810988},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CabelloVL10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan10,
author = {Timothy M. Chan},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Optimal partition trees},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {1--10},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810961},
doi = {10.1145/1810959.1810961},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Chan10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chazelle10,
author = {Bernard Chazelle},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {The geometry of flocking},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {19--28},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810963},
doi = {10.1145/1810959.1810963},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Chazelle10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chazelle10a,
author = {Bernard Chazelle},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {A geometric approach to collective motion},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {117--126},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810983},
doi = {10.1145/1810959.1810983},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Chazelle10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChristPS10,
author = {Tobias Christ and
D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi and
Milos Stojakovic},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Consistent digital line segments},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {11--18},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810962},
doi = {10.1145/1810959.1810962},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChristPS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DeySW10,
author = {Tamal K. Dey and
Jian Sun and
Yusu Wang},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Approximating loops in a shortest homology basis from point data},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {166--175},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810989},
doi = {10.1145/1810959.1810989},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/DeySW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DoraiswamySN10,
author = {Harish Doraiswamy and
Aneesh Sood and
Vijay Natarajan},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Constructing Reeb graphs using cylinder maps},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {111--112},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810979},
doi = {10.1145/1810959.1810979},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DoraiswamySN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DriemelHW10,
author = {Anne Driemel and
Sariel Har{-}Peled and
Carola Wenk},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Approximating the Fr{\'{e}}chet distance for realistic curves
in near linear time},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {365--374},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811019},
doi = {10.1145/1810959.1811019},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DriemelHW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DumitrescuH10,
author = {Adrian Dumitrescu and
Evan Hilscher},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Convexification of polygons by length preserving transformations},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {113--114},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810980},
doi = {10.1145/1810959.1810980},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DumitrescuH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ElekesS10,
author = {Gy{\"{o}}rgy Elekes and
Micha Sharir},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Incidences in three dimensions and distinct distances in the plane},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {413--422},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811028},
doi = {10.1145/1810959.1811028},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ElekesS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EppsteinM10,
author = {David Eppstein and
Elena Mumford},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Steinitz theorems for orthogonal polyhedra},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {429--438},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811030},
doi = {10.1145/1810959.1811030},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EppsteinM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GlisseL10,
author = {Marc Glisse and
Sylvain Lazard},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {On the complexity of sets of free lines and line segments among balls
in three dimensions},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {48--57},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810969},
doi = {10.1145/1810959.1810969},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GlisseL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GudmundssonM10,
author = {Joachim Gudmundsson and
Pat Morin},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Planar visibility: testing and counting},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {77--86},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810973},
doi = {10.1145/1810959.1810973},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GudmundssonM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GuyBLM10,
author = {Stephen J. Guy and
Jur P. van den Berg and
Ming C. Lin and
Dinesh Manocha},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Geometric methods for multi-agent collision avoidance},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {115--116},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810981},
doi = {10.1145/1810959.1810981},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GuyBLM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HararyT10,
author = {Gur Harary and
Ayellet Tal},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Visualizing 3D Euler spirals},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {107--108},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810977},
doi = {10.1145/1810959.1810977},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/HararyT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HararyT10a,
author = {Gur Harary and
Ayellet Tal},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {3D Euler spirals for 3D curve completion},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {393--402},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811025},
doi = {10.1145/1810959.1811025},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/HararyT10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HarveyWW10,
author = {William Harvey and
Yusu Wang and
Rephael Wenger},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {A randomized \emph{O}(\emph{m} log \emph{m}) time algorithm for computing
Reeb graphs of arbitrary simplicial complexes},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {267--276},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811005},
doi = {10.1145/1810959.1811005},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/HarveyWW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HudsonMOS10,
author = {Beno{\^{\i}}t Hudson and
Gary L. Miller and
Steve Oudot and
Donald R. Sheehy},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Topological inference via meshing},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {277--286},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811006},
doi = {10.1145/1810959.1811006},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/HudsonMOS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ImaiKMRT10,
author = {Keiko Imai and
Akitoshi Kawamura and
Jir{\'{\i}} Matousek and
Daniel Reem and
Takeshi Tokuyama},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Distance \emph{k}-sectors exist},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {210--215},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810996},
doi = {10.1145/1810959.1810996},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ImaiKMRT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KaplanRS10,
author = {Haim Kaplan and
Natan Rubin and
Micha Sharir},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {A kinetic triangulation scheme for moving points in the plane},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {137--146},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810985},
doi = {10.1145/1810959.1810985},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KaplanRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KawamuraMT10,
author = {Akitoshi Kawamura and
Jir{\'{\i}} Matousek and
Takeshi Tokuyama},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Zone diagrams in Euclidean spaces and in other normed spaces},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {216--221},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810997},
doi = {10.1145/1810959.1810997},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KawamuraMT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KawarabayashiKM10,
author = {Ken{-}ichi Kawarabayashi and
Stephan Kreutzer and
Bojan Mohar},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Linkless and flat embeddings in 3-space and the unknot problem},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {97--106},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810975},
doi = {10.1145/1810959.1810975},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KawarabayashiKM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KopczynskiPP10,
author = {Eryk Kopczynski and
Igor Pak and
Piotr Przytycki},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Acute triangulations of polyhedra and the Euclidean space},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {307--313},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811010},
doi = {10.1145/1810959.1811010},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KopczynskiPP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KrasnoshchekovPV10,
author = {Dmitry N. Krasnoshchekov and
Valentin Polishchuk and
Arto Vihavainen},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Shape approximation using k-order alpha-hulls},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {109--110},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810978},
doi = {10.1145/1810959.1810978},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KrasnoshchekovPV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MillmanS10,
author = {David L. Millman and
Jack Snoeyink},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Computing planar Voronoi diagrams in double precision: a further example
of degree-driven algorithm design},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {386--392},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811024},
doi = {10.1145/1810959.1811024},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MillmanS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Mitchell10,
author = {Joseph S. B. Mitchell},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {A constant-factor approximation algorithm for {TSP} with pairwise-disjoint
connected neighborhoods in the plane},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {183--191},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810992},
doi = {10.1145/1810959.1810992},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Mitchell10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MountP10,
author = {David M. Mount and
Eunhui Park},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {A dynamic data structure for approximate range searching},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {247--256},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811002},
doi = {10.1145/1810959.1811002},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MountP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/PachST10,
author = {J{\'{a}}nos Pach and
Andrew Suk and
Miroslav Treml},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Tangencies between families of disjoint regions in the plane},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {423--428},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811029},
doi = {10.1145/1810959.1811029},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/PachST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Pottmann10,
author = {Helmut Pottmann},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Discrete geometric structures for architecture},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {38},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810966},
doi = {10.1145/1810959.1810966},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Pottmann10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Rubin10,
author = {Natan Rubin},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Lines avoiding balls in three dimensions revisited},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {58--67},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810970},
doi = {10.1145/1810959.1810970},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Rubin10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SharirSW10,
author = {Micha Sharir and
Adam Sheffer and
Emo Welzl},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {On degrees in random triangulations of point sets},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {297--306},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811009},
doi = {10.1145/1810959.1811009},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SharirSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Silva10,
author = {Cl{\'{a}}udio T. Silva},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Applications of geometry and topology for quadrilateral meshprocessing
and verifiable visualization},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {384--385},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811022},
doi = {10.1145/1810959.1811022},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Silva10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Zomorodian10,
author = {Afra Zomorodian},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {The tidy set: a minimal simplicial set for computing homology of clique
complexes},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {257--266},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811004},
doi = {10.1145/1810959.1811004},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Zomorodian10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2010,
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959},
doi = {10.1145/1810959},
isbn = {978-1-4503-0016-2},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-05-24 09:28 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
