Antoine Vigneron

Cited by

	All	Since 2020
Citations	1120	249
h-index	17	10
i10-index	28	10

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420256 9 7 18 11 27 33 36 41 47 46 50 49 30 55 74 52 62 67 56 65 42 53 49 48 38 18

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
Hee-Kap AhnProfessor, Graduate School of Artificial Intelligence, Dept. Computer Science and EngineeringVerified email at postech.ac.kr
Siu-Wing ChengProfessor, Department of Computer Science and Engineering, HKUSTVerified email at cse.ust.hk
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
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.edu
Herman HaverkortVerified email at haverkort.net
Mark de BergProfessor of Computer Science, TU EindhovenVerified email at win.tue.nl
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	145	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	98	2015
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	57	2008
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	55	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
Approximate shortest paths in anisotropic regions SW Cheng, HS Na, A Vigneron, Y Wang SIAM Journal on Computing 38 (3), 802-824, 2008	52	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	42	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	38	2005
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	34	2013
A faster algorithm for computing straight skeletons SW Cheng, L Mencel, A Vigneron ACM Transactions on Algorithms (TALG) 12 (3), 1-21, 2016	30	2016
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	26	2003
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	22	2007
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	16	2015
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

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors