Skip to content

Antoine Vigneron

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

22

Venues

7

Active years

2001–2021

Best venue rank

A*

Where they publish

Papers

22 indexed papers, newest first.

YearVenueTitleAuthors
2021WADSPattern Matching in Doubling Spaces.Corentin Allair, Antoine Vigneron
2019WALCOMMatching Sets of Line Segments.Hyeyun Yang, Antoine Vigneron
2017ISAACFaster Algorithms for Growing Prioritized Disks and Rectangles.Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, Andr van Renssen, Antoine Vigneron
2016LATINTight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons.Sang Won Bae, Chan-Su Shin, Antoine Vigneron
2015ISAACNavigating Weighted Regions with Scattered Skinny Tetrahedra.Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron
2015SODATriangulation Refinement and Approximate Shortest Paths in Weighted Regions.Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron
2014ESAA Faster Algorithm for Computing Straight Skeletons.Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
2012LATINA Generalization of the Convex Kakeya Problem.Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
2011ISAACGenerating Realistic Roofs over a Rectilinear Polygon.Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron
2011ISAACCovering and Piercing Disks with Two Centers.Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
2010ISAACComputing the Discrete Frchet Distance with Imprecise Input.Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron
2010ISAACApproximate Shortest Homotopic Paths in Weighted Regions.Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang
2010SODAGeometric Optimization and Sums of Algebraic Functions.Antoine Vigneron
2008ESASpace-Time Tradeoffs for Proximity Searching in Doubling Spaces.Sunil Arya, David M. Mount, Antoine Vigneron, Jian Xia
2008ESAFitting a Step Function to a Point Set.Herv Fournier, Antoine Vigneron
2007SODAApproximate shortest paths in anisotropic regions.Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
2006LATINLower Bounds for Geometric Diameter Problems.Herv Fournier, Antoine Vigneron
2005ISAACSparse Geometric Graphs with Small Dilation.Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron
2004COCOONApproximation Algorithms for Inscribing or Circumscribing an Axially Symmetric Polygon to a Convex Polygon.Hee-Kap Ahn, Peter Bra, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
2002SODAMotorcycle graphs and straight skeletons.Siu-Wing Cheng, Antoine Vigneron
2001COCOONPacking Two Disks into a Polygonal Environment.Prosenjit Bose, Pat Morin, Antoine Vigneron
2001COCOONComputing Farthest Neighbors on a Convex Polytope.Otfried Cheong, Chan-Su Shin, Antoine Vigneron