Antoine Vigneron
Antoine Vigneron
Associate Professor of Computer Science, Ulsan National Institute of Science and Technology
Dirección de correo verificada de unist.ac.kr
Título
Citado por
Citado por
Año
The Voronoi diagram of curved objects
H Alt, O Cheong, A Vigneron
Discrete & Computational Geometry 34 (3), 439-453, 2005
1252005
Motorcycle graphs and straight skeletons
SW Cheng, A Vigneron
Algorithmica 47 (2), 159-182, 2007
85*2007
Computing the Gromov hyperbolicity of a discrete metric space
H Fournier, A Ismail, A Vigneron
Information Processing Letters 115 (6-8), 576-579, 2015
592015
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
532000
Approximate shortest paths in anisotropic regions
SW Cheng, HS Na, A Vigneron, Y Wang
SIAM Journal on Computing 38 (3), 802-824, 2008
462008
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
422008
Fitting a step function to a point set
H Fournier, A Vigneron
Algorithmica 60 (1), 95-109, 2011
382011
Reachability by paths of bounded curvature in a convex polygon
H Ahn, O Cheong, J Matousek, A Vigneron
Computational Geometry, 2011
37*2011
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
322010
A faster algorithm for computing motorcycle graphs
A Vigneron, L Yan
Discrete & Computational Geometry 52 (3), 492-514, 2014
262014
Maximizing the overlap of two planar convex sets under rigid motions
HK Ahn, O Cheong, CD Park, CS Shin, A Vigneron
Computational Geometry 37 (1), 3-15, 2007
262007
Geometric optimization and sums of algebraic functions
A Vigneron
ACM Transactions on Algorithms (TALG) 10 (1), 1-20, 2014
25*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
24*2011
Computing farthest neighbors on a convex polytope
O Cheong, CS Shin, A Vigneron
Theoretical computer science 296 (1), 47-58, 2003
232003
A faster algorithm for computing straight skeletons
SW Cheng, L Mencel, A Vigneron
ACM Transactions on Algorithms (TALG) 12 (3), 1-21, 2016
212016
Querying approximate shortest paths in anisotropic regions
SW Cheng, HS Na, A Vigneron, Y Wang
SIAM Journal on Computing 39 (5), 1888-1918, 2010
212010
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
19*2006
Reverse nearest neighbor queries in fixed dimension
O Cheong, A Vigneron, J Yon
International Journal of Computational Geometry & Applications 21 (02), 179-188, 2011
152011
Polynomial time algorithms for three-label point labeling
R Duncan, J Qian, A Vigneron, B Zhu
Theoretical Computer Science 296 (1), 75-87, 2003
152003
A deterministic algorithm for fitting a step function to a weighted point-set
H Fournier, A Vigneron
Information Processing Letters 113 (3), 51-54, 2013
142013
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20