Jeff Erickson

2008
81	EE	Olivier Devillers, Jeff Erickson, Xavier Goaoc: Empty-ellipse graphs. SODA 2008: 1249-1257
80	EE	Sergio Cabello, Matt DeVos, Jeff Erickson, Bojan Mohar: Finding one tight cycle. SODA 2008: 527-531
79	EE	Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite: Walking your dog in the woods in polynomial time. Symposium on Computational Geometry 2008: 101-109
78	EE	Erin W. Chambers, Jeff Erickson, Pratik Worah: Testing contractibility in planar rips complexes. Symposium on Computational Geometry 2008: 251-259
77	EE	Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Francis Lazarus, Kim Whittlesey: Splitting (complicated) surfaces is hard. Comput. Geom. 41(1-2): 94-110 (2008)
76	EE	Erik D. Demaine, Jeff Erickson, Danny Krizanc, Henk Meijer, Pat Morin, Mark H. Overmars, Sue Whitesides: Realizing partitions respecting full and partial order information. J. Discrete Algorithms 6(1): 51-58 (2008)
2007
75		Jeff Erickson: Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007 ACM 2007
74	EE	Jeff Erickson: Finding Small Holes. WADS 2007: 1
73	EE	Jeff Erickson, Shripad Thite, Fred Rothganger, Jean Ponce: Capturing a Convex Object With Three Discs. IEEE Transactions on Robotics 23(6): 1133-1140 (2007)
2006
72	EE	David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Perouz Taslakian: Necklaces, Convolutions, and X + Y. ESA 2006: 160-171
71	EE	Éric Colin de Verdière, Jeff Erickson: Tightening non-simple paths and cycles on surfaces. SODA 2006: 192-201
70	EE	Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Francis Lazarus, Kim Whittlesey: Splitting (complicated) surfaces is hard. Symposium on Computational Geometry 2006: 421-429
69	EE	Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey: Minimum-cost coverage of point sets by disks. Symposium on Computational Geometry 2006: 449-458
68	EE	Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey: Minimum-Cost Coverage of Point Sets by Disks CoRR abs/cs/0604008: (2006)
67	EE	Jeff Erickson, Sariel Har-Peled, David M. Mount: On the Least Median Square Problem. Discrete & Computational Geometry 36(4): 593-607 (2006)
2005
66	EE	Jeff Erickson, Kim Whittlesey: Greedy optimal homotopy and homology generators. SODA 2005: 1038-1046
65	EE	Jeff Erickson: Lower bounds for external algebraic decision trees. SODA 2005: 755-761
64	EE	Jeff Erickson, Shripad Thite, David P. Bunde: Distance-2 Edge Coloring is NP-Complete CoRR abs/cs/0509100: (2005)
63	EE	Jeff Erickson: Local polyhedra and geometric graphs. Comput. Geom. 31(1-2): 101-125 (2005)
62	EE	Jeff Erickson: Dense Point Sets Have Sparse Delaunay Triangulations or "... But Not Too Nasty". Discrete & Computational Geometry 33(1): 83-115 (2005)
61	EE	David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint: Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. Discrete & Computational Geometry 33(4): 593-604 (2005)
60	EE	Jeff Erickson, Damrong Guoy, John M. Sullivan, Alper Üngör: Building spacetime meshes over arbitrary spatial domains. Eng. Comput. (Lond.) 20(4): 342-353 (2005)
59	EE	Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Mark H. Overmars, Sue Whitesides: Separating Point Sets in Polygonal Environments. Int. J. Comput. Geometry Appl. 15(4): 403-420 (2005)
2004
58	EE	Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Hai Yu: Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects. ESA 2004: 4-15
57	EE	Damrong Guoy, Jeff Erickson: Automatic Blocking Scheme for Structured Meshing in 2d Multiphase Flow Simulation. IMR 2004: 121-132
56	EE	Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Mark H. Overmars, Sue Whitesides: Separating point sets in polygonal environments. Symposium on Computational Geometry 2004: 10-16
55	EE	Jeff Erickson, Sariel Har-Peled, David M. Mount: On the least median square problem. Symposium on Computational Geometry 2004: 273-279
54	EE	Reza Abedi, Shuo-Heng Chung, Jeff Erickson, Yong Fan, Michael Garland, Damrong Guoy, Robert Haber, John M. Sullivan, Shripad Thite, Yuan Zhou: Spacetime meshing with adaptive refinement and coarsening. Symposium on Computational Geometry 2004: 300-309
53	EE	Julien Basch, Jeff Erickson, Leonidas J. Guibas, John Hershberger, Li Zhang: Kinetic collision detection between two simple polygons. Comput. Geom. 27(3): 211-235 (2004)
52	EE	Jeff Erickson, Sariel Har-Peled: Optimally Cutting a Surface into a Disk. Discrete & Computational Geometry 31(1): 37-59 (2004)
2003
51		Erik D. Demaine, Jeff Erickson, Stefan Langerman: On the Complexity of Halfspace Volume Queries. CCCG 2003: 159-160
50		Jeff Erickson, Shripad Thite, Fred Rothganger, Jean Ponce: Capturing a convex object with three discs. ICRA 2003: 2242-2247
49	EE	Jeff Erickson: Local polyhedra and geometric graphs. Symposium on Computational Geometry 2003: 171-180
48	EE	David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint: Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. WADS 2003: 451-461
47	EE	Michael A. Soss, Jeff Erickson, Mark H. Overmars: Preprocessing chains for fast dihedral rotations is hard or even impossible. Comput. Geom. 26(3): 235-246 (2003)
46	EE	Jeff Erickson: Nice Point Sets Can Have Nasty Delaunay Triangulations. Discrete & Computational Geometry 30(1): 109-132 (2003)
45	EE	Pankaj K. Agarwal, Lars Arge, Jeff Erickson: Indexing Moving Points. J. Comput. Syst. Sci. 66(1): 207-243 (2003)
2002
44	EE	Jeff Erickson, Damrong Guoy, John M. Sullivan, Alper Üngör: Building Space-Time Meshes Over Arbitrary Spatial Domains. IMR 2002: 391-402
43	EE	Greg Aloupis, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Stefan Langerman, Henk Meijer, Joseph O'Rourke, Mark H. Overmars, Michael A. Soss, Ileana Streinu, Godfried T. Toussaint: Flat-State Connectivity of Linkages under Dihedral Motions. ISAAC 2002: 369-380
42	EE	Jeff Erickson: Dense point sets have sparse Delaunay triangulations: or "... but not too nasty". SODA 2002: 125-134
41	EE	Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, Joseph O'Rourke: Vertex-unfoldings of simplicial manifolds. Symposium on Computational Geometry 2002: 237-243
40	EE	Jeff Erickson, Sariel Har-Peled: Optimally cutting a surface into a disk. Symposium on Computational Geometry 2002: 244-253
39	EE	Pankaj K. Agarwal, Leonidas J. Guibas, Herbert Edelsbrunner, Jeff Erickson, Michael Isard, Sariel Har-Peled, John Hershberger, Christian S. Jensen, Lydia E. Kavraki, Patrice Koehl, Ming C. Lin, Dinesh Manocha, Dimitris N. Metaxas, Brian Mirtich, David M. Mount, S. Muthukrishnan, Dinesh K. Pai, Elisha Sacks, Jack Snoeyink, Subhash Suri, Ouri Wolfson: Algorithmic issues in modeling motion. ACM Comput. Surv. 34(4): 550-572 (2002)
38	EE	Michael A. Soss, Jeff Erickson, Mark H. Overmars: Preprocessing Chains for Fast Dihedral Rotations Is Hard or Even Impossible CoRR cs.CG/0204042: (2002)
37	EE	Jeff Erickson, Damrong Guoy, John M. Sullivan, Alper Üngör: Building Space-Time Meshes over Arbitrary Spatial Domains CoRR cs.CG/0206002: (2002)
36	EE	Jeff Erickson, Sariel Har-Peled: Optimally cutting a surface into a disk CoRR cs.CG/0207004: (2002)
35	EE	Marshall W. Bern, David Eppstein, Jeff Erickson: Flipping Cubical Meshes. Eng. Comput. (Lond.) 18(3): 173-187 (2002)
2001
34	EE	Jeff Erickson: Nice point sets can have nasty Delaunay triangulations. Symposium on Computational Geometry 2001: 96-105
33	EE	Jeff Erickson: Nice point sets can have nasty Delaunay triangulations CoRR cs.CG/0103017: (2001)
32	EE	Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, Joseph O'Rourke: Vertex-Unfoldings of Simplicial Polyhedra CoRR cs.CG/0107023: (2001)
31	EE	Marshall W. Bern, David Eppstein, Jeff Erickson: Flipping Cubical Meshes CoRR cs.CG/0108020: (2001)
30	EE	Jeff Erickson: Dense point sets have sparse Delaunay triangulations CoRR cs.CG/0110030: (2001)
29	EE	Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, Joseph O'Rourke: Vertex-Unfoldings of Simplicial Manifolds CoRR cs.CG/0110054: (2001)
28		Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint: Reconfiguring convex polygons. Comput. Geom. 20(1-2): 85-95 (2001)
2000
27	EE	Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint: Reconfiguring Convex Polygons. CCCG 2000
26	EE	Pankaj K. Agarwal, Lars Arge, Jeff Erickson: Indexing Moving Points. PODS 2000: 175-186
25	EE	Jeff Erickson: Finite-resolution hidden surface removal. SODA 2000: 901-909
24	EE	Oswin Aichholzer, Carmen Cortés, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Henk Meijer, Mark H. Overmars, Belén Palop, Suneeta Ramaswami, Godfried T. Toussaint: Flipturning polygons CoRR cs.CG/0008010: (2000)
23		Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. J. Comput. Syst. Sci. 61(2): 194-216 (2000)
22		Jeff Erickson: Space-Time Tradeoffs for Emptiness Queries. SIAM J. Comput. 29(6): 1968-1996 (2000)
1999
21	EE	Julien Basch, Jeff Erickson, Leonidas J. Guibas, John Hershberger, Li Zhang: Kinetic Collision Detection Between Two Simple Polygons. SODA 1999: 102-111
20	EE	Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi, Li Zhang: Separation-Sensitive Collision Detection for Convex Objects. SODA 1999: 327-336
19	EE	Jeff Erickson: Bounds for Linear Satisfiability Problems. Chicago J. Theor. Comput. Sci. 1999: (1999)
18	EE	Jeff Erickson: Finite-resolution hidden surface removal CoRR cs.CG/9910017: (1999)
17	EE	David Eppstein, Jeff Erickson: Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. Discrete & Computational Geometry 22(4): 569-592 (1999)
16		Jeff Erickson: New Lower Bounds for Convex Hull Problems in Odd Dimensions. SIAM J. Comput. 28(4): 1198-1214 (1999)
1998
15	EE	Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. PODS 1998: 169-178
14		Pankaj K. Agarwal, Jeff Erickson, Leonidas J. Guibas: Kinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles (Extended Abstract). SODA 1998: 107-116
13	EE	David Eppstein, Jeff Erickson: Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. Symposium on Computational Geometry 1998: 58-67
12	EE	Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi, Li Zhang: Separation-Sensitive Collision Detection for Convex Objects CoRR cs.CG/9809035: (1998)
1997
11	EE	Jeff Erickson: Space-Time Tradeoffs for Emptiness Queries (Extended Abstract). Symposium on Computational Geometry 1997: 304-313
10	EE	Jeff Erickson, Raimund Seidel: Erratum to Better Lower Bounds on Detecting Affine and Spherical Degeneracies. Discrete & Computational Geometry 18(2): 239-240 (1997)
1996
9		Jeff Erickson: Better Lower Bounds for Halfspace Emptiness. FOCS 1996: 472-481
8	EE	Jeff Erickson: New Lower Bounds for Convex Hull Problems in Odd Dimensions. Symposium on Computational Geometry 1996: 1-9
7	EE	Jeff Erickson: New Lower Bounds for Hopcroft's Problem. Discrete & Computational Geometry 16(4): 389-418 (1996)
1995
6		Jeff Erickson: Lower Bounds for Linear Satisfiability Problems. SODA 1995: 388-395
5	EE	Jeff Erickson: New Lower Bounds for Hopcroft's Problem (Extended Abstract). Symposium on Computational Geometry 1995: 127-137
4		Jeff Erickson, Raimund Seidel: Better Lower Bounds on Detecting Affine and Spherical Degeneracies. Discrete & Computational Geometry 13: 41-57 (1995)
1994
3		David Eppstein, Jeff Erickson: Iterated Nearest Neighbors and Finding Minimal Polytopes. Discrete & Computational Geometry 11: 321-350 (1994)
1993
2		Jeff Erickson, Raimund Seidel: Better Lower Bounds on Detecting Affine and Spherical Degeneracies FOCS 1993: 528-536
1		David Eppstein, Jeff Erickson: Iterated Nearest Neighbors and Finding Minimal Polytopes. SODA 1993: 64-73

Coauthor Index

1	Reza Abedi	[54]
2	Pankaj K. Agarwal	[14] [15] [23] [26] [39] [45] [58]
3	Oswin Aichholzer	[24] [27] [28]
4	Greg Aloupis	[43]
5	Helmut Alt	[69]
6	Lars Arge	[15] [23] [26] [45] [58]
7	Esther M. Arkin	[68] [69]
8	Julien Basch	[21] [53]
9	Marshall W. Bern	[31] [35]
10	David Bremner	[48] [61] [72]
11	Hervé Brönnimann	[68] [69]
12	David P. Bunde	[64]
13	Sergio Cabello	[80]
14	Erin W. Chambers	[70] [77] [78] [79]
15	Timothy M. Chan	[72]
16	Shuo-Heng Chung	[54]
17	Carmen Cortés	[24]
18	Matt DeVos	[80]
19	Erik D. Demaine	[24] [27] [28] [29] [32] [41] [43] [48] [51] [56] [59] [61] [72] [76]
20	Olivier Devillers	[81]
21	Vida Dujmovic	[24] [43]
22	Herbert Edelsbrunner	[39]
23	David Eppstein	[1] [3] [13] [17] [29] [31] [32] [35] [41]
24	Yong Fan	[54]
25	Sándor P. Fekete	[68] [69]
26	Paolo Giulio Franciosa	[15] [23]
27	Michael Garland	[54]
28	Xavier Goaoc	[81]
29	Leonidas J. Guibas	[12] [14] [20] [21] [39] [53]
30	Damrong Guoy	[37] [44] [54] [57] [60]
31	Robert Haber	[54]
32	Sariel Har-Peled	[36] [39] [40] [52] [55] [67]
33	George W. Hart	[29] [32] [41]
34	John Hershberger	[21] [39] [53]
35	Ferran Hurtado	[27] [28] [56] [59] [72]
36	John Iacono	[48] [56] [59] [61] [72]
37	Michael Isard	[39]
38	Christian S. Jensen	[39]
39	Lydia E. Kavraki	[39]
40	Christian Knauer	[68] [69]
41	Patrice Koehl	[39]
42	Danny Krizanc	[76]
43	Stefan Langerman	[43] [48] [51] [56] [59] [61] [72]
44	Sylvain Lazard	[79]
45	Francis Lazarus	[70] [77] [79]
46	Jonathan Lenchner	[68] [69]
47	Ming C. Lin	[39]
48	Dinesh Manocha	[39]
49	Henk Meijer	[24] [43] [56] [59] [76]
50	Dimitris N. Metaxas	[39]
51	Brian Mirtich	[39]
52	Joseph S. B. Mitchell	[68] [69]
53	Bojan Mohar	[80]
54	Pat Morin	[48] [61] [76]
55	David M. Mount	[39] [55] [67]
56	S. Muthukrishnan (S. Muthu Muthukrishnan)	[39]
57	Joseph O'Rourke	[29] [32] [41] [43]
58	Mark H. Overmars	[24] [27] [28] [38] [43] [47] [56] [59] [76]
59	Dinesh K. Pai	[39]
60	Belén Palop	[24]
61	Jean Ponce	[50] [73]
62	Suneeta Ramaswami	[24]
63	Fred Rothganger	[50] [73]
64	Elisha Sacks	[39]
65	Raimund Seidel	[2] [4] [10]
66	Jack Snoeyink	[39]
67	Michael A. Soss	[27] [28] [38] [43] [47]
68	Jorge Stolfi	[12] [20]
69	Ileana Streinu	[43]
70	John M. Sullivan	[37] [44] [54] [60]
71	Subhash Suri	[39]
72	Perouz Taslakian	[72]
73	Shripad Thite	[50] [54] [64] [73] [79]
74	Godfried T. Toussaint	[24] [27] [28] [43] [48] [61]
75	Alper Üngör	[37] [44] [60]
76	Éric Colin de Verdière	[70] [71] [77] [79]
77	Jeffrey Scott Vitter	[15] [23]
78	Sue Whitesides	[56] [59] [76]
79	Kim Whittlesey	[66] [68] [69] [70] [77]
80	Ouri Wolfson	[39]
81	Pratik Worah	[78]
82	Hai Yu	[58]
83	Li Zhang	[12] [20] [21] [53]
84	Yuan Zhou	[54]