David Rappaport

	2009
49		Farzad Hassanzadeh, David Rappaport: Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments. WADS 2009: 363-374
48		Henk Meijer, Yurai Núñez Rodríguez, David Rappaport: An algorithm for computing simple k-factors. Inf. Process. Lett. 109(12): 620-625 (2009)
	2008
47		Henk Meijer, Yurai Núñez Rodríguez, David Rappaport: On the Complexity of Point Recolouring in Geometric Graphs. CCCG 2008
46		Ferran Hurtado, Mikio Kano, David Rappaport, Csaba D. Tóth: Encompassing colored planar straight line graphs. Comput. Geom. 39(1): 14-23 (2008)
45		Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood: Compatible Geometric Matchings. Electronic Notes in Discrete Mathematics 31: 201-206 (2008)
	2007
44		Kamrul Islam, Henk Meijer, Yurai Núñez Rodríguez, David Rappaport, Henry Xiao: Hamilton Circuits in Hexagonal Grid Graphs. CCCG 2007: 85-88
43		Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, David R. Wood: The Distance Geometry of Music CoRR abs/0705.4085: (2007)
	2006
42		Yurai Núñez Rodríguez, David Rappaport: Tight Bounds for Point Recolouring. CCCG 2006
41		Michael Hirsch, Henk Meijer, David Rappaport: Biclique Edge Cover Graphs and Confluent Drawings. Graph Drawing 2006: 405-416
40		Manuel Abellanas, Sergey Bereg, Ferran Hurtado, Alfredo García Olaverri, David Rappaport, Javier Tejel: Moving coins. Comput. Geom. 34(1): 35-48 (2006)
	2005
39		Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, David R. Wood: The Distance Geometry of Deep Rhythms and Scales. CCCG 2005: 163-166
38		Kathryn Duffy, Chris McAloney, Henk Meijer, David Rappaport: Closest Segments. CCCG 2005: 232-234
37		Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Shakhar Smorodinsky, Carlos Seara: Small weak epsilon nets. CCCG 2005: 52-56
36		Magdalene Grantson, Henk Meijer, David Rappaport: Bi-chromatic minimum spanning trees. EuroCG 2005: 199-202
35		Henk Meijer, David Rappaport: Guest Editors' Foreword. Int. J. Comput. Geometry Appl. 15(6): 545-546 (2005)
	2004
34		Ferran Hurtado, Mikio Kano, David Rappaport, Csaba D. Tóth: Encompassing colored crossing-free geometric graphs. CCCG 2004: 48-52
33		Henk Meijer, David Rappaport: Simultaneous edge flips for convex subdivisions. CCCG 2004: 57-59
	2003
32		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
31		David Rappaport: The visibility graph of congruent discs is Hamiltonian. Comput. Geom. 25(3): 257-265 (2003)
30		José Miguel Díaz-Báñez, Ferran Hurtado, Henk Meijer, David Rappaport, Joan Antoni Sellarès: The Largest Empty Annulus Problem. Int. J. Comput. Geometry Appl. 13(4): 317-325 (2003)
	2002
29		José Miguel Díaz-Báñez, Ferran Hurtado, Henk Meijer, David Rappaport, Joan Antoni Sellarès: The Largest Empty Annulus Problem. International Conference on Computational Science (3) 2002: 46-54
28		David Rappaport: Tight Bounds for Visibility Matching of f-Equal Width Objects. JCDCG 2002: 246-250
27		Prosenjit Bose, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristan, Thomas C. Shermer, Godfried T. Toussaint: Finding Specified Sections of Arrangements: 2D Results. J. Math. Model. Algorithms 1(1): 3-16 (2002)
	2001
26		Thomas Fevens, Henk Meijer, David Rappaport: Minimum convex partition of a constrained point set. Discrete Applied Mathematics 109(1-2): 95-107 (2001)
25		Kiyoshi Hosono, Henk Meijer, David Rappaport: On the visibility graph of convex translates. Discrete Applied Mathematics 113(2-3): 195-210 (2001)
	2000
24		Kiyoshi Hosono, David Rappaport, Masatsugu Urabe: On Convex Decompositions of Points. JCDCG 2000: 149-155
	1998
23		Prosenjit Bose, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristan, Thomas C. Shermer, Godfried T. Toussaint: Finding specified sections of arrangements: 2d results. CCCG 1998
22		Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena: Decision trees for geometric models. Int. J. Comput. Geometry Appl. 8(3): 343-364 (1998)
21		Kelly A. Lyons, Henk Meijer, David Rappaport: Algorithms for Cluster Busting in Anchored Graph Drawing. J. Graph Algorithms Appl. 2(1): (1998)
	1995
20		David Rappaport: Minimum polygon transversals of line segments. Int. J. Comput. Geometry Appl. 5(3): 243-256 (1995)
	1994
19		Paul Colley, Henk Meijer, David Rappaport: Optimal Nearly-Similar Polygon Stabbers of Convex Polygons. CCCG 1994: 269-274
18		David Rappaport, Arnold Rosenbloom: Moldable and Castable Polygons. Comput. Geom. 4: 219-233 (1994)
17		Kelly A. Lyons, David Rappaport: An efficient algorithm for identifying objects using robot probes. The Visual Computer 10(8): 452-458 (1994)
	1993
16		Kelly A. Lyons, Henk Meijer, David Rappaport: Properties of the voronoi diagram cluster buster. CASCON 1993: 1148-1163
15		Hossam A. ElGindy, Michael E. Houle, William Lenhart, Mirka Miller, David Rappaport, Sue Whitesides: Dominance Drawings of Bipartite Graphs. CCCG 1993: 187-191
14		Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena: Decision Trees for Geometric Models. Symposium on Computational Geometry 1993: 369-378
13		Yasukazu Aoki, Hiroshi Imai, Keiko Imai, David Rappaport: Probing a Set of Hyperplanes by Lines and Related Problems. WADS 1993: 72-82
12		Peter Eades, David Rappaport: The complexity of computing minimum separating polygons. Pattern Recognition Letters 14(9): 715-718 (1993)
	1992
11		Henk Meijer, David Rappaport: Computing the Minimum Weight Triangulation of a Set of Linearly Ordered Points. Inf. Process. Lett. 42(1): 35-38 (1992)
	1991
10		Jirel Czyzowicz, Peter Egyed, Hazel Everett, David Rappaport, Thomas C. Shermer, Diane L. Souvaine, Godfried T. Toussaint, Jorge Urrutia: The Aquarium Keeper's Problem. SODA 1991: 459-464
9		David Rappaport: A Convex Hull Algorithm for Discs, and Applications. Comput. Geom. 1: 171-187 (1991)
	1990
8		David Rappaport, Hiroshi Imai, Godfried T. Toussaint: Computing Simple Circuits form a Set of Line Segments. Discrete & Computational Geometry 5: 289-304 (1990)
	1989
7		David Rappaport: Computing the Furthest Site Voronoi Diagram for a Set of Discs (Preliminary Report). WADS 1989: 57-66
6		David Rappaport: Computing Simple Circuits from a Set of Line Segments is NP-Complete. SIAM J. Comput. 18(6): 1128-1139 (1989)
	1987
5		David Rappaport: Computing Simple Circuits from a Set of Line Segments is NP-Complete. Symposium on Computational Geometry 1987: 322-330
	1986
4		David Rappaport, Hiroshi Imai, Godfried T. Toussaint: On Computing Simple Circuits on a Set of Line Segments. Symposium on Computational Geometry 1986: 52-60
3		David Rappaport: A linear algorithm for eliminating hidden-lines from a polygonal cylinder. The Visual Computer 2(1): 44-53 (1986)
	1979
2		Izidor Gertner, David Rappaport: Optimality criteria for controlled discontinous processes. Inf. Sci. 17(1): 75-90 (1979)
	1977
1		Izidor Gertner, David Rappaport: Stochastic control of system with unobserved jump parameter process. Inf. Sci. 13(3): 269-282 (1977)

Coauthor Index

1	Manuel Abellanas	[40]
2	Vera Sacristán Adinolfi (Vera Sacristan)	[23] [27]
3	Oswin Aichholzer	[45]
4	Greg Aloupis	[32]
5	Yasukazu Aoki	[13]
6	Esther M. Arkin	[14] [22]
7	Boris Aronov	[37]
8	Franz Aurenhammer	[37]
9	Sergey Bereg (Sergei Bespamyatnikh)	[40] [45]
10	Magdalene G. Borgelt (Magdalene Grantson)	[36]
11	Prosenjit Bose	[23] [27]
12	Paul Colley	[19]
13	Jirel Czyzowicz	[10]
14	Erik D. Demaine	[39] [43]
15	José Miguel Díaz-Báñez	[29] [30]
16	Kathryn Duffy	[38]
17	Adrian Dumitrescu	[45]
18	Peter Eades	[12]
19	Peter Egyed	[10]
20	Hossam A. ElGindy	[15]
21	Hazel Everett	[10]
22	Thomas Fevens	[26] [32]
23	Alfredo García	[45]
24	Izidor Gertner	[1] [2]
25	Francisco Gomez-Martin	[39] [43]
26	Farzad Hassanzadeh	[49]
27	Michael Hirsch	[41]
28	Kiyoshi Hosono	[24] [25]
29	Michael E. Houle	[15]
30	Clemens Huemer	[45]
31	Ferran Hurtado	[23] [27] [29] [30] [34] [37] [40] [45] [46]
32	Hiroshi Imai	[4] [8] [13]
33	Keiko Imai	[13]
34	Kamrul Islam (Md. Kamrul Islam)	[44]
35	Mikio Kano (M. Kano)	[34] [45] [46]
36	Stefan Langerman	[32] [37]
37	William J. Lenhart (William Lenhart)	[15]
38	Kelly A. Lyons	[16] [17] [21]
39	Alberto Márquez	[45]
40	Tomomi Matsui	[32]
41	Chris McAloney	[38]
42	Henk Meijer	[11] [14] [16] [19] [21] [22] [23] [25] [26] [27] [29] [30] [33] [35] [36] [38] [39] [41] [43] [44] [47] [48]
43	Antonio Mesa	[32]
44	Mirka Miller	[15]
45	Joseph S. B. Mitchell	[14] [22]
46	Alfredo García Olaverri	[40]
47	Suneeta Ramaswami	[23] [27]
48	Yurai Núñez Rodríguez	[42] [44] [47] [48]
49	Arnold Rosenbloom	[18]
50	Carlos Seara	[37]
51	Joan Antoni Sellarès	[29] [30]
52	Thomas C. Shermer	[10] [23] [27]
53	Steven Skiena	[14] [22]
54	Shakhar Smorodinsky	[37] [45]
55	Diane L. Souvaine	[10] [45]
56	Perouz Taslakian	[39] [43]
57	Javier Tejel	[40]
58	Csaba D. Tóth	[34] [46]
59	Godfried T. Toussaint	[4] [8] [10] [23] [27] [32] [39] [43]
60	Masatsugu Urabe	[24]
61	Jorge Urrutia	[10] [45]
62	Sue Whitesides	[15]
63	Terry Winograd	[39] [43]
64	David R. Wood	[39] [43] [45]
65	Henry Xiao	[44]

Colors in the list of coauthors