Recent Publications
My papers that were published in this century are on this page.
Click here for papers I published in the 20th century.
Bahram Kouhestani, David Rappaport and Kai Salomma
The Length of the Beacon Attraction Trajectory
28th Canadian Conference on Computational Geometry
Vancouver, August 3-5 2016.
M Mohamad, MT Ahmed, D Rappaport, M Greenspan
Super Generalized 4PCS for 3D Registration
3rd International Conference on 3D Vision, 2015 pp. 598-606
M. Mohamad, D. Rappaport and Godfried Toussaint
Minimum many-to-many matchings for computing the distance between two sequences
Graphs and Combinatorics 31 (5), 2015 pp. 1637-1648
Abstract in
23rd Canadian Conference on Computational Geometry
Toronto, pp. 49-54 August 2011.
Bahram Kouhestani, David Rappaport and Kai Salomma
On the Inverse Beacon Attraction Region of a Point
27th Canadian Conference on Computational Geometry
Kingston, August 10-11 2015, pp. 205-212
PDF
Bahram Kouhestani, David Rappaport and Kai Salomma
Routing in a Terrain with the Shortest Beacon Watchtower
26th Canadian Conference on Computational Geometry
Halifax, August 11-13 2014, pp. 374-379
PDF
M Mohamad, D Rappaport, M Greenspan
Generalized 4-points congruent sets for 3d registration
2nd International Conference on 3D Vision, 2014 pp. 83-90
Jin Akiyama, David Rappaport, Hyunwoo Seong
A Decision Algorithm for Reversible Pairs of Polygons
Discrete Applied Mathematics, Volume 178, December 2014, pages 19-26
David Rappaport
Reduced Memory Requirements for Minimum Weight Triangulation
Japan Conference on Discrete and Computational Geometry and Graphs Tokyo, September 17-19, 2013
John Howat and David Rappaport
Space-Efficient Triangulation in Meshes
Poster session, Graphics Interface 2013
Winnipeg, May 28 - 30, 2013
V. Dujmovic, W. Evans, S. Lazard, W. Lenhart, G. Liotta, D. Rappaport, and S. Wismath
On point-sets that support planar graphs
Geometry:Theory and ApplicationsComputational Geometry 46 (2013) pp 29-50
Abstract in
19th International Symposium on Graph Drawing Graph, Eindhoven Netherlands, pp. 48-56 Sept. 21-23 2011.
David Bremner, William Evans, Fabrizio Frati, Laurie Heyer, Stephen G. Kobourov, William J. Lenhart, Giuseppe Liotta, David Rappaport, Sue H. Whitesides
On representing graphs by touching cuboids
Graph Drawing, Springer Lecture Notes in Computer Science Volume 7704, 2013, pp 187-198
S. Stolpner, D. Rappaport
Note on digitizing precious objects with markings by optical triangulation
Poster session, Graphics Interface 2012
Toronto, May 28 - 30, 2012
Boris Aronov, Delia Garijo, Yurai Núñez, David Rappaport, Carlos Seara, Jorge Urrutia
Measuring the error of linear separators on linearly inseparable data
Discrete Applied Mathematics, Volume 160, Issues 10-11, July 2012, pp. 1441-1452
PDF
Abstract in
Measuring the error of linear separators on linearly inseparable data, XIII Spanish Meeting on Computational Geometry
Zaragoza, June 29 - July 1, (2009)
Greg Aloupis, Mirela Damian, Robin Flatland Matias Korman Ozgur Ozkan, David Rappaport and Stefanie Wuhrer
Establishing strong connectivity using optimal radius half-disk antennas
23rd Canadian Conference on Computational Geometry
Toronto, pp. 361-366 August 2011.
H. Meijer, Y. Núñez, and D. Rappaport
Fault recovery in wireless networks: The geometric recolouring approach
9th International Symposium on Experimental Algorithms, Ischia Island, Italy, May 20-22, 2010.
Farzad Hassanzadeh and David Rappaport
Approximation algorithms for finding a minimum perimeter polygon intersecting a set of line segments
WADS 2009 Banff, Alberta, August 21-23 (2009)
Susan Gerofsky, Francisco Gómez, David Rappaport, Godfried Toussaint
Spirograph patterns and circular representations of rhythm: Exploring number theory concepts through visual, tangible and audible representations
BRIDGES 2009 Banff, Alberta, July 26-29 (2009)
B. Aronov, D. Garijo, Y. Núñez, D. Rappaport. C. Seara and J. Urrutia.
Measuring the error of linear separators on linearly inseparable data
XIII Spanish Meeting on Computational Geometry
Zaragoza, June 29 - July 1, (2009)
Henk Meijer, Y. Núñez, David Rappaport
An algorithm for computing simple k-factors
Information Processing Letters 109:12, pages 620-625, (2009)
PDF
Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane Souvaine, Jorge Urrutia and David R. Wood
Compatible geometric matchings
Computational Geometry: Theory and Applications 31:20 pages 201-208 (2009)
Also in
Topological and Geometric Graph Theory, May 19-23 Paris France, 2008
PDF
Henk Meijer, Yurai Henk Meijer, Yurai Núñez and David Rappaport
Bounds for point recolouring in geometric
graphs
Computational Geometry: Theory and Applications 42:6-7, pages 690-703 (2009)
PDF
Erik D. Demaine, Francisco Gómez, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, and David Wood
The distance geometry of music
Computational Geometry: Theory and Applications 42:5 pages 429-454 (2009)
PDF
Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Shakhar Smorodinsky, and Carlos Seara
Small Weak Epsilon Nets
Computational Geometry: Theory and Applications 42:5 pages 455-462 (2009)
also in
17th Canadian Conference on Computational Geometry, Windsor, Ontario, August 10-12 2005 pp. 51--54
Link to CCCG 2005
E. Arkin, S.P. Fekete, K. Islam, H. Meijer,J.S.B. Mitchell, Y. Núñez, V. Polishchuk, D. Rappaport, H. Xiao
Not being (super)thin or solid is hard: A study of grid Hamiltonicity
Computational Geometry: Theory and Applications 42:6-7 pages 582-605 (2009)
PDF
Henk Meijer, Yurai Núñez and David Rappaport
On the complexity of point recolouring in
geometric graphs
Proceedings of the 20th Canadian Conference on Computational Geometry,
2008 pp. 143-146.
Link to CCCG 2008
Francisco Gómez, Imad Khoury, Jörg Kienzle, Erin McLeish, Godfried Toussaint, Andrew Melvin, Rolando Pérez-Fernández and David Rappaport
Mathematical models for binarization and ternarization of musical rhythms
Bridges Donostia Mathematics, Music, Art, Architecture, Culture July 24-27, San Sebastian, Spain, 2007
PDF
Md. Kamrul Islam, Henk Meijer, Yurai Núñez, David Rappaport and Henry Xiao
Hamilton circuits in hexagonal grid graphs
Proceedings of the 19th Canadian Conference on Computational Geometry, 2007 pp. 85-89
Link to CCCG 2007
David Rappaport
Maximal Area Sets and Harmony
Akiyama-Chvatal Festschrift, Graphs and
Combinatorics, Vol. 23 supplement 1, 2007, pp. 321-329
PDF
Michael Hirsch, Henk Meijer and David Rappaport
Biclique Edge Cover Graphs and Confluent Drawings
14th International Symposium on Graph Drawing, September 18 - 20, 2006,Karlsruhe, Germany, pp. 405-416
David Rappaport
Musical Scales, Integer Partitions, Necklaces, and Polygons
9th ANNUAL INTERNATIONAL CONFERENCE OF BRIDGES: Mathematical Connections
in Art, Music, and Science
London, England,
Aug. 4 - August 9, 2006 pp. 595-598
PDF
Yurai Núñez and David Rappaport
Tight Bounds for Point Recolouring
Proc. 18th Canad. Conf. Comput. Geom., Kingston, ON, Aug. 14-16, 2006.
pp. 67 -- 70
Link to CCCG 2006
Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai
Núñez, David Rappaport, and Godfried Toussaint
Computing a geometric measure of the similarity of two melodies
Computer Music Journal 30:3,2006 pp. 67--76.
also in In Proc. 15th Canad. Conf. Comput. Geom., pages 81-84, 2003.
Link to CCCG 2003
Manuel Abellanas, Sergey Bereg, Ferran Hurtado, Alfredo Garcia Olaverri, David Rappaport, Javier Tejel
Moving Coins
Computational Geometry: Theory and Applications 34:2006, pp. 35-48.
.
Link to www.sciencedirect.com
also in Proc. Japanese Conference on Discrete and Computational Geometry, Tokyo Oct. 2004.
PDF
Kathryn Duffy, Chris McAloney, Henk Meijer, and David Rappaport
Closest Segments
17th Canadian Conference on Computational Geometry, Windsor, Ontario, August 10-12 2005 pp. 229--231
Link to CCCG 2005
Erik D. Demaine, Francisco Gómez, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, and David Wood
The Distance Geometry of Deep Rhythms and Scales
17th Canadian Conference on Computational Geometry, Windsor, Ontario, August 10-12 2005 pp. 160--163
Link to CCCG 2005
Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Shakhar Smorodinsky, and Carlos Seara
Small Weak Epsilon Nets
17th Canadian Conference on Computational Geometry, Windsor, Ontario, August 10-12 2005 pp. 51--54
Link to CCCG 2005
Francisco
Gómez, Andrew Melvin, David Rappaport, and Godfried Toussaint
Mathematical Measures of Syncopation
8th ANNUAL INTERNATIONAL CONFERENCE OF BRIDGES: Mathematical Connections
in Art, Music, and Science
Banff, Alberta
July 31 - August 3 2005 pp. 73--84
PDF
David Rappaport
Geometry and Harmony
8th ANNUAL INTERNATIONAL CONFERENCE OF BRIDGES: Mathematical Connections
in Art, Music, and Science
Banff, Alberta
July 31 - August 3 2005 pp. 67--72
PDF
Ferran Hurtado, Mikio Kano, David Rappaport, Csaba D. Tóth
Encompassing Colored Crossing-Free Geometric Graphs
16th Canadian Conference on Computational Geometry, Montréal, Aug. 2004
Link to CCCG 2004
Henk Meijer and David Rappaport
Simultaneous Edge Flips for Convex Subdivisions
16th Canadian Conference on Computational Geometry, Montréal, Aug. 2004
Link to CCCG 2004
J. Miguel
Díaz-Báñez
, Giovanna Farigu, Francisco
Gómez, David Rappaport,
Godfried T. Toussaint
El Compás Flamenco: A Phylogenetic Analysis
7th ANNUAL INTERNATIONAL CONFERENCE OF BRIDGES: Mathematical Connections
in Art, Music, and Science
SOUTHWESTERN COLLEGE WINFIELD, KANSAS
July 30 - August 1 2004
PDF
D. Rappaport.
The visibility graph of congruent discs is Hamiltonian
Computational Geometry: Theory and Applications, 25:257-265, 2003.
PDF
D. Rappaport.
Tight bounds for visibility matching of f-equal width objects
In J. Akiyama and M. Kano, editors, Proceedings of JCDCG 2002, volume 2866 of Lecture Notes Comput. Sci., pages 246-250. Springer-Verlag, 2003.
PDF
J. M. Díaz-Báñez, F. Hurtado, H. Meijer, D. Rappaport, and T. Sellares.
The largest empty annulus problem
Int. J. Computational Geometry & Applications, 13(4):317-325, 2003.
also in Lecture Notes in Computer Science, 2331:46-54, 2002.
PDF
P. Bose, F. Hurtado, H. Meijer, S. Ramaswami, D. Rappaport,
V. Sacristán, T. Shermer, and G. Toussaint.
Finding specified sections of arrangements: 2d results
Journal of Mathematical Modelling and Algorithms, 1:3-16, 2002.
also in Proc. 10th Canadian Conference in Computational Geometry, 1998.
Link to JMMA
K. Hosono, H. Meijer, and D. Rappaport.
On the visibility graph of convex translates
Discrete Applied Mathematics, 113:195-210, 2001.
PDF
Thomas Fevens, Henk Meijer, and David Rappaport.
Minimum convex partition of a constrained point set
Discrete Applied Mathematics, 109:95-107, 2001.
also in In Abstracts 14th European Workshop Comput. Geom., pages 79-81.
Universitat Polytènica de Catalunya, Barcelona, 1998.
PS
Jean-Marie Bourjolly, Thomas Fevens, Antonio Hernandez, Antonio Mesa, David
Rappaport, Michael Soss, and Godfried Toussaint
Finding non-degenerate points in space
In COMPUMAT 2000 Manzanillo Cuba, 2000.
Click here for papers I published in the 20th century.