Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jeff Erickson 0001
@article{DBLP:journals/jgaa/EricksonL23,
author = {Jeff Erickson and
Patrick Lin},
title = {Planar and Toroidal Morphs Made Easier},
journal = {J. Graph Algorithms Appl.},
volume = {27},
number = {2},
pages = {95--118},
year = {2023},
url = {https://doi.org/10.7155/jgaa.00616},
doi = {10.7155/JGAA.00616},
timestamp = {Sun, 19 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/EricksonL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChambersEFN23,
author = {Erin W. Chambers and
Jeff Erickson and
Kyle Fox and
Amir Nayyeri},
title = {Minimum Cuts in Surface Graphs},
journal = {{SIAM} J. Comput.},
volume = {52},
number = {1},
pages = {156--195},
year = {2023},
url = {https://doi.org/10.1137/19m1291820},
doi = {10.1137/19M1291820},
timestamp = {Wed, 29 Mar 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChambersEFN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BastideCEGKMV23,
author = {Paul Bastide and
Linda Cook and
Jeff Erickson and
Carla Groenland and
Marc J. van Kreveld and
Isja Mannens and
Jordi L. Vermeulen},
editor = {Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Reconstructing Graphs from Connected Triples},
booktitle = {Graph-Theoretic Concepts in Computer Science - 49th International
Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {14093},
pages = {16--29},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43380-1\_2},
doi = {10.1007/978-3-031-43380-1\_2},
timestamp = {Wed, 27 Sep 2023 09:00:02 +0200},
biburl = {https://dblp.org/rec/conf/wg/BastideCEGKMV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-06609,
author = {Paul Bastide and
Linda Cook and
Jeff Erickson and
Carla Groenland and
Marc J. van Kreveld and
Isja Mannens and
Jordi L. Vermeulen},
title = {Reconstructing Graphs from Connected Triples},
journal = {CoRR},
volume = {abs/2303.06609},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.06609},
doi = {10.48550/ARXIV.2303.06609},
eprinttype = {arXiv},
eprint = {2303.06609},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-06609.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/lmcs/EricksonNX22,
author = {Jeff Erickson and
Gabriel Nivasch and
Junyan Xu},
title = {Fusible numbers and Peano Arithmetic},
journal = {Log. Methods Comput. Sci.},
volume = {18},
number = {3},
year = {2022},
url = {https://doi.org/10.46298/lmcs-18(3:6)2022},
doi = {10.46298/LMCS-18(3:6)2022},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/lmcs/EricksonNX22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/000122,
author = {Jeff Erickson},
editor = {Sang Won Bae and
Heejin Park},
title = {The Tragedy of Being Almost but Not Quite Planar (Invited Talk)},
booktitle = {33rd International Symposium on Algorithms and Computation, {ISAAC}
2022, December 19-21, 2022, Seoul, Korea},
series = {LIPIcs},
volume = {248},
pages = {2:1--2:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.2},
doi = {10.4230/LIPICS.ISAAC.2022.2},
timestamp = {Wed, 14 Dec 2022 11:53:14 +0100},
biburl = {https://dblp.org/rec/conf/isaac/000122.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/0001021,
author = {Jeff Erickson and
Patrick Lin},
title = {A Toroidal Maxwell-Cremona-Delaunay Correspondence},
journal = {J. Comput. Geom.},
volume = {12},
number = {2},
pages = {55--85},
year = {2021},
url = {https://doi.org/10.20382/jocg.v12i2a4},
doi = {10.20382/JOCG.V12I2A4},
timestamp = {Mon, 09 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/0001021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Abrahamsen0KLMU21,
author = {Mikkel Abrahamsen and
Jeff Erickson and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Tillmann Miltzow and
J{\'{e}}r{\^{o}}me Urhausen and
Jordi L. Vermeulen and
Giovanni Viglietta},
editor = {Kevin Buchin and
{\'{E}}ric Colin de Verdi{\`{e}}re},
title = {Chasing Puppies: Mobile Beacon Routing on Closed Curves},
booktitle = {37th International Symposium on Computational Geometry, SoCG 2021,
June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {189},
pages = {5:1--5:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2021.5},
doi = {10.4230/LIPICS.SOCG.2021.5},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/Abrahamsen0KLMU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/0001021,
author = {Jeff Erickson and
Patrick Lin},
editor = {Helen C. Purchase and
Ignaz Rutter},
title = {Planar and Toroidal Morphs Made Easier},
booktitle = {Graph Drawing and Network Visualization - 29th International Symposium,
{GD} 2021, T{\"{u}}bingen, Germany, September 14-17, 2021, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {12868},
pages = {123--137},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-92931-2\_9},
doi = {10.1007/978-3-030-92931-2\_9},
timestamp = {Sun, 13 Nov 2022 09:57:23 +0100},
biburl = {https://dblp.org/rec/conf/gd/0001021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lics/0001NX21,
author = {Jeff Erickson and
Gabriel Nivasch and
Junyan Xu},
title = {Fusible numbers and Peano Arithmetic},
booktitle = {36th Annual {ACM/IEEE} Symposium on Logic in Computer Science, {LICS}
2021, Rome, Italy, June 29 - July 2, 2021},
pages = {1--13},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/LICS52264.2021.9470703},
doi = {10.1109/LICS52264.2021.9470703},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lics/0001NX21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChambersELP21,
author = {Erin Wolf Chambers and
Jeff Erickson and
Patrick Lin and
Salman Parsa},
editor = {D{\'{a}}niel Marx},
title = {How to Morph Graphs on the Torus},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {2759--2778},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.164},
doi = {10.1137/1.9781611976465.164},
timestamp = {Thu, 15 Jul 2021 13:48:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChambersELP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-09811,
author = {Mikkel Abrahamsen and
Jeff Erickson and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Tillmann Miltzow and
J{\'{e}}r{\^{o}}me Urhausen and
Jordi L. Vermeulen and
Giovanni Viglietta},
title = {Chasing Puppies: Mobile Beacon Routing on Closed Curves},
journal = {CoRR},
volume = {abs/2103.09811},
year = {2021},
url = {https://arxiv.org/abs/2103.09811},
eprinttype = {arXiv},
eprint = {2103.09811},
timestamp = {Tue, 23 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-09811.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-14086,
author = {Jeff Erickson and
Patrick Lin},
title = {Planar and Toroidal Morphs Made Easier},
journal = {CoRR},
volume = {abs/2106.14086},
year = {2021},
url = {https://arxiv.org/abs/2106.14086},
eprinttype = {arXiv},
eprint = {2106.14086},
timestamp = {Wed, 30 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-14086.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EricksonW20,
author = {Jeff Erickson and
Yipu Wang},
title = {Topologically Trivial Closed Walks in Directed Surface Graphs},
journal = {Discret. Comput. Geom.},
volume = {64},
number = {4},
pages = {1253--1294},
year = {2020},
url = {https://doi.org/10.1007/s00454-020-00255-3},
doi = {10.1007/S00454-020-00255-3},
timestamp = {Thu, 17 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EricksonW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Erickson20,
author = {Jeff Erickson},
editor = {J. Mark Keil and
Debajyoti Mondal},
title = {Chasing Puppies},
booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry,
{CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon,
Saskatchewan, Canada},
pages = {94},
year = {2020},
timestamp = {Mon, 03 May 2021 21:50:39 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Erickson20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/0001L20,
author = {Jeff Erickson and
Patrick Lin},
editor = {Sergio Cabello and
Danny Z. Chen},
title = {A Toroidal Maxwell-Cremona-Delaunay Correspondence},
booktitle = {36th International Symposium on Computational Geometry, SoCG 2020,
June 23-26, 2020, Z{\"{u}}rich, Switzerland},
series = {LIPIcs},
volume = {164},
pages = {40:1--40:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2020.40},
doi = {10.4230/LIPICS.SOCG.2020.40},
timestamp = {Wed, 16 Jun 2021 12:02:54 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/0001L20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/0001HM20,
author = {Jeff Erickson and
Ivor {van der Hoog} and
Tillmann Miltzow},
editor = {Sandy Irani},
title = {Smoothing the gap between {NP} and {ER}},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {1022--1033},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00099},
doi = {10.1109/FOCS46700.2020.00099},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/0001HM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-10057,
author = {Jeff Erickson and
Patrick Lin},
title = {A Toroidal Maxwell-Cremona-Delaunay Correspondence},
journal = {CoRR},
volume = {abs/2003.10057},
year = {2020},
url = {https://arxiv.org/abs/2003.10057},
eprinttype = {arXiv},
eprint = {2003.10057},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-10057.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-14342,
author = {Jeff Erickson and
Gabriel Nivasch and
Junyan Xu},
title = {Fusible numbers and Peano Arithmetic},
journal = {CoRR},
volume = {abs/2003.14342},
year = {2020},
url = {https://arxiv.org/abs/2003.14342},
eprinttype = {arXiv},
eprint = {2003.14342},
timestamp = {Mon, 06 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-14342.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07927,
author = {Erin Wolf Chambers and
Jeff Erickson and
Patrick Lin and
Salman Parsa},
title = {How to Morph Graphs on the Torus},
journal = {CoRR},
volume = {abs/2007.07927},
year = {2020},
url = {https://arxiv.org/abs/2007.07927},
eprinttype = {arXiv},
eprint = {2007.07927},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07927.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/x/E2019,
author = {Jeff Erickson},
title = {Algorithms},
year = {2019},
url = {http://jeffe.cs.illinois.edu/teaching/algorithms/},
isbn = {978-1-792-64483-2},
timestamp = {Wed, 26 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/x/E2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChangC019,
author = {Hsien{-}Chih Chang and
Marcos Cossarini and
Jeff Erickson},
editor = {Gill Barequet and
Yusu Wang},
title = {Lower Bounds for Electrical Reduction on Surfaces},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {129},
pages = {25:1--25:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.25},
doi = {10.4230/LIPICS.SOCG.2019.25},
timestamp = {Mon, 02 Jan 2023 09:02:13 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/ChangC019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/0001W19,
author = {Jeff Erickson and
Yipu Wang},
editor = {Gill Barequet and
Yusu Wang},
title = {Topologically Trivial Closed Walks in Directed Surface Graphs},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {129},
pages = {34:1--34:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.34},
doi = {10.4230/LIPICS.SOCG.2019.34},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/0001W19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-09400,
author = {Jeff Erickson},
title = {Optimal Curve Straightening is {\(\exists\)}R-Complete},
journal = {CoRR},
volume = {abs/1908.09400},
year = {2019},
url = {http://arxiv.org/abs/1908.09400},
eprinttype = {arXiv},
eprint = {1908.09400},
timestamp = {Mon, 02 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-09400.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-04278,
author = {Erin W. Chambers and
Jeff Erickson and
Kyle Fox and
Amir Nayyeri},
title = {Minimum Cuts in Surface Graphs},
journal = {CoRR},
volume = {abs/1910.04278},
year = {2019},
url = {http://arxiv.org/abs/1910.04278},
eprinttype = {arXiv},
eprint = {1910.04278},
timestamp = {Wed, 16 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-04278.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-02278,
author = {Jeff Erickson and
Ivor {van der Hoog} and
Tillmann Miltzow},
title = {A Framework for Robust Realistic Geometric Computations},
journal = {CoRR},
volume = {abs/1912.02278},
year = {2019},
url = {http://arxiv.org/abs/1912.02278},
eprinttype = {arXiv},
eprint = {1912.02278},
timestamp = {Tue, 07 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-02278.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/ChengD019,
author = {Siu{-}Wing Cheng and
Anne Driemel and
Jeff Erickson},
title = {Computational Geometry (Dagstuhl Seminar 19181)},
journal = {Dagstuhl Reports},
volume = {9},
number = {4},
pages = {107--123},
year = {2019},
url = {https://doi.org/10.4230/DagRep.9.4.107},
doi = {10.4230/DAGREP.9.4.107},
timestamp = {Tue, 01 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/ChengD019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chang0LMSSTT18,
author = {Hsien{-}Chih Chang and
Jeff Erickson and
David Letscher and
Arnaud de Mesmay and
Saul Schleimer and
Eric Sedgwick and
Dylan Thurston and
Stephan Tillmann},
editor = {Artur Czumaj},
title = {Tightening Curves on Surfaces via Local Moves},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {121--135},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.8},
doi = {10.1137/1.9781611975031.8},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chang0LMSSTT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/0001FL18,
author = {Jeff Erickson and
Kyle Fox and
Luvsandondov Lkhamsuren},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Holiest minimum-cost paths and flows in surface graphs},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {1319--1332},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188904},
doi = {10.1145/3188745.3188904},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/0001FL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-01045,
author = {Jeff Erickson and
Kyle Fox and
Luvsandondov Lkhamsuren},
title = {Holiest Minimum-Cost Paths and Flows in Surface Graphs},
journal = {CoRR},
volume = {abs/1804.01045},
year = {2018},
url = {http://arxiv.org/abs/1804.01045},
eprinttype = {arXiv},
eprint = {1804.01045},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-01045.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-01564,
author = {Jeff Erickson and
Yipu Wang},
title = {Topologically Trivial Closed Walks in Directed Surface Graphs},
journal = {CoRR},
volume = {abs/1812.01564},
year = {2018},
url = {http://arxiv.org/abs/1812.01564},
eprinttype = {arXiv},
eprint = {1812.01564},
timestamp = {Thu, 03 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-01564.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AkitayaAET17,
author = {Hugo A. Akitaya and
Greg Aloupis and
Jeff Erickson and
Csaba D. T{\'{o}}th},
title = {Recognizing Weakly Simple Polygons},
journal = {Discret. Comput. Geom.},
volume = {58},
number = {4},
pages = {785--821},
year = {2017},
url = {https://doi.org/10.1007/s00454-017-9918-3},
doi = {10.1007/S00454-017-9918-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AkitayaAET17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChangE17,
author = {Hsien{-}Chih Chang and
Jeff Erickson},
title = {Untangling Planar Curves},
journal = {Discret. Comput. Geom.},
volume = {58},
number = {4},
pages = {889--920},
year = {2017},
url = {https://doi.org/10.1007/s00454-017-9907-6},
doi = {10.1007/S00454-017-9907-6},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChangE17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/AbelBDD0HIKLU17,
author = {Zachary Abel and
Brad Ballinger and
Erik D. Demaine and
Martin L. Demaine and
Jeff Erickson and
Adam Hesterberg and
Hiro Ito and
Irina Kostitsyna and
Jayson Lynch and
Ryuhei Uehara},
title = {Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly
Covered Squares},
journal = {J. Inf. Process.},
volume = {25},
pages = {610--615},
year = {2017},
url = {https://doi.org/10.2197/ipsjjip.25.610},
doi = {10.2197/IPSJJIP.25.610},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/AbelBDD0HIKLU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChangE17,
author = {Hsien{-}Chih Chang and
Jeff Erickson},
title = {Untangling Planar Curves},
journal = {CoRR},
volume = {abs/1702.00146},
year = {2017},
url = {http://arxiv.org/abs/1702.00146},
eprinttype = {arXiv},
eprint = {1702.00146},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChangE17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BorradaileELW17,
author = {Glencora Borradaile and
Jeff Erickson and
Hung Le and
Robbie Weber},
title = {Embedded-width: {A} variant of treewidth for plane graphs},
journal = {CoRR},
volume = {abs/1703.07532},
year = {2017},
url = {http://arxiv.org/abs/1703.07532},
eprinttype = {arXiv},
eprint = {1703.07532},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BorradaileELW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChangE17aa,
author = {Hsien{-}Chih Chang and
Jeff Erickson},
title = {Lower Bounds for Planar Electrical Reduction},
journal = {CoRR},
volume = {abs/1707.04683},
year = {2017},
url = {http://arxiv.org/abs/1707.04683},
eprinttype = {arXiv},
eprint = {1707.04683},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChangE17aa.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/CheongD017,
author = {Otfried Cheong and
Anne Driemel and
Jeff Erickson},
title = {Computational Geometry (Dagstuhl Seminar 17171)},
journal = {Dagstuhl Reports},
volume = {7},
number = {4},
pages = {107--127},
year = {2017},
url = {https://doi.org/10.4230/DagRep.7.4.107},
doi = {10.4230/DAGREP.7.4.107},
timestamp = {Thu, 21 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/CheongD017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AkitayaAET16,
author = {Hugo Alves Akitaya and
Greg Aloupis and
Jeff Erickson and
Csaba D. T{\'{o}}th},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {Recognizing Weakly Simple Polygons},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {8:1--8:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.8},
doi = {10.4230/LIPICS.SOCG.2016.8},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AkitayaAET16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChangE16,
author = {Hsien{-}Chih Chang and
Jeff Erickson},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {Untangling Planar Curves},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {29:1--29:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.29},
doi = {10.4230/LIPICS.SOCG.2016.29},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChangE16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/ChambersEFN16,
author = {Erin W. Chambers and
Jeff Erickson and
Kyle Fox and
Amir Nayyeri},
title = {Global Minimum Cuts in Surface-Embedded Graphs},
booktitle = {Encyclopedia of Algorithms},
pages = {852--856},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_683},
doi = {10.1007/978-1-4939-2864-4\_683},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/ChambersEFN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AkitayaAET16,
author = {Hugo Alves Akitaya and
Greg Aloupis and
Jeff Erickson and
Csaba D. T{\'{o}}th},
title = {Recognizing Weakly Simple Polygons},
journal = {CoRR},
volume = {abs/1603.07401},
year = {2016},
url = {http://arxiv.org/abs/1603.07401},
eprinttype = {arXiv},
eprint = {1603.07401},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AkitayaAET16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/EricksonKMM16,
author = {Jeff Erickson and
Philip N. Klein and
D{\'{a}}niel Marx and
Claire Mathieu},
title = {Algorithms for Optimization Problems in Planar Graphs (Dagstuhl Seminar
16221)},
journal = {Dagstuhl Reports},
volume = {6},
number = {5},
pages = {94--116},
year = {2016},
url = {https://doi.org/10.4230/DagRep.6.5.94},
doi = {10.4230/DAGREP.6.5.94},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/EricksonKMM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChangEX15,
author = {Hsien{-}Chih Chang and
Jeff Erickson and
Chao Xu},
editor = {Piotr Indyk},
title = {Detecting Weakly Simple Polygons},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {1655--1670},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.110},
doi = {10.1137/1.9781611973730.110},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChangEX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChangE15,
author = {Hsien{-}Chih Chang and
Jeff Erickson},
title = {Electrical Reduction, Homotopy Moves, and Defect},
journal = {CoRR},
volume = {abs/1510.00571},
year = {2015},
url = {http://arxiv.org/abs/1510.00571},
eprinttype = {arXiv},
eprint = {1510.00571},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChangE15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/CheongET15,
author = {Otfried Cheong and
Jeff Erickson and
Monique Teillaud},
title = {Computational Geometry (Dagstuhl Seminar 15111)},
journal = {Dagstuhl Reports},
volume = {5},
number = {3},
pages = {41--62},
year = {2015},
url = {https://doi.org/10.4230/DagRep.5.3.41},
doi = {10.4230/DAGREP.5.3.41},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/CheongET15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BremnerCDEHILPT14,
author = {David Bremner and
Timothy M. Chan and
Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Mihai P{u{a}}tra{c{s}}cu and
Perouz Taslakian},
title = {Necklaces, Convolutions, and {X+Y}},
journal = {Algorithmica},
volume = {69},
number = {2},
pages = {294--314},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9734-3},
doi = {10.1007/S00453-012-9734-3},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BremnerCDEHILPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Erickson14,
author = {Jeff Erickson},
title = {Efficiently Hex-Meshing Things with Topology},
journal = {Discret. Comput. Geom.},
volume = {52},
number = {3},
pages = {427--449},
year = {2014},
url = {https://doi.org/10.1007/s00454-014-9624-3},
doi = {10.1007/S00454-014-9624-3},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Erickson14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EricksonS14,
author = {Jeff Erickson and
Anastasios Sidiropoulos},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {A near-optimal approximation algorithm for Asymmetric {TSP} on embedded
graphs},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {130},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582136},
doi = {10.1145/2582112.2582136},
timestamp = {Mon, 14 Jun 2021 16:39:30 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EricksonS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChangEX14,
author = {Hsien{-}Chih Chang and
Jeff Erickson and
Chao Xu},
title = {Detecting Weakly Simple Polygons},
journal = {CoRR},
volume = {abs/1407.3340},
year = {2014},
url = {http://arxiv.org/abs/1407.3340},
eprinttype = {arXiv},
eprint = {1407.3340},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChangEX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EricksonN13,
author = {Jeff Erickson and
Amir Nayyeri},
title = {Tracing Compressed Curves in Triangulated Surfaces},
journal = {Discret. Comput. Geom.},
volume = {49},
number = {4},
pages = {823--863},
year = {2013},
url = {https://doi.org/10.1007/s00454-013-9515-z},
doi = {10.1007/S00454-013-9515-Z},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EricksonN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CabelloCE13,
author = {Sergio Cabello and
Erin W. Chambers and
Jeff Erickson},
title = {Multiple-Source Shortest Paths in Embedded Graphs},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {4},
pages = {1542--1571},
year = {2013},
url = {https://doi.org/10.1137/120864271},
doi = {10.1137/120864271},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CabelloCE13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Erickson13,
author = {Jeff Erickson},
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
title = {Efficiently hex-meshing things with topology},
booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
pages = {37--46},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2462356.2462403},
doi = {10.1145/2462356.2462403},
timestamp = {Mon, 14 Jun 2021 16:24:55 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Erickson13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EricksonW13,
author = {Jeff Erickson and
Kim Whittlesey},
editor = {Sanjeev Khanna},
title = {Transforming Curves on Surfaces Redux},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1646--1655},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.118},
doi = {10.1137/1.9781611973105.118},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/EricksonW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-1810,
author = {Jeff Erickson and
Anastasios Sidiropoulos},
title = {A near-optimal approximation algorithm for Asymmetric {TSP} on embedded
graphs},
journal = {CoRR},
volume = {abs/1304.1810},
year = {2013},
url = {http://arxiv.org/abs/1304.1810},
eprinttype = {arXiv},
eprint = {1304.1810},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-1810.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChambersEN12,
author = {Erin W. Chambers and
Jeff Erickson and
Amir Nayyeri},
title = {Homology Flows, Cohomology Cuts},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {6},
pages = {1605--1634},
year = {2012},
url = {https://doi.org/10.1137/090766863},
doi = {10.1137/090766863},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChambersEN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EricksonN12,
author = {Jeff Erickson and
Amir Nayyeri},
editor = {Tamal K. Dey and
Sue Whitesides},
title = {Tracing compressed curves in triangulated surfaces},
booktitle = {Proceedings of the 28th {ACM} Symposium on Computational Geometry,
Chapel Hill, NC, USA, June 17-20, 2012},
pages = {131--140},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2261250.2261270},
doi = {10.1145/2261250.2261270},
timestamp = {Mon, 14 Jun 2021 16:50:55 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EricksonN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EricksonFN12,
author = {Jeff Erickson and
Kyle Fox and
Amir Nayyeri},
editor = {Yuval Rabani},
title = {Global minimum cuts in surface embedded graphs},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {1309--1318},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.103},
doi = {10.1137/1.9781611973099.103},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/EricksonFN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-0314,
author = {Sergio Cabello and
Erin W. Chambers and
Jeff Erickson},
title = {Multiple-Source Shortest Paths in Embedded Graphs},
journal = {CoRR},
volume = {abs/1202.0314},
year = {2012},
url = {http://arxiv.org/abs/1202.0314},
eprinttype = {arXiv},
eprint = {1202.0314},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-0314.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-4771,
author = {David Bremner and
Timothy M. Chan and
Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Mihai P{u{a}}tra{c{s}}cu and
Perouz Taslakian},
title = {Necklaces, Convolutions, and {X+Y}},
journal = {CoRR},
volume = {abs/1212.4771},
year = {2012},
url = {http://arxiv.org/abs/1212.4771},
eprinttype = {arXiv},
eprint = {1212.4771},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-4771.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AaronsonEMRV11,
author = {Scott Aaronson and
Jeff Erickson and
Mohammad Mahdian and
R. Ravi and
Emanuele Viola},
title = {Special Section on Foundations of Computer Science},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {3},
pages = {770},
year = {2011},
url = {https://doi.org/10.1137/SMJCAT000040000003000770000001},
doi = {10.1137/SMJCAT000040000003000770000001},
timestamp = {Fri, 23 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AaronsonEMRV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Erickson11,
author = {Jeff Erickson},
editor = {Ferran Hurtado and
Marc J. van Kreveld},
title = {Shortest non-trivial cycles in directed surface graphs},
booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
Paris, France, June 13-15, 2011},
pages = {236--243},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1998196.1998231},
doi = {10.1145/1998196.1998231},
timestamp = {Mon, 14 Jun 2021 16:24:49 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Erickson11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EricksonN11,
author = {Jeff Erickson and
Amir Nayyeri},
editor = {Dana Randall},
title = {Shortest Non-Crossing Walks in the Plane},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {297--208},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.25},
doi = {10.1137/1.9781611973082.25},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/EricksonN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EricksonN11a,
author = {Jeff Erickson and
Amir Nayyeri},
editor = {Dana Randall},
title = {Minimum Cuts and Shortest Non-Separating Cycles via Homology Covers},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1166--1176},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.88},
doi = {10.1137/1.9781611973082.88},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EricksonN11a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EricksonN11b,
author = {Jeff Erickson and
Amir Nayyeri},
editor = {Dana Randall},
title = {Computing Replacement Paths in Surface Embedded Graphs},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1347--1354},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.103},
doi = {10.1137/1.9781611973082.103},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EricksonN11b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChambersVELLT10,
author = {Erin W. Chambers and
{\'{E}}ric Colin de Verdi{\`{e}}re and
Jeff Erickson and
Sylvain Lazard and
Francis Lazarus and
Shripad Thite},
title = {Homotopic Fr{\'{e}}chet distance between curves or, walking your
dog in the woods in polynomial time},
journal = {Comput. Geom.},
volume = {43},
number = {3},
pages = {295--311},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2009.02.008},
doi = {10.1016/J.COMGEO.2009.02.008},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ChambersVELLT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChambersSEG10,
author = {Erin W. Chambers and
Vin de Silva and
Jeff Erickson and
Robert Ghrist},
title = {Vietoris-Rips Complexes of Planar Point Sets},
journal = {Discret. Comput. Geom.},
volume = {44},
number = {1},
pages = {75--90},
year = {2010},
url = {https://doi.org/10.1007/s00454-009-9209-8},
doi = {10.1007/S00454-009-9209-8},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/ChambersSEG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EricksonW10,
author = {Jeff Erickson and
Pratik Worah},
title = {Computing the Shortest Essential Cycle},
journal = {Discret. Comput. Geom.},
volume = {44},
number = {4},
pages = {912--930},
year = {2010},
url = {https://doi.org/10.1007/s00454-010-9241-8},
doi = {10.1007/S00454-010-9241-8},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/EricksonW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/VerdiereE10,
author = {{\'{E}}ric Colin de Verdi{\`{e}}re and
Jeff Erickson},
title = {Tightening Nonsimple Paths and Cycles on Surfaces},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {8},
pages = {3784--3813},
year = {2010},
url = {https://doi.org/10.1137/090761653},
doi = {10.1137/090761653},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/VerdiereE10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CabelloDEM10,
author = {Sergio Cabello and
Matt DeVos and
Jeff Erickson and
Bojan Mohar},
title = {Finding one tight cycle},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {4},
pages = {61:1--61:13},
year = {2010},
url = {https://doi.org/10.1145/1824777.1824781},
doi = {10.1145/1824777.1824781},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/CabelloDEM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Erickson10,
author = {Jeff Erickson},
editor = {Moses Charikar},
title = {Maximum Flows and Parametric Shortest Paths in Planar Graphs},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {794--804},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.65},
doi = {10.1137/1.9781611973075.65},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/Erickson10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Erickson09,
author = {Jeff Erickson},
title = {Guest Editor's Foreword},
journal = {Discret. Comput. Geom.},
volume = {42},
number = {1},
pages = {1--2},
year = {2009},
url = {https://doi.org/10.1007/s00454-009-9174-2},
doi = {10.1007/S00454-009-9174-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Erickson09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/EricksonHM09,
author = {Jeff Erickson and
Ferran Hurtado and
Pat Morin},
title = {Centerpoint Theorems for Wedges},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {11},
number = {1},
pages = {45--54},
year = {2009},
url = {https://doi.org/10.46298/dmtcs.464},
doi = {10.46298/DMTCS.464},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/EricksonHM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChambersEN09,
author = {Erin W. Chambers and
Jeff Erickson and
Amir Nayyeri},
editor = {John Hershberger and
Efi Fogel},
title = {Minimum cuts and shortest homologous cycles},
booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
Aarhus, Denmark, June 8-10, 2009},
pages = {377--385},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1542362.1542426},
doi = {10.1145/1542362.1542426},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChambersEN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChambersEN09,
author = {Erin W. Chambers and
Jeff Erickson and
Amir Nayyeri},
editor = {Michael Mitzenmacher},
title = {Homology flows, cohomology cuts},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {273--282},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536453},
doi = {10.1145/1536414.1536453},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChambersEN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChambersVELW08,
author = {Erin W. Chambers and
{\'{E}}ric Colin de Verdi{\`{e}}re and
Jeff Erickson and
Francis Lazarus and
Kim Whittlesey},
title = {Splitting (complicated) surfaces is hard},
journal = {Comput. Geom.},
volume = {41},
number = {1-2},
pages = {94--110},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.10.010},
doi = {10.1016/J.COMGEO.2007.10.010},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ChambersVELW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/DemaineEKMMOW08,
author = {Erik D. Demaine and
Jeff Erickson and
Danny Krizanc and
Henk Meijer and
Pat Morin and
Mark H. Overmars and
Sue Whitesides},
title = {Realizing partitions respecting full and partial order information},
journal = {J. Discrete Algorithms},
volume = {6},
number = {1},
pages = {51--58},
year = {2008},
url = {https://doi.org/10.1016/j.jda.2006.10.004},
doi = {10.1016/J.JDA.2006.10.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/DemaineEKMMOW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChambersVELLT08,
author = {Erin W. Chambers and
{\'{E}}ric Colin de Verdi{\`{e}}re and
Jeff Erickson and
Sylvain Lazard and
Francis Lazarus and
Shripad Thite},
editor = {Monique Teillaud},
title = {Walking your dog in the woods in polynomial time},
booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
College Park, MD, USA, June 9-11, 2008},
pages = {101--109},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1377676.1377694},
doi = {10.1145/1377676.1377694},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChambersVELLT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChambersEW08,
author = {Erin W. Chambers and
Jeff Erickson and
Pratik Worah},
editor = {Monique Teillaud},
title = {Testing contractibility in planar rips complexes},
booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
College Park, MD, USA, June 9-11, 2008},
pages = {251--259},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1377676.1377721},
doi = {10.1145/1377676.1377721},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChambersEW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CabelloDEM08,
author = {Sergio Cabello and
Matt DeVos and
Jeff Erickson and
Bojan Mohar},
editor = {Shang{-}Hua Teng},
title = {Finding one tight cycle},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {527--531},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347140},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CabelloDEM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevillersEG08,
author = {Olivier Devillers and
Jeff Erickson and
Xavier Goaoc},
editor = {Shang{-}Hua Teng},
title = {Empty-ellipse graphs},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {1249--1257},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347218},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevillersEG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/trob/EricksonTRP07,
author = {Jeff Erickson and
Shripad Thite and
Fred Rothganger and
Jean Ponce},
title = {Capturing a Convex Object With Three Discs},
journal = {{IEEE} Trans. Robotics},
volume = {23},
number = {6},
pages = {1133--1140},
year = {2007},
url = {https://doi.org/10.1109/TRO.2007.909814},
doi = {10.1109/TRO.2007.909814},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/trob/EricksonTRP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Erickson07,
author = {Jeff Erickson},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Norbert Zeh},
title = {Finding Small Holes},
booktitle = {Algorithms and Data Structures, 10th International Workshop, {WADS}
2007, Halifax, Canada, August 15-17, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4619},
pages = {1},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73951-7\_1},
doi = {10.1007/978-3-540-73951-7\_1},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/Erickson07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2007,
editor = {Jeff Erickson},
title = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
Gyeongju, South Korea, June 6-8, 2007},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1247069},
doi = {10.1145/1247069},
isbn = {978-1-59593-705-6},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EricksonHM06,
author = {Jeff Erickson and
Sariel Har{-}Peled and
David M. Mount},
title = {On the Least Median Square Problem},
journal = {Discret. Comput. Geom.},
volume = {36},
number = {4},
pages = {593--607},
year = {2006},
url = {https://doi.org/10.1007/s00454-006-1267-6},
doi = {10.1007/S00454-006-1267-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/EricksonHM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChambersVELW06,
author = {Erin W. Chambers and
{\'{E}}ric Colin de Verdi{\`{e}}re and
Jeff Erickson and
Francis Lazarus and
Kim Whittlesey},
editor = {Nina Amenta and
Otfried Cheong},
title = {Splitting (complicated) surfaces is hard},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {421--429},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137918},
doi = {10.1145/1137856.1137918},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChambersVELW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AltABEFKLMW06,
author = {Helmut Alt and
Esther M. Arkin and
Herv{\'{e}} Br{\"{o}}nnimann and
Jeff Erickson and
S{\'{a}}ndor P. Fekete and
Christian Knauer and
Jonathan Lenchner and
Joseph S. B. Mitchell and
Kim Whittlesey},
editor = {Nina Amenta and
Otfried Cheong},
title = {Minimum-cost coverage of point sets by disks},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {449--458},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137922},
doi = {10.1145/1137856.1137922},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AltABEFKLMW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BremnerCDEHILT06,
author = {David Bremner and
Timothy M. Chan and
Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Perouz Taslakian},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Necklaces, Convolutions, and \emph{X} + \emph{Y}},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {160--171},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_17},
doi = {10.1007/11841036\_17},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BremnerCDEHILT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VerdiereE06,
author = {{\'{E}}ric Colin de Verdi{\`{e}}re and
Jeff Erickson},
title = {Tightening non-simple paths and cycles on surfaces},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {192--201},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109580},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/VerdiereE06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0604008,
author = {Esther M. Arkin and
Herv{\'{e}} Br{\"{o}}nnimann and
Jeff Erickson and
S{\'{a}}ndor P. Fekete and
Christian Knauer and
Jonathan Lenchner and
Joseph S. B. Mitchell and
Kim Whittlesey},
title = {Minimum-Cost Coverage of Point Sets by Disks},
journal = {CoRR},
volume = {abs/cs/0604008},
year = {2006},
url = {http://arxiv.org/abs/cs/0604008},
eprinttype = {arXiv},
eprint = {cs/0604008},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0604008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Erickson05,
author = {Jeff Erickson},
title = {Local polyhedra and geometric graphs},
journal = {Comput. Geom.},
volume = {31},
number = {1-2},
pages = {101--125},
year = {2005},
url = {https://doi.org/10.1016/j.comgeo.2004.08.004},
doi = {10.1016/J.COMGEO.2004.08.004},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Erickson05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Erickson05,
author = {Jeff Erickson},
title = {Dense Point Sets Have Sparse Delaunay Triangulations or "...
But Not Too Nasty"},
journal = {Discret. Comput. Geom.},
volume = {33},
number = {1},
pages = {83--115},
year = {2005},
url = {https://doi.org/10.1007/s00454-004-1089-3},
doi = {10.1007/S00454-004-1089-3},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/Erickson05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BremnerDEILMT05,
author = {David Bremner and
Erik D. Demaine and
Jeff Erickson and
John Iacono and
Stefan Langerman and
Pat Morin and
Godfried T. Toussaint},
title = {Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision
Boundaries},
journal = {Discret. Comput. Geom.},
volume = {33},
number = {4},
pages = {593--604},
year = {2005},
url = {https://doi.org/10.1007/s00454-004-1152-0},
doi = {10.1007/S00454-004-1152-0},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BremnerDEILMT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ewc/EricksonGSU05,
author = {Jeff Erickson and
Damrong Guoy and
John M. Sullivan and
Alper {\"{U}}ng{\"{o}}r},
title = {Building spacetime meshes over arbitrary spatial domains},
journal = {Eng. Comput.},
volume = {20},
number = {4},
pages = {342--353},
year = {2005},
url = {https://doi.org/10.1007/s00366-005-0303-0},
doi = {10.1007/S00366-005-0303-0},
timestamp = {Thu, 16 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ewc/EricksonGSU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DemaineEHILMOW05,
author = {Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Henk Meijer and
Mark H. Overmars and
Sue Whitesides},
title = {Separating Point Sets in Polygonal Environments},
journal = {Int. J. Comput. Geom. Appl.},
volume = {15},
number = {4},
pages = {403--420},
year = {2005},
url = {https://doi.org/10.1142/S0218195905001762},
doi = {10.1142/S0218195905001762},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DemaineEHILMOW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Erickson05,
author = {Jeff Erickson},
title = {Lower bounds for external algebraic decision trees},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {755--761},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070538},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Erickson05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EricksonW05,
author = {Jeff Erickson and
Kim Whittlesey},
title = {Greedy optimal homotopy and homology generators},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {1038--1046},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070581},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EricksonW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0509100,
author = {Jeff Erickson and
Shripad Thite and
David P. Bunde},
title = {Distance-2 Edge Coloring is NP-Complete},
journal = {CoRR},
volume = {abs/cs/0509100},
year = {2005},
url = {http://arxiv.org/abs/cs/0509100},
eprinttype = {arXiv},
eprint = {cs/0509100},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0509100.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BaschEGHZ04,
author = {Julien Basch and
Jeff Erickson and
Leonidas J. Guibas and
John Hershberger and
Li Zhang},
title = {Kinetic collision detection between two simple polygons},
journal = {Comput. Geom.},
volume = {27},
number = {3},
pages = {211--235},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2003.11.001},
doi = {10.1016/J.COMGEO.2003.11.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BaschEGHZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EricksonH04,
author = {Jeff Erickson and
Sariel Har{-}Peled},
title = {Optimally Cutting a Surface into a Disk},
journal = {Discret. Comput. Geom.},
volume = {31},
number = {1},
pages = {37--59},
year = {2004},
url = {https://doi.org/10.1007/s00454-003-2948-z},
doi = {10.1007/S00454-003-2948-Z},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EricksonH04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DemaineEHILMOW04,
author = {Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Henk Meijer and
Mark H. Overmars and
Sue Whitesides},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {Separating point sets in polygonal environments},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {10--16},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997822},
doi = {10.1145/997817.997822},
timestamp = {Mon, 14 Jun 2021 16:25:03 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DemaineEHILMOW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EricksonHM04,
author = {Jeff Erickson and
Sariel Har{-}Peled and
David M. Mount},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {On the least median square problem},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {273--279},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997859},
doi = {10.1145/997817.997859},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EricksonHM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AbediCEFGGHSTZ04,
author = {Reza Abedi and
Shuo{-}Heng Chung and
Jeff Erickson and
Yong Fan and
Michael Garland and
Damrong Guoy and
Robert B. Haber and
John M. Sullivan and
Shripad Thite and
Yuan Zhou},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {Spacetime meshing with adaptive refinement and coarsening},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {300--309},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997863},
doi = {10.1145/997817.997863},
timestamp = {Thu, 09 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AbediCEFGGHSTZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AgarwalAEY04,
author = {Pankaj K. Agarwal and
Lars Arge and
Jeff Erickson and
Hai Yu},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Efficient Tradeoff Schemes in Data Structures for Querying Moving
Objects},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {4--15},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_3},
doi = {10.1007/978-3-540-30140-0\_3},
timestamp = {Mon, 01 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AgarwalAEY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/GuoyE04,
author = {Damrong Guoy and
Jeff Erickson},
editor = {Alper {\"{U}}ng{\"{o}}r},
title = {Automatic Blocking Scheme for Structured Meshing in 2d Multiphase
Flow Simulation},
booktitle = {Proceedings of the 13th International Meshing Roundtable, {IMR} 2004,
Williamsburg, Virginia, USA, September 19-22, 2004},
pages = {121--132},
year = {2004},
url = {http://imr.sandia.gov/papers/abstracts/Gu318.html},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/imr/GuoyE04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/SossEO03,
author = {Michael A. Soss and
Jeff Erickson and
Mark H. Overmars},
title = {Preprocessing chains for fast dihedral rotations is hard or even impossible},
journal = {Comput. Geom.},
volume = {26},
number = {3},
pages = {235--246},
year = {2003},
url = {https://doi.org/10.1016/S0925-7721(02)00156-6},
doi = {10.1016/S0925-7721(02)00156-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/SossEO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Erickson03,
author = {Jeff Erickson},
title = {Nice Point Sets Can Have Nasty Delaunay Triangulations},
journal = {Discret. Comput. Geom.},
volume = {30},
number = {1},
pages = {109--132},
year = {2003},
url = {https://doi.org/10.1007/s00454-003-2927-4},
doi = {10.1007/S00454-003-2927-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Erickson03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AgarwalAE03,
author = {Pankaj K. Agarwal and
Lars Arge and
Jeff Erickson},
title = {Indexing Moving Points},
journal = {J. Comput. Syst. Sci.},
volume = {66},
number = {1},
pages = {207--243},
year = {2003},
url = {https://doi.org/10.1016/S0022-0000(02)00035-1},
doi = {10.1016/S0022-0000(02)00035-1},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AgarwalAE03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineEL03,
author = {Erik D. Demaine and
Jeff Erickson and
Stefan Langerman},
title = {On the Complexity of Halfspace Volume Queries},
booktitle = {Proceedings of the 15th Canadian Conference on Computational Geometry,
CCCG'03, Halifax, Canada, August 11-13, 2003},
pages = {159--160},
year = {2003},
url = {http://www.cccg.ca/proceedings/2003/35.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DemaineEL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Erickson03,
author = {Jeff Erickson},
editor = {Steven Fortune},
title = {Local polyhedra and geometric graphs},
booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry,
San Diego, CA, USA, June 8-10, 2003},
pages = {171--180},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777792.777820},
doi = {10.1145/777792.777820},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Erickson03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/EricksonTRP03,
author = {Jeff Erickson and
Shripad Thite and
Fred Rothganger and
Jean Ponce},
title = {Capturing a convex object with three discs},
booktitle = {Proceedings of the 2003 {IEEE} International Conference on Robotics
and Automation, {ICRA} 2003, September 14-19, 2003, Taipei, Taiwan},
pages = {2242--2247},
publisher = {{IEEE}},
year = {2003},
url = {https://doi.org/10.1109/ROBOT.2003.1241927},
doi = {10.1109/ROBOT.2003.1241927},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icra/EricksonTRP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BremnerDEILMT03,
author = {David Bremner and
Erik D. Demaine and
Jeff Erickson and
John Iacono and
Stefan Langerman and
Pat Morin and
Godfried T. Toussaint},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Michiel H. M. Smid},
title = {Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision
Boundaries},
booktitle = {Algorithms and Data Structures, 8th International Workshop, {WADS}
2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2748},
pages = {451--461},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45078-8\_39},
doi = {10.1007/978-3-540-45078-8\_39},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BremnerDEILMT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/AgarwalGEEIHHJKKLMMMMMPSSSW02,
author = {Pankaj K. Agarwal and
Leonidas J. Guibas and
Herbert Edelsbrunner and
Jeff Erickson and
Michael Isard and
Sariel Har{-}Peled and
John Hershberger and
Christian S. Jensen and
Lydia E. Kavraki and
Patrice Koehl and
Ming C. Lin and
Dinesh Manocha and
Dimitris N. Metaxas and
Brian Mirtich and
David M. Mount and
S. Muthukrishnan and
Dinesh K. Pai and
Elisha Sacks and
Jack Snoeyink and
Subhash Suri and
Ouri Wolfson},
title = {Algorithmic issues in modeling motion},
journal = {{ACM} Comput. Surv.},
volume = {34},
number = {4},
pages = {550--572},
year = {2002},
url = {https://doi.org/10.1145/592642.592647},
doi = {10.1145/592642.592647},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/csur/AgarwalGEEIHHJKKLMMMMMPSSSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AichholzerCDDEM02,
author = {Oswin Aichholzer and
Carmen Cort{\'{e}}s and
Erik D. Demaine and
Vida Dujmovic and
Jeff Erickson and
Henk Meijer and
Mark H. Overmars and
Bel{\'{e}}n Palop and
Suneeta Ramaswami and
Godfried T. Toussaint},
title = {Flipturning Polygons},
journal = {Discret. Comput. Geom.},
volume = {28},
number = {2},
pages = {231--253},
year = {2002},
url = {https://doi.org/10.1007/s00454-002-2775-7},
doi = {10.1007/S00454-002-2775-7},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AichholzerCDDEM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ewc/BernEE02,
author = {Marshall W. Bern and
David Eppstein and
Jeff Erickson},
title = {Flipping Cubical Meshes},
journal = {Eng. Comput.},
volume = {18},
number = {3},
pages = {173--187},
year = {2002},
url = {https://doi.org/10.1007/s003660200016},
doi = {10.1007/S003660200016},
timestamp = {Thu, 16 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ewc/BernEE02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DemaineEEHO02,
author = {Erik D. Demaine and
David Eppstein and
Jeff Erickson and
George W. Hart and
Joseph O'Rourke},
editor = {Ferran Hurtado and
Vera Sacrist{\'{a}}n and
Chandrajit Bajaj and
Subhash Suri},
title = {Vertex-unfoldings of simplicial manifolds},
booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry,
Barcelona, Spain, June 5-7, 2002},
pages = {237--243},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/513400.513429},
doi = {10.1145/513400.513429},
timestamp = {Mon, 14 Jun 2021 16:25:21 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DemaineEEHO02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EricksonH02,
author = {Jeff Erickson and
Sariel Har{-}Peled},
editor = {Ferran Hurtado and
Vera Sacrist{\'{a}}n and
Chandrajit Bajaj and
Subhash Suri},
title = {Optimally cutting a surface into a disk},
booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry,
Barcelona, Spain, June 5-7, 2002},
pages = {244--253},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/513400.513430},
doi = {10.1145/513400.513430},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EricksonH02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/EricksonGSU02,
author = {Jeff Erickson and
Damrong Guoy and
John M. Sullivan and
Alper {\"{U}}ng{\"{o}}r},
editor = {Nikos Chrisochoides},
title = {Building Space-Time Meshes Over Arbitrary Spatial Domains},
booktitle = {Proceedings of the 11th International Meshing Roundtable, {IMR} 2002,
Ithaca, New York, USA, September 15-18, 2002},
pages = {391--402},
year = {2002},
url = {http://imr.sandia.gov/papers/abstracts/Er274.html},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/imr/EricksonGSU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AloupisDDELMOOSST02,
author = {Greg Aloupis and
Erik D. Demaine and
Vida Dujmovic and
Jeff Erickson and
Stefan Langerman and
Henk Meijer and
Joseph O'Rourke and
Mark H. Overmars and
Michael A. Soss and
Ileana Streinu and
Godfried T. Toussaint},
editor = {Prosenjit Bose and
Pat Morin},
title = {Flat-State Connectivity of Linkages under Dihedral Motions},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {369--380},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_33},
doi = {10.1007/3-540-36136-7\_33},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AloupisDDELMOOSST02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Erickson02,
author = {Jeff Erickson},
editor = {David Eppstein},
title = {Dense point sets have sparse Delaunay triangulations: or "...
but not too nasty"},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {125--134},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545397},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Erickson02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0204042,
author = {Michael A. Soss and
Jeff Erickson and
Mark H. Overmars},
title = {Preprocessing Chains for Fast Dihedral Rotations Is Hard or Even Impossible},
journal = {CoRR},
volume = {cs.CG/0204042},
year = {2002},
url = {https://arxiv.org/abs/cs/0204042},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0204042.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0206002,
author = {Jeff Erickson and
Damrong Guoy and
John M. Sullivan and
Alper {\"{U}}ng{\"{o}}r},
title = {Building Space-Time Meshes over Arbitrary Spatial Domains},
journal = {CoRR},
volume = {cs.CG/0206002},
year = {2002},
url = {https://arxiv.org/abs/cs/0206002},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0206002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0207004,
author = {Jeff Erickson and
Sariel Har{-}Peled},
title = {Optimally cutting a surface into a disk},
journal = {CoRR},
volume = {cs.CG/0207004},
year = {2002},
url = {https://arxiv.org/abs/cs/0207004},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0207004.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerDEHOST01,
author = {Oswin Aichholzer and
Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
Mark H. Overmars and
Michael A. Soss and
Godfried T. Toussaint},
title = {Reconfiguring convex polygons},
journal = {Comput. Geom.},
volume = {20},
number = {1-2},
pages = {85--95},
year = {2001},
url = {https://doi.org/10.1016/S0925-7721(01)00037-2},
doi = {10.1016/S0925-7721(01)00037-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerDEHOST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Erickson01,
author = {Jeff Erickson},
editor = {Diane L. Souvaine},
title = {Nice point sets can have nasty Delaunay triangulations},
booktitle = {Proceedings of the Seventeenth Annual Symposium on Computational Geometry,
Medford, MA, USA, June 3-5, 2001},
pages = {96--105},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378583.378636},
doi = {10.1145/378583.378636},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Erickson01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0103017,
author = {Jeff Erickson},
title = {Nice point sets can have nasty Delaunay triangulations},
journal = {CoRR},
volume = {cs.CG/0103017},
year = {2001},
url = {https://arxiv.org/abs/cs/0103017},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0103017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0107023,
author = {Erik D. Demaine and
David Eppstein and
Jeff Erickson and
George W. Hart and
Joseph O'Rourke},
title = {Vertex-Unfoldings of Simplicial Polyhedra},
journal = {CoRR},
volume = {cs.CG/0107023},
year = {2001},
url = {https://arxiv.org/abs/cs/0107023},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0107023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0108020,
author = {Marshall W. Bern and
David Eppstein and
Jeff Erickson},
title = {Flipping Cubical Meshes},
journal = {CoRR},
volume = {cs.CG/0108020},
year = {2001},
url = {https://arxiv.org/abs/cs/0108020},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0108020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0110030,
author = {Jeff Erickson},
title = {Dense point sets have sparse Delaunay triangulations},
journal = {CoRR},
volume = {cs.CG/0110030},
year = {2001},
url = {https://arxiv.org/abs/cs/0110030},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0110030.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0110054,
author = {Erik D. Demaine and
David Eppstein and
Jeff Erickson and
George W. Hart and
Joseph O'Rourke},
title = {Vertex-Unfoldings of Simplicial Manifolds},
journal = {CoRR},
volume = {cs.CG/0110054},
year = {2001},
url = {https://arxiv.org/abs/cs/0110054},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0110054.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AgarwalAEFV00,
author = {Pankaj K. Agarwal and
Lars Arge and
Jeff Erickson and
Paolo Giulio Franciosa and
Jeffrey Scott Vitter},
title = {Efficient Searching with Linear Constraints},
journal = {J. Comput. Syst. Sci.},
volume = {61},
number = {2},
pages = {194--216},
year = {2000},
url = {https://doi.org/10.1006/jcss.2000.1709},
doi = {10.1006/JCSS.2000.1709},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AgarwalAEFV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Erickson00,
author = {Jeff Erickson},
title = {Space-Time Tradeoffs for Emptiness Queries},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {6},
pages = {1968--1996},
year = {2000},
url = {https://doi.org/10.1137/S0097539798337212},
doi = {10.1137/S0097539798337212},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Erickson00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerDEHOST00,
author = {Oswin Aichholzer and
Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
Mark H. Overmars and
Michael A. Soss and
Godfried T. Toussaint},
title = {Reconfiguring Convex Polygons},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/42.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerDEHOST00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/AgarwalAE00,
author = {Pankaj K. Agarwal and
Lars Arge and
Jeff Erickson},
editor = {Victor Vianu and
Georg Gottlob},
title = {Indexing Moving Points},
booktitle = {Proceedings of the Nineteenth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, May 15-17, 2000, Dallas, Texas,
{USA}},
pages = {175--186},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335168.335220},
doi = {10.1145/335168.335220},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/AgarwalAE00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Erickson00,
author = {Jeff Erickson},
editor = {David B. Shmoys},
title = {Finite-resolution hidden surface removal},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {901--909},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338657},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Erickson00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0008010,
author = {Oswin Aichholzer and
Carmen Cort{\'{e}}s and
Erik D. Demaine and
Vida Dujmovic and
Jeff Erickson and
Henk Meijer and
Mark H. Overmars and
Bel{\'{e}}n Palop and
Suneeta Ramaswami and
Godfried T. Toussaint},
title = {Flipturning polygons},
journal = {CoRR},
volume = {cs.CG/0008010},
year = {2000},
url = {https://arxiv.org/abs/cs/0008010},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0008010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/Erickson99,
author = {Jeff Erickson},
title = {Bounds for Linear Satisfiability Problems},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {1999},
year = {1999},
url = {http://cjtcs.cs.uchicago.edu/articles/1999/8/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/Erickson99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EppsteinE99,
author = {David Eppstein and
Jeff Erickson},
title = {Raising Roofs, Crashing Cycles, and Playing Pool: Applications of
a Data Structure for Finding Pairwise Interactions},
journal = {Discret. Comput. Geom.},
volume = {22},
number = {4},
pages = {569--592},
year = {1999},
url = {https://doi.org/10.1007/PL00009479},
doi = {10.1007/PL00009479},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EppsteinE99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Erickson99,
author = {Jeff Erickson},
title = {New Lower Bounds for Convex Hull Problems in Odd Dimensions},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {4},
pages = {1198--1214},
year = {1999},
url = {https://doi.org/10.1137/S0097539797315410},
doi = {10.1137/S0097539797315410},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Erickson99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BaschEGHZ99,
author = {Julien Basch and
Jeff Erickson and
Leonidas J. Guibas and
John Hershberger and
Li Zhang},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Kinetic Collision Detection Between Two Simple Polygons},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {102--111},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314539},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/BaschEGHZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EricksonGSZ99,
author = {Jeff Erickson and
Leonidas J. Guibas and
Jorge Stolfi and
Li Zhang},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Separation-Sensitive Collision Detection for Convex Objects},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {327--336},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314584},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EricksonGSZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9910017,
author = {Jeff Erickson},
title = {Finite-resolution hidden surface removal},
journal = {CoRR},
volume = {cs.CG/9910017},
year = {1999},
url = {https://arxiv.org/abs/cs/9910017},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9910017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EppsteinE98,
author = {David Eppstein and
Jeff Erickson},
editor = {Ravi Janardan},
title = {Raising Roofs, Crashing Cycles, and Playing Pool: Applications of
a Data Structure for Finding Pairwise Interactions},
booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
Minneapolis, Minnesota, USA, June 7-10, 1998},
pages = {58--67},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276884.276891},
doi = {10.1145/276884.276891},
timestamp = {Mon, 14 Jun 2021 16:25:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EppsteinE98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/AgarwalAEFV98,
author = {Pankaj K. Agarwal and
Lars Arge and
Jeff Erickson and
Paolo Giulio Franciosa and
Jeffrey Scott Vitter},
editor = {Alberto O. Mendelzon and
Jan Paredaens},
title = {Efficient Searching with Linear Constraints},
booktitle = {Proceedings of the Seventeenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 1-3, 1998, Seattle, Washington,
{USA}},
pages = {169--178},
publisher = {{ACM} Press},
year = {1998},
url = {https://doi.org/10.1145/275487.275506},
doi = {10.1145/275487.275506},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/AgarwalAEFV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgarwalEG98,
author = {Pankaj K. Agarwal and
Jeff Erickson and
Leonidas J. Guibas},
editor = {Howard J. Karloff},
title = {Kinetic Binary Space Partitions for Intersecting Segments and Disjoint
Triangles (Extended Abstract)},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {107--116},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314688},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/AgarwalEG98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9809035,
author = {Jeff Erickson and
Leonidas J. Guibas and
Jorge Stolfi and
Li Zhang},
title = {Separation-Sensitive Collision Detection for Convex Objects},
journal = {CoRR},
volume = {cs.CG/9809035},
year = {1998},
url = {https://arxiv.org/abs/cs/9809035},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9809035.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EricksonS97,
author = {Jeff Erickson and
Raimund Seidel},
title = {Erratum to Better Lower Bounds on Detecting Affine and Spherical Degeneracies},
journal = {Discret. Comput. Geom.},
volume = {18},
number = {2},
pages = {239--240},
year = {1997},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EricksonS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Erickson97,
author = {Jeff Erickson},
editor = {Jean{-}Daniel Boissonnat},
title = {Space-Time Tradeoffs for Emptiness Queries (Extended Abstract)},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {304--313},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.262988},
doi = {10.1145/262839.262988},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Erickson97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Erickson96,
author = {Jeff Erickson},
title = {New Lower Bounds for Hopcroft's Problem},
journal = {Discret. Comput. Geom.},
volume = {16},
number = {4},
pages = {389--418},
year = {1996},
url = {https://doi.org/10.1007/BF02712875},
doi = {10.1007/BF02712875},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Erickson96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Erickson96,
author = {Jeff Erickson},
editor = {Sue Whitesides},
title = {New Lower Bounds for Convex Hull Problems in Odd Dimensions},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
Philadelphia, PA, USA, May 24-26, 1996},
pages = {1--9},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237218.237225},
doi = {10.1145/237218.237225},
timestamp = {Mon, 14 Jun 2021 16:25:18 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Erickson96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Erickson96,
author = {Jeff Erickson},
title = {Better Lower Bounds for Halfspace Emptiness},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {472--481},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548506},
doi = {10.1109/SFCS.1996.548506},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Erickson96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EricksonS95,
author = {Jeff Erickson and
Raimund Seidel},
title = {Better Lower Bounds on Detecting Affine and Spherical Degeneracies},
journal = {Discret. Comput. Geom.},
volume = {13},
pages = {41--57},
year = {1995},
url = {https://doi.org/10.1007/BF02574027},
doi = {10.1007/BF02574027},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EricksonS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Erickson95,
author = {Jeff Erickson},
title = {On the relative complexities of some geometric problems},
booktitle = {Proceedings of the 7th Canadian Conference on Computational Geometry,
Quebec City, Quebec, Canada, August 1995},
pages = {85--90},
publisher = {Carleton University, Ottawa, Canada},
year = {1995},
url = {http://www.cccg.ca/proceedings/1995/cccg1995\_0014.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Erickson95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Erickson95,
author = {Jeff Erickson},
editor = {Jack Snoeyink},
title = {New Lower Bounds for Hopcroft's Problem (Extended Abstract)},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {127--137},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220293},
doi = {10.1145/220279.220293},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Erickson95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Erickson95,
author = {Jeff Erickson},
editor = {Kenneth L. Clarkson},
title = {Lower Bounds for Linear Satisfiability Problems},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {388--395},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313772},
timestamp = {Thu, 05 Jul 2018 07:29:25 +0200},
biburl = {https://dblp.org/rec/conf/soda/Erickson95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EppsteinE94,
author = {David Eppstein and
Jeff Erickson},
title = {Iterated Nearest Neighbors and Finding Minimal Polytopes},
journal = {Discret. Comput. Geom.},
volume = {11},
pages = {321--350},
year = {1994},
url = {https://doi.org/10.1007/BF02574012},
doi = {10.1007/BF02574012},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EppsteinE94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/EricksonS93,
author = {Jeff Erickson and
Raimund Seidel},
title = {Better Lower Bounds on Detecting Affine and Spherical Degeneracies},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {528--536},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366834},
doi = {10.1109/SFCS.1993.366834},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/EricksonS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EppsteinE93,
author = {David Eppstein and
Jeff Erickson},
editor = {Vijaya Ramachandran},
title = {Iterated Nearest Neighbors and Finding Minimal Polytopes},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {64--73},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313612},
timestamp = {Thu, 05 Jul 2018 07:29:11 +0200},
biburl = {https://dblp.org/rec/conf/soda/EppsteinE93.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.
last updated on 2023-10-01 22:29 CEST 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:
