The Voronoi diagram of curved objects H Alt, O Schwarzkopf Proceedings of the eleventh annual symposium on Computational geometry, 89-97, 1995 | 146 | 1995 |
Motorcycle graphs and straight skeletons SW Cheng, A Vigneron Algorithmica 47 (2), 159-182, 2007 | 100 | 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 | 86 | 2015 |
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 | 54 | 2000 |
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 | 51 | 2010 |
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 | 50 | 2008 |
Approximate shortest paths in anisotropic regions SW Cheng, HS Na, A Vigneron, Y Wang SIAM Journal on Computing 38 (3), 802-824, 2008 | 50 | 2008 |
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 | 40 | 2011 |
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 | 37 | 2005 |
Geometric optimization and sums of algebraic functions A Vigneron ACM Transactions on Algorithms (TALG) 10 (1), 1-20, 2014 | 34* | 2014 |
A faster algorithm for computing motorcycle graphs A Vigneron, L Yan Proceedings of the twenty-ninth annual symposium on Computational geometry …, 2013 | 33 | 2013 |
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 | 33* | 2011 |
A faster algorithm for computing straight skeletons SW Cheng, L Mencel, A Vigneron ACM Transactions on Algorithms (TALG) 12 (3), 1-21, 2016 | 31 | 2016 |
Computing farthest neighbors on a convex polytope O Cheong, CS Shin, A Vigneron Theoretical computer science 296 (1), 47-58, 2003 | 26 | 2003 |
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 | 25* | 2006 |
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 | 21 | 2007 |
A new trajectory similarity measure for GPS data A Ismail, A Vigneron Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming …, 2015 | 17 | 2015 |
Reverse nearest neighbor queries in fixed dimension O Cheong, A Vigneron, J Yon International Journal of Computational Geometry & Applications 21 (02), 179-188, 2011 | 15 | 2011 |
Tight bounds for beacon-based coverage in simple rectilinear polygons SW Bae, CS Shin, A Vigneron Computational Geometry 80, 40-52, 2019 | 14* | 2019 |