Greg Aloupis

List of publications from the DBLP Bibliography Server - FAQ

Ask others: ACM DL/Guide -

- CSB - MetaPress - Google - Bing - Yahoo

	2012
42		Greg Aloupis, Erik D. Demaine, Alan Guo: Classic Nintendo Games are (NP-)Hard CoRR abs/1203.1895: (2012)
41		Greg Aloupis, Luis Barba, Stefan Langerman: Circle separability queries in logarithmic time CoRR abs/1203.6266: (2012)
	2011
40		Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine, Andrew Winslow: Convexifying Polygons Without Losing Visibilities. CCCG 2011
39		Greg Aloupis, Mirela Damian, Robin Y. Flatland, Matias Korman, Özgür Özkan, David Rappaport, Stefanie Wuhrer: Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas. CCCG 2011
38		Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian: Colorful Strips. Graphs and Combinatorics 27(3): 327-339 (2011)
37		Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint: Computing Signed Permutations of Polygons. Int. J. Comput. Geometry Appl. 21(1): 87-100 (2011)
36		Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristan, Stefanie Wuhrer: Efficient constant-velocity reconfiguration of crystalline robots. Robotica 29(1): 59-71 (2011)
	2010
35		Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Common Unfoldings of Polyominoes and Polycubes. CGGA 2010: 44-54
34		Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian: Colorful Strips. LATIN 2010: 2-13
33		Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian: Matching Points with Things. LATIN 2010: 456-467
32		Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop: Highway hull revisited. Comput. Geom. 43(2): 115-130 (2010)
31		Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos: Decomposition of Multiple Coverings into More Parts. Discrete & Computational Geometry 44(3): 706-723 (2010)
	2009
30		Greg Aloupis, Nadia Benbernou, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, John Iacono, Stefanie Wuhrer: Efficient Reconfiguration of Lattice-Based Modular Robots. ECMR 2009: 81-86
29		Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos: Decomposition of multiple coverings into more parts. SODA 2009: 302-310
28		Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian: Colorful Strips CoRR abs/0904.2115: (2009)
27		Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristan, Stefanie Wuhrer: Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves CoRR abs/0908.2440: (2009)
26		Greg Aloupis, Jean Cardinal, Sébastien Collette, John Iacono, Stefan Langerman: Detecting all regular polygons in a point set CoRR abs/0908.2442: (2009)
25		Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono: Minimum feature size preserving decompositions CoRR abs/0908.2493: (2009)
24		Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer: Linear reconfiguration of cube-style modular robots. Comput. Geom. 42(6-7): 652-663 (2009)
23		Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky: Coloring Geometric Range Spaces. Discrete & Computational Geometry 41(2): 348-362 (2009)
	2008
22		Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke: Draining a Polygon - or - Rolling a Ball out of a Polygon. CCCG 2008
21		Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann: Triangulating and Guarding Realistic Polygons. CCCG 2008
20		Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán Adinolfi, Stefanie Wuhrer: Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves. ISAAC 2008: 342-353
19		Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky: Coloring Geometric Range Spaces. LATIN 2008: 146-157
18		Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Dania El-Khechen, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer: Realistic Reconfiguration of Crystalline (and Telecube) Robots. WAFR 2008: 433-447
17		Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop: Highway Hull Revisited CoRR abs/0806.1416: (2008)
16		Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos: Decomposition of Multiple Coverings into More Parts CoRR abs/0807.0552: (2008)
15		Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint: Edge-unfolding nested polyhedral bands. Comput. Geom. 39(1): 30-42 (2008)
	2007
14		Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Perouz Taslakian, Godfried T. Toussaint: Vertex Pops and Popturns. CCCG 2007: 137-140
13		Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer: Linear Reconfiguration of Cube-Style Modular Robots. ISAAC 2007: 208-219
12		Greg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Algorithmica 47(4): 367-378 (2007)
	2006
11		Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman: LUMINESStrategies. Computers and Games 2006: 190-199
10		Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai Núñez Rodríguez, David Rappaport, Godfried T. Toussaint: Algorithms for Computing Geometric Measures of Melodic Similarity. Computer Music Journal 30(3): 67-76 (2006)
	2005
9		Greg Aloupis, Erin McLeish: A lower bound for computing Oja depth. Inf. Process. Lett. 96(4): 151-153 (2005)
	2004
8		Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint: Unfolding polyhedral bands. CCCG 2004: 60-63
7		Greg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Graph Drawing 2004: 1-11
	2003
6		Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, David Rappaport, Godfried T. Toussaint: Computing the Similarity of two Melodies. CCCG 2003: 81-84
5		Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint: Algorithms for bivariate medians and a Fermat-Torricelli problem for lines. Comput. Geom. 26(1): 69-79 (2003)
	2002
4		Greg Aloupis, Erik D. Demaine, Henk Meijer, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint: On flat-state connectivity of chains with fixed acute angles. CCCG 2002: 27-30
3		Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint: Computing signed permutations of polygons. CCCG 2002: 68-71
2		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
	2001
1		Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint: Algorithms for bivariate medians and a fermat-torricelli problem for lines. CCCG 2001: 21-24

Coauthor Index

1 Vera Sacristán Adinolfi (Vera Sacristan) [13] [18] [20] [24] [27] [36]

2 Oswin Aichholzer [40]

3 Brad Ballinger [14]

4 Luis Barba [41]

5 Nadia Benbernou [30]

6 Prosenjit Bose [3] [7] [12] [14] [21] [35] [37]

7 Jean Cardinal [11] [16] [17] [19] [22] [23] [26] [28] [29] [31] [32] [33] [34] [38]

8 Sébastien Collette [11] [13] [16] [17] [18] [19] [20] [22] [23] [24] [26] [27] [28] [29] [31] [32] [33] [34] [35] [36] [38]

9 Mirela Damian (Mirela Damian-Iordache) [13] [14] [18] [24] [30] [36] [39]

10 Erik D. Demaine [2] [3] [4] [8] [13] [14] [15] [18] [20] [24] [25] [27] [30] [33] [35] [36] [37] [40] [42]

11 Martin L. Demaine [14] [25] [33] [35] [40]

12 Karim Douïeb [35]

13 Vida Dujmovic [2] [21] [25] [35] [40]

14 Muriel Dulieu [33]

15 Dania El-Khechen [18]

16 Jeff Erickson [2]

17 Thomas Fevens [6] [10]

18 Robin Y. Flatland [13] [14] [18] [24] [30] [36] [39]

19 Chris Gray [21]

20 Alan Guo [42]

21 Vi Hart [33]

22 Ferran Hurtado [14] [17] [22] [32] [33] [40]

23 John Iacono [25] [26] [30] [35]

24 Shinji Imahori [28] [34] [38]

25 Matias Korman [28] [34] [38] [39]

26 Stefan Langerman [1] [2] [3] [5] [6] [8] [10] [11] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [26] [27] [28] [29] [31] [32] [33] [34] [35] [36] [37] [38] [41]

27 Anna Lubiw [40]

28 Tomomi Matsui [6] [10]

29 Erin McLeish [9]

30 Henk Meijer [2] [3] [4] [37]

31 Antonio Mesa [6] [10]

32 Ruy Fabila Monroy [33]

33 Pat Morin [7] [8] [12] [15] [35]

34 Joseph O'Rourke [2] [4] [8] [13] [14] [15] [17] [18] [22] [24] [32] [36]

35 David Orden [16] [29] [31]

36 Mark H. Overmars [2] [3] [37]

37 Özgür Özkan [39]

38 Belén Palop [17] [32]

39 Val Pinciu [18] [36]

40 Suneeta Ramaswami [13] [18] [24] [36]

41 Pedro Ramos [16] [29] [31]

42 David Rappaport [6] [10] [39]

43 Yurai Núñez Rodríguez [10]

44 Günter Rote [40]

45 Maria Saumell [33]

46 André Schulz [40]

47 Oded Schwartz [28] [34] [38]

48 Carlos Seara [33]

49 Shakhar Smorodinsky [19] [23] [28] [34] [38]

50 Michael A. Soss [1] [2] [5]

51 Diane L. Souvaine [40]

52 Bettina Speckmann [21]

53 Ileana Streinu [2] [4] [8] [15]

54 Perouz Taslakian [14] [28] [33] [34] [38]

55 Godfried T. Toussaint [1] [2] [3] [4] [5] [6] [8] [10] [14] [15] [37]

56 Andrew Winslow [40]

57 Stefanie Wuhrer [13] [18] [20] [24] [27] [30] [36] [39]

Colors in the list of coauthors

Last update Sat May 26 04:23:17 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page

1	Vera Sacristán Adinolfi (Vera Sacristan)	[13] [18] [20] [24] [27] [36]
2	Oswin Aichholzer	[40]
3	Brad Ballinger	[14]
4	Luis Barba	[41]
5	Nadia Benbernou	[30]
6	Prosenjit Bose	[3] [7] [12] [14] [21] [35] [37]
7	Jean Cardinal	[11] [16] [17] [19] [22] [23] [26] [28] [29] [31] [32] [33] [34] [38]
8	Sébastien Collette	[11] [13] [16] [17] [18] [19] [20] [22] [23] [24] [26] [27] [28] [29] [31] [32] [33] [34] [35] [36] [38]
9	Mirela Damian (Mirela Damian-Iordache)	[13] [14] [18] [24] [30] [36] [39]
10	Erik D. Demaine	[2] [3] [4] [8] [13] [14] [15] [18] [20] [24] [25] [27] [30] [33] [35] [36] [37] [40] [42]
11	Martin L. Demaine	[14] [25] [33] [35] [40]
12	Karim Douïeb	[35]
13	Vida Dujmovic	[2] [21] [25] [35] [40]
14	Muriel Dulieu	[33]
15	Dania El-Khechen	[18]
16	Jeff Erickson	[2]
17	Thomas Fevens	[6] [10]
18	Robin Y. Flatland	[13] [14] [18] [24] [30] [36] [39]
19	Chris Gray	[21]
20	Alan Guo	[42]
21	Vi Hart	[33]
22	Ferran Hurtado	[14] [17] [22] [32] [33] [40]
23	John Iacono	[25] [26] [30] [35]
24	Shinji Imahori	[28] [34] [38]
25	Matias Korman	[28] [34] [38] [39]
26	Stefan Langerman	[1] [2] [3] [5] [6] [8] [10] [11] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [26] [27] [28] [29] [31] [32] [33] [34] [35] [36] [37] [38] [41]
27	Anna Lubiw	[40]
28	Tomomi Matsui	[6] [10]
29	Erin McLeish	[9]
30	Henk Meijer	[2] [3] [4] [37]
31	Antonio Mesa	[6] [10]
32	Ruy Fabila Monroy	[33]
33	Pat Morin	[7] [8] [12] [15] [35]
34	Joseph O'Rourke	[2] [4] [8] [13] [14] [15] [17] [18] [22] [24] [32] [36]
35	David Orden	[16] [29] [31]
36	Mark H. Overmars	[2] [3] [37]
37	Özgür Özkan	[39]
38	Belén Palop	[17] [32]
39	Val Pinciu	[18] [36]
40	Suneeta Ramaswami	[13] [18] [24] [36]
41	Pedro Ramos	[16] [29] [31]
42	David Rappaport	[6] [10] [39]
43	Yurai Núñez Rodríguez	[10]
44	Günter Rote	[40]
45	Maria Saumell	[33]
46	André Schulz	[40]
47	Oded Schwartz	[28] [34] [38]
48	Carlos Seara	[33]
49	Shakhar Smorodinsky	[19] [23] [28] [34] [38]
50	Michael A. Soss	[1] [2] [5]
51	Diane L. Souvaine	[40]
52	Bettina Speckmann	[21]
53	Ileana Streinu	[2] [4] [8] [15]
54	Perouz Taslakian	[14] [28] [33] [34] [38]
55	Godfried T. Toussaint	[1] [2] [3] [4] [5] [6] [8] [10] [14] [15] [37]
56	Andrew Winslow	[40]
57	Stefanie Wuhrer	[13] [18] [20] [24] [27] [30] [36] [39]