Antoine Vigneron

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 18

Top Topics

Computationally Demanding

Motion Planning

Top Venues

Int. J. Comput. Geom. Appl.

Inf. Process. Lett.

Publications

Chaeyoon Chung, Antoine Vigneron, Hee-Kap Ahn
Maximum Coverage by k Lines. Symmetry 16 (2) (2024)
Eunku Park, Antoine Vigneron
Embeddings and near-neighbor searching with constant additive error for hyperbolic spaces. CoRR (2024)
Hyeyun Yang, Antoine Vigneron
Coordinated Path Planning through Local Search and Simulated Annealing. ACM J. Exp. Algorithmics 27 (2022)
Hyeyun Yang, Antoine Vigneron
A Simulated Annealing Approach to Coordinated Motion Planning (CG Challenge). SoCG (2021)
Hyeyun Yang, Antoine Vigneron
Matching sets of line segments. Theor. Comput. Sci. 866 (2021)
Corentin Allair, Antoine Vigneron
Pattern Matching in Doubling Spaces. WADS (2021)
Corentin Allair, Antoine Vigneron
Pattern Matching in Doubling Spaces. CoRR (2020)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster algorithms for growing prioritized disks and rectangles. Comput. Geom. 80 (2019)
Hyeyun Yang, Antoine Vigneron
Matching Sets of Line Segments. WALCOM (2019)
Aditya Bhaskara, Antoine Vigneron
Approximating a planar convex set using a sparse grid. Inf. Process. Lett. 149 (2019)
Sang Won Bae, Chan-Su Shin, Antoine Vigneron
Tight bounds for beacon-based coverage in simple rectilinear polygons. Comput. Geom. 80 (2019)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster Algorithms for Growing Prioritized Disks and Rectangles. CoRR (2017)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster Algorithms for Growing Prioritized Disks and Rectangles. ISAAC (2017)
Daniel Binham, Pedro Machado Manhães de Castro, Antoine Vigneron
Reachability in a Planar Subdivision with Direction Constraints. SoCG (2017)
Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron
Navigating Weighted Regions with Scattered Skinny Tetrahedra. Int. J. Comput. Geom. Appl. 27 (1-2) (2017)
Juyoung Yon, Siu-Wing Cheng, Otfried Cheong, Antoine Vigneron
Finding Largest Common Point Sets. Int. J. Comput. Geom. Appl. 27 (3) (2017)
Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
A Faster Algorithm for Computing Straight Skeletons. ACM Trans. Algorithms 12 (3) (2016)
Sang Won Bae, Chan-Su Shin, Antoine Vigneron
Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons. LATIN (2016)
Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron
Navigating Weighted Regions with Scattered Skinny Tetrahedra. ISAAC (2015)
Anas Ismail, Antoine Vigneron
A New Trajectory Similarity Measure for GPS Data. IWGS (2015)
Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron
Triangulation Refinement and Approximate Shortest Paths in Weighted Regions. SODA (2015)
Hervé Fournier, Anas Ismail, Antoine Vigneron
Computing the Gromov hyperbolicity of a discrete metric space. Inf. Process. Lett. 115 (6-8) (2015)
Sang Won Bae, Chan-Su Shin, Antoine Vigneron
Improved Bounds for Beacon-Based Coverage and Routing in Simple Rectilinear Polygons. CoRR (2015)
Antoine Vigneron
Geometric optimization and sums of algebraic functions. ACM Trans. Algorithms 10 (1) (2014)
Antoine Vigneron, Lie Yan
A Faster Algorithm for Computing Motorcycle Graphs. Discret. Comput. Geom. 52 (3) (2014)
Hee-Kap Ahn, Antoine Vigneron
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 24 (4) (2014)
Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
A Faster Algorithm for Computing Straight Skeletons. ESA (2014)
Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
A Faster Algorithm for Computing Straight Skeletons. CoRR (2014)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
A Generalization of the Convex Kakeya Problem. Algorithmica 70 (2) (2014)
Antoine Vigneron, Lie Yan
A Faster Algorithm for Computing Motorcycle Graphs CoRR (2013)
Antoine Vigneron, Lie Yan
A faster algorithm for computing motorcycle graphs. SoCG (2013)
Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
Covering and piercing disks with two centers. Comput. Geom. 46 (3) (2013)
Hervé Fournier, Antoine Vigneron
A deterministic algorithm for fitting a step function to a weighted point-set. Inf. Process. Lett. 113 (3) (2013)
Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron
Realistic roofs over a rectilinear polygon. Comput. Geom. 46 (9) (2013)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
A Generalization of the Convex Kakeya Problem CoRR (2012)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
A Generalization of the Convex Kakeya Problem. LATIN (2012)
Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang
Approximate Shortest Homotopic Paths in Weighted Regions. Int. J. Comput. Geom. Appl. 22 (1) (2012)
Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron
Computing the Discrete FRéChet Distance with Imprecise Input. Int. J. Comput. Geom. Appl. 22 (1) (2012)
Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
Covering and Piercing Disks with Two Centers CoRR (2012)
Hee-Kap Ahn, Otfried Cheong, Jirí Matousek, Antoine Vigneron
Reachability by paths of bounded curvature in a convex polygon. Comput. Geom. 45 (1-2) (2012)
Hervé Fournier, Anas Ismail, Antoine Vigneron
Computing the Gromov hyperbolicity of a discrete metric space CoRR (2012)
Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
The Aligned k-Center Problem. Int. J. Comput. Geom. Appl. 21 (2) (2011)
Otfried Cheong, Antoine Vigneron, Juyoung Yon
Reverse Nearest Neighbor Queries in Fixed Dimension. Int. J. Comput. Geom. Appl. 21 (2) (2011)
Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
Covering and Piercing Disks with Two Centers. ISAAC (2011)
Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron
Generating Realistic Roofs over a Rectilinear Polygon. ISAAC (2011)
Hervé Fournier, Antoine Vigneron
A deterministic algorithm for fitting a step function to a weighted point-set CoRR (2011)
Hervé Fournier, Antoine Vigneron
Fitting a Step Function to a Point Set. Algorithmica 60 (1) (2011)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Querying Approximate Shortest Paths in Anisotropic Regions. SIAM J. Comput. 39 (5) (2010)
Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron
Computing the Discrete Fréchet Distance with Imprecise Input. ISAAC (2) (2010)
Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang
Approximate Shortest Homotopic Paths in Weighted Regions. ISAAC (2) (2010)
Hee-Kap Ahn, Otfried Cheong, Jirí Matousek, Antoine Vigneron
Reachability by Paths of Bounded Curvature in a Convex Polygon CoRR (2010)
Antoine Vigneron
Geometric Optimization and Sums of Algebraic Functions. SODA (2010)
Otfried Cheong, Antoine Vigneron, Juyoung Yon
Reverse nearest neighbor queries in fixed dimension CoRR (2009)
Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
Computing k-Centers On a Line CoRR (2009)
Hervé Fournier, Antoine Vigneron
Fitting a Step Function to a Point Set. ESA (2008)
Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron
Sparse geometric graphs with small dilation. Comput. Geom. 40 (3) (2008)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Approximate Shortest Paths in Anisotropic Regions. SIAM J. Comput. 38 (3) (2008)
Sunil Arya, David M. Mount, Antoine Vigneron, Jian Xia
Space-Time Tradeoffs for Proximity Searching in Doubling Spaces. ESA (2008)
Hervé Fournier, Antoine Vigneron
A Tight Lower Bound for Computing the Diameter of a 3D Convex Polytope. Algorithmica 49 (3) (2007)
Hee-Kap Ahn, Otfried Cheong, Chong-Dae Park, Chan-Su Shin, Antoine Vigneron
Maximizing the overlap of two planar convex sets under rigid motions. Comput. Geom. 37 (1) (2007)
Siu-Wing Cheng, Antoine Vigneron
Motorcycle Graphs and Straight Skeletons. Algorithmica 47 (2) (2007)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Approximate shortest paths in anisotropic regions. SODA (2007)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Querying approximate shortest paths in anisotropic regions. SCG (2007)
Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron
Sparse geometric graphs with small dilation CoRR (2007)
Hervé Fournier, Antoine Vigneron
Lower Bounds for Geometric Diameter Problems. LATIN (2006)
Hee-Kap Ahn, Peter Braß, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets. Comput. Geom. 33 (3) (2006)
Kumar Gaurav Bijay, Antoine Vigneron
A practical approach to approximating diameter of point-set in low dimensions. CCCG (2005)
Hee-Kap Ahn, Otfried Cheong, Chong-Dae Park, Chan-Su Shin, Antoine Vigneron
Maximizing the overlap of two planar convex sets under rigid motions. SCG (2005)
Helmut Alt, Otfried Cheong, Antoine Vigneron
The Voronoi Diagram of Curved Objects. Discret. Comput. Geom. 34 (3) (2005)
Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron
Sparse Geometric Graphs with Small Dilation. ISAAC (2005)
Hee-Kap Ahn, Peter Braß, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
Approximation Algorithms for Inscribing or Circumscribing an Axially Symmetric Polygon to a Convex Polygon. COCOON (2004)
Prosenjit Bose, Pat Morin, Antoine Vigneron
Packing two disks into a polygonal environment. J. Discrete Algorithms 2 (3) (2004)
Otfried Cheong, Chan-Su Shin, Antoine Vigneron
Computing farthest neighbors on a convex polytope. Theor. Comput. Sci. 296 (1) (2003)
Rob Duncan, Jianbo Qian, Antoine Vigneron, Binhai Zhu
Polynomial time algorithms for three-label point labeling. Theor. Comput. Sci. 296 (1) (2003)
Antoine Vigneron
Reporting intersections among thick objects. Inf. Process. Lett. 85 (2) (2003)
Jean-Daniel Boissonnat, Antoine Vigneron
An elementary algorithm for reporting intersections of red/blue curve segments. Comput. Geom. 21 (3) (2002)
Siu-Wing Cheng, Antoine Vigneron
Motorcycle graphs and straight skeletons. SODA (2002)
Prosenjit Bose, Pat Morin, Antoine Vigneron
Packing Two Disks into a Polygonal Environment. COCOON (2001)
Otfried Cheong, Chan-Su Shin, Antoine Vigneron
Computing Farthest Neighbors on a Convex Polytope. COCOON (2001)
Hee-Kap Ahn, Otfried Cheong, Jirí Matousek, Antoine Vigneron
Reachability by paths of bounded curvature in convex polygons. SCG (2000)
Antoine Vigneron, Lixin Gao, Mordecai J. Golin, Giuseppe F. Italiano, Bo Li
An algorithm for finding a k-median in a directed tree. Inf. Process. Lett. 74 (1-2) (2000)
Jean-Daniel Boissonnat, Antoine Vigneron
An Elementary Algorithm for Reporting Intersections of Red/Blue Curve Segments. CCCG (2000)