Antoine Vigneron

Cited by

	All	Since 2019
Citations	1089	290
h-index	17	10
i10-index	27	10

199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320246 10 7 19 11 27 33 36 39 44 45 50 48 29 54 73 51 59 66 57 65 40 49 53 48 35

Public access

View all

7 articles

1 article

available

not available

Based on funding mandates

Co-authors

Chan-Su Shin (신찬수)Professor of Division of Computer Engineering, Hankuk University of Foreign StuidesVerified email at hufs.ac.kr
Siu-Wing ChengProfessor, Department of Computer Science and Engineering, HKUSTVerified email at cse.ust.hk
Hee-Kap AhnProfessor, Graduate School of Artificial Intelligence, Dept. Computer Science and EngineeringVerified email at postech.ac.kr
Christian KnauerInstitut für Informatik, Universität BayreuthVerified email at uni-bayreuth.de
Yajun WangMicrosoft CorporationVerified email at microsoft.com
Peter BrassProfessor of Computer Science, City College of New YorkVerified email at cs.ccny.cuny.edu
Sang Won BaeKyonggi UniversityVerified email at kgu.ac.kr
Joachim GudmundssonUniversity of SydneyVerified email at sydney.edu.au
Herman HaverkortVerified email at haverkort.net
Mark de BergProfessor of Computer Science, TU EindhovenVerified email at win.tue.nl
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.edu
Giuseppe F. ItalianoProfessor of Computer Science, LUISS University, Rome, ItalyVerified email at luiss.it
Sunil AryaAssociate Professor, Computer Science and Engineering, Hong Kong University of Science andVerified email at cse.ust.hk
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Pat MorinCarleton UniversityVerified email at scs.carleton.ca
David M. MountProfessor of Computer Science, University of MarylandVerified email at cs.umd.edu
Takeshi TokuyamaKwansei Gakuin UniversityVerified email at kwansei.ac.jp
Matias KormanSiemens EDAVerified email at mentor.com
André van RenssenUniversity of SydneyVerified email at sydney.edu.au

Antoine Vigneron

Associate Professor of Computer Science, Ulsan National Institute of Science and Technology

Verified email at unist.ac.kr

Computational Geometry Algorithms Data Structures


Title Sort by citations Sort by year Sort by 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	147	1995
Motorcycle graphs and straight skeletons SW Cheng, A Vigneron Algorithmica 47 (2), 159-182, 2007	101	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	91	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	52	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	34	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

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors