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ítuloCitado porAñ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
572015
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
522000
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
482008
Approximate shortest paths in anisotropic regions
SW Cheng, HS Na, A Vigneron, Y Wang
SIAM Journal on Computing 38 (3), 802-824, 2008
452008
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
36*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
312010
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), 4, 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
22*2011
Computing farthest neighbors on a convex polytope
O Cheong, CS Shin, A Vigneron
Theoretical computer science 296 (1), 47-58, 2003
222003
A faster algorithm for computing straight skeletons
SW Cheng, L Mencel, A Vigneron
ACM Transactions on Algorithms (TALG) 12 (3), 44, 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
202010
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
132013
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20