Publications

 

In refereed journals
  1. Computing the Gromov hyperbolicity of a discrete metric space. Hervé Fournier, Anas Ismail and Antoine Vigneron. Information Processing Letters 115(6-8): 576-579 (2015). Preliminary version in arXiv:1210.3323.
  2. Minimal families of curves on surfaces. Niels Lubbes. Journal of Symbolic Computation 65: 29-48 (2014).  [arxiv], [html].
  3. A faster algorithm for computing motorcycle graphs​. Antoine Vigneron and Lie Yan. Discrete & Computational Geometry 52(3): 492-514 (2014). Special issue on SoCG 2013. Manuscript in arXiv:1303.5958.​ 
  4. A generalization of the convex Kakeya problem. Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama and Antoine Vigneron. Algorithmica 70(2): 152-170 (2014). Special issue for LATIN 2012. Preliminary version in arXiv:1209.2171.
  5. Algorithms for singularities and real structures of weak Del Pezzo surfaces​. Niels Lubbes. Journal of Algebra and its Applications 13(5): 135-158 (2014).  [arxiv], [html]​.
  6. Geometric optimization and sums of algebraic functions. Antoine Vigneron. ACM Transactions on Algorithms 10(1):4 (2014). Manuscript.
  7. Generating realistic roofs over a rectilinear polygon. Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin and Antoine Vigneron. Computational Geometry: Theory and Applications 46(9): 1042-1055 (2013).
  8. A deterministic algorithm for fitting a step function to a weighted point-set. Hervé Fournier and Antoine Vigneron. Information Processing Letters 113(3): 51-54 (2013). Preliminary version in arXiv:1109.1152
  9. Covering and piercing disks with two centers. Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin and Antoine Vigneron. Computational Geometry: Theory and Applications 46(3): 253–262 (2013). Preliminary version in arXiv:1201.1198.
  10. Approximate shortest homotopic paths in weighted regions. Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron and Yajun Wang. International Journal of Computational Geometry and Applications 22(1): 83-102 (2012). Special issue for ISAAC 2010. Manuscript.
  11. Computing the discrete Fréchet distance with imprecise input. Hee-Kap Ahn, Marc Scherfenberg, Christian Knauer, Lena Schlipf, and Antoine Vigneron. International Journal of Computational Geometry and Applications, 22(1): 27-44 (2012). Special issue for ISAAC 2010. Manuscript.
  12. Reachability by paths of bounded curvature in a convex polygon. Hee-Kap Ahn, Otfried Cheong, Jirí Matoušek, and Antoine Vigneron. Computational Geometry: Theory and Applications 45(1-2): 21-32 (2012). Preliminary version in arXiv:1008.4244.
  13. The aligned k-center problem. Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, and Antoine Vigneron. International Journal of Computational Geometry and Applications 21(2): 157-178 (2011). Preliminary version in arXiv:0902.3282

In refereed international conference proceedings

  1. Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons. Sang Won Bae, Chan-Su Shin and Antoine Vigneron. To appear in  Proc. 12th Latin American Symposium on Theoretical Informatics (LATIN 2016). Manuscript in arXiv:1505.05106.
  2. Navigating Weighted Regions with Scattered Skinny Tetrahedra. Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin and Antoine Vigneron. In Proc. 26th International Symposium on Algorithms and Computation (ISAAC 2015), LNCS 9472: 35-45. ​
  3. Triangulation Refinement and Approximate Shortest Paths in Weighted Regions​. Siu-Wing Cheng, Jiongxin Jin and Antoine Vigneron. In Proc. 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015), pages 1626-1640.
  4. A faster algorithm for computing straight skeletons. Siu-Wing Cheng, Liam Mencel and Antoine Vigneron. In Proc. 16th European symposium on Algorithms (ESA 2014), LNCS 8937: 272-283. Manuscript in arXiv:1405.4691.
  5. A faster algorithm for computing motorcycle graphs. Antoine Vigneron and Lie Yan. In Proc. 29th Symposium on Computational Geometry (SoCG 2013), pages 17-26​.
  6. A generalization of the convex Kakeya problem. Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama and Antoine Vigneron. In Proc. 10th Latin American Symposium on Theoretical Informatics (LATIN 2012), LNCS 7256: 1-12.
  7. Covering and piercing disks with two centers. Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin and Antoine Vigneron. In Proc. 22st International Symposium on Algorithms and Computation (ISAAC 2011), LNCS 7074: 50-59.
  8. Generating realistic roofs over a rectilinear polygon. Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin and Antoine Vigneron. In Proc. 22st International Symposium on Algorithms and Computation (ISAAC 2011), LNCS 7074: 60-69. 

Others

  1. A New Trajectory Similarity Measure for GPS Data. Anas Ismail and Antoine Vigneron. In Proc. 6th ACM SIGSPATIAL International Workshop on GeoStreaming (IWGS 2015).
  2. Protein structure prediction with a half coarse grained model and empirical functions. Tristan Bitard-Feildel, Antoine Vigneron and Jean-François Gibrat. Journées Ouvertes en Biologie, Informatique et Mathématiques (JOBIM 2011), pages 283-284. 
​​​​​​​​exit