Antoine Vigneron

84 papers A* 7A 3B 10Misc 3Journal 53Unranked 8

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