Follow
Antoine Vigneron
Antoine Vigneron
Associate Professor of Computer Science, Ulsan National Institute of Science and Technology
Verified email at unist.ac.kr
Title
Cited by
Cited by
Year
The Voronoi diagram of curved objects
H Alt, O Schwarzkopf
Proceedings of the eleventh annual symposium on Computational geometry, 89-97, 1995
1451995
Motorcycle graphs and straight skeletons
SW Cheng, A Vigneron
Algorithmica 47 (2), 159-182, 2007
1002007
Computing the Gromov hyperbolicity of a discrete metric space
H Fournier, A Ismail, A Vigneron
Information Processing Letters 115 (6-8), 576-579, 2015
972015
Sparse geometric graphs with small dilation
B Aronov, M De Berg, O Cheong, J Gudmundsson, H Haverkort, M Smid, ...
Computational Geometry 40 (3), 207-219, 2008
572008
An algorithm for finding a k-median in a directed tree
A Vigneron, L Gao, MJ Golin, GF Italiano, B Li
Information Processing Letters 74 (1-2), 81-88, 2000
552000
Computing the discrete Fréchet distance with imprecise input
HK Ahn, C Knauer, M Scherfenberg, L Schlipf, A Vigneron
Algorithms and Computation, 422-433, 2010
522010
Approximate shortest paths in anisotropic regions
SW Cheng, HS Na, A Vigneron, Y Wang
SIAM Journal on Computing 38 (3), 802-824, 2008
522008
Reachability by paths of bounded curvature in a convex polygon
H Ahn, O Cheong, J Matousek, A Vigneron
Computational Geometry, 2011
42*2011
Fitting a step function to a point set
H Fournier, A Vigneron
Algorithmica 60 (1), 95-109, 2011
422011
Maximizing the overlap of two planar convex sets under rigid motions
HK Ahn, O Cheong, CD Park, CS Shin, A Vigneron
Proceedings of the twenty-first annual symposium on Computational geometry …, 2005
382005
Geometric optimization and sums of algebraic functions
A Vigneron
ACM Transactions on Algorithms (TALG) 10 (1), 1-20, 2014
35*2014
THE ALIGNED K-CENTER PROBLEM
P BRASS, C KNAUER, NA HYEON-SUK, CSU SHIN, A VIGNERON
Int. J. Comp. Geo. Appl. 21 (02), 157-178, 2011
35*2011
A faster algorithm for computing motorcycle graphs
A Vigneron, L Yan
Proceedings of the twenty-ninth annual symposium on Computational geometry …, 2013
342013
A faster algorithm for computing straight skeletons
SW Cheng, L Mencel, A Vigneron
ACM Transactions on Algorithms (TALG) 12 (3), 1-21, 2016
302016
Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets
HK Ahn, P Brass, O Cheong, HS Na, CS Shin, A Vigneron
Computational Geometry 33 (3), 152-164, 2006
27*2006
Computing farthest neighbors on a convex polytope
O Cheong, CS Shin, A Vigneron
Theoretical computer science 296 (1), 47-58, 2003
262003
Querying approximate shortest paths in anisotropic regions
SW Cheng, HS Na, A Vigneron, Y Wang
Proceedings of the twenty-third annual symposium on Computational geometry …, 2007
222007
Tight bounds for beacon-based coverage in simple rectilinear polygons
SW Bae, CS Shin, A Vigneron
Computational Geometry 80, 40-52, 2019
17*2019
A new trajectory similarity measure for GPS data
A Ismail, A Vigneron
Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming …, 2015
162015
Coordinated path planning through local search and simulated annealing
H Yang, A Vigneron
ACM Journal of Experimental Algorithmics (JEA) 27, 1-14, 2022
15*2022
The system can't perform the operation now. Try again later.
Articles 1–20