Erickson, Jeff; Lin, Patrick A toroidal Maxwell-Cremona-Delaunay correspondence. (English) Zbl 1499.68365 J. Comput. Geom. 12, No. 2, 55-85 (2021). MSC: 68U05 05C62 52B55 PDFBibTeX XMLCite \textit{J. Erickson} and \textit{P. Lin}, J. Comput. Geom. 12, No. 2, 55--85 (2021; Zbl 1499.68365) Full Text: DOI arXiv
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D. Recognizing weakly simple polygons. (English) Zbl 1454.68151 Discrete Comput. Geom. 58, No. 4, 785-821 (2017). MSC: 68U05 52C45 68W40 PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., Discrete Comput. Geom. 58, No. 4, 785--821 (2017; Zbl 1454.68151) Full Text: DOI Link
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba Recognizing weakly simple polygons. (English) Zbl 1387.68230 Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 8, 16 p. (2016). MSC: 68U05 52C45 68W40 PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., LIPIcs -- Leibniz Int. Proc. Inform. 51, Article 8, 16 p. (2016; Zbl 1387.68230) Full Text: DOI arXiv
Chang, Hsien-Chih; Erickson, Jeff; Xu, Chao Detecting weakly simple polygons. (English) Zbl 1371.68288 Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1655-1670 (2015). MSC: 68U05 52B11 52B55 PDFBibTeX XMLCite \textit{H.-C. Chang} et al., in: Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4--6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1655--1670 (2015; Zbl 1371.68288) Full Text: DOI arXiv
Erickson, Jeff; Hurtado, Ferran; Morin, Pat Centerpoint theorems for wedges. (English) Zbl 1194.51003 Discrete Math. Theor. Comput. Sci. 11, No. 1, 45-54 (2009). MSC: 51A20 52C35 68U05 PDFBibTeX XMLCite \textit{J. Erickson} et al., Discrete Math. Theor. Comput. Sci. 11, No. 1, 45--54 (2009; Zbl 1194.51003) Full Text: Link
Erickson, Jeff (ed.) Special issue: Selected papers from the 23rd annual symposium on computational geometry, Gyeongju, South Korea, June 6–8, 2007. (English) Zbl 1200.52002 Discrete Comput. Geom. 42, No. 1, 1-130 (2009). MSC: 52-06 90-06 90Cxx 00B25 PDFBibTeX XML
Devillers, Olivier; Erickson, Jeff; Goaoc, Xavier Empty-ellipse graphs. (English) Zbl 1192.52020 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 1249-1257 (2008). MSC: 52B55 05C62 68U05 PDFBibTeX XMLCite \textit{O. Devillers} et al., in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 1249--1257 (2008; Zbl 1192.52020)
Chambers, Erin Wolf; de Verdière, Éric Colin; Erickson, Jeff; Lazard, Sylvain; Lazarus, Francis; Thite, Shripad Walking your dog in the woods in polynomial time. (English) Zbl 1221.68101 Proceedings of the twenty-fourth annual symposium on computational geometry, SCG 2008, College Park, MD, USA, June 09–11, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-071-5). 101-109 (2008). MSC: 68Q25 52B55 65D18 68U05 PDFBibTeX XMLCite \textit{E. W. Chambers} et al., in: Proceedings of the twenty-fourth annual symposium on computational geometry, SCG 2008, College Park, MD, USA, June 09--11, 2008. New York, NY: Association for Computing Machinery (ACM). 101--109 (2008; Zbl 1221.68101) Full Text: DOI Link
Colin de Verdière, Éric; Erickson, Jeff Tightening non-simple paths and cycles on surfaces. (English) Zbl 1192.68737 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 192-201 (2006). MSC: 68U05 05C10 52B55 PDFBibTeX XMLCite \textit{É. Colin de Verdière} and \textit{J. Erickson}, in: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms, SODA 2006, Miami, FL, January 22--24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 192--201 (2006; Zbl 1192.68737) Full Text: DOI
Erickson, Jeff Local polyhedra and geometric graphs. (English) Zbl 1068.51023 Comput. Geom. 31, No. 1-2, 101-125 (2005). Reviewer: Horst Martini (Chemnitz) MSC: 51M20 52B55 68R10 68W99 PDFBibTeX XMLCite \textit{J. Erickson}, Comput. Geom. 31, No. 1--2, 101--125 (2005; Zbl 1068.51023) Full Text: DOI
Erickson, Jeff; Kim, Scott Arbitrarily large neighborly families of congruent symmetric convex 3-polytopes. (English) Zbl 1046.52008 Bezdek, András (ed.), Discrete geometry. In honor of W. Kuperberg’s 60th birthday. New York, NY: Marcel Dekker (ISBN 0-8247-0968-3/hbk). Pure Appl. Math., Marcel Dekker 253, 267-278 (2003). Reviewer: Vasyl Gorkaviy (Kharkov) MSC: 52B10 52B12 PDFBibTeX XMLCite \textit{J. Erickson} and \textit{S. Kim}, Pure Appl. Math., Marcel Dekker 253, 267--278 (2003; Zbl 1046.52008) Full Text: arXiv
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph Vertex-unfoldings of simplicial manifolds. (English) Zbl 1047.52009 Bezdek, András (ed.), Discrete geometry. In honor of W. Kuperberg’s 60th birthday. New York, NY: Marcel Dekker (ISBN 0-8247-0968-3/hbk). Pure Appl. Math., Marcel Dekker 253, 215-228 (2003). Reviewer: Horst Martini (Chemnitz) MSC: 52B70 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Pure Appl. Math., Marcel Dekker 253, 215--228 (2003; Zbl 1047.52009)
Erickson, Jeff; Har-Peled, Sariel Optimally cutting a surface into a disk. (English) Zbl 1414.68118 Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 244-253 (2002). MSC: 68U05 52B70 68Q17 68W40 PDFBibTeX XMLCite \textit{J. Erickson} and \textit{S. Har-Peled}, in: Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5--7, 2002. New York, NY: Association for Computing Machinery (ACM). 244--253 (2002; Zbl 1414.68118) Full Text: DOI arXiv
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph Vertex-unfoldings of simplicial manifolds. (English) Zbl 1415.52008 Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 237-243 (2002). MSC: 52B70 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., in: Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5--7, 2002. New York, NY: Association for Computing Machinery (ACM). 237--243 (2002; Zbl 1415.52008) Full Text: DOI Link
Erickson, Jeff New lower bounds for convex hull problems in odd dimensions. (English) Zbl 0939.68047 SIAM J. Comput. 28, No. 4, 1198-1214 (1999). MSC: 68Q25 68U05 52B55 52B05 PDFBibTeX XMLCite \textit{J. Erickson}, SIAM J. Comput. 28, No. 4, 1198--1214 (1999; Zbl 0939.68047) Full Text: DOI Backlinks: MO
Eppstein, David; Erickson, Jeff Iterated nearest neighbors and finding minimal polytypes. (English) Zbl 0801.68162 Ramachandran, Vijaya (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 64-73 (1993). MSC: 68U05 68Q25 52B05 52A37 68P05 PDFBibTeX XMLCite \textit{D. Eppstein} and \textit{J. Erickson}, in: Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 64--73 (1993; Zbl 0801.68162)