사진

  • ResearcherID
  • ORCiD
  • Scopus
  • Google Citations

Vigneron, Antoine (VigneronAntoine)

Department
Department of Computer Science and Engineering(컴퓨터공학과)
Website
http://algo.unist.ac.kr/
Lab
Geometric Algorithms Lab. (기하 알고리즘 연구실)
Research Keywords
계산 기하학, 알고리즘 설계 및 분석, 근사 알고리즘, 계산 복잡도, 조합 최적화, 경로 계획, 패턴 매칭, Computational geometry, algorithms design and analysis, Approximation Algorithms, Computational Complexity, Combinatorial Optimization, Path Planning, Pattern Matching
Research Interests
Our main research area is computational geometry. In particular, we design and analyze worst-case efficient algorithms for various geometric problems. Our recent research topics include geometric pattern matching and path planning under geometric constraints.
This table browses all dspace content
Issue DateTitleAuthor(s)TypeViewAltmetrics
2021-04Matching sets of line segmentsYang, Hyeyun; Vigneron, AntoineARTICLE9 Matching sets of line segments
2019-09Approximating a planar convex set using a sparse gridBhaskara, A.; Vigneron, AntoineARTICLE305 Approximating a planar convex set using a sparse grid
2019-07Faster algorithms for growing prioritized disks and rectanglesAhn, Hee-Kap; Bae, Sang Won; Choi, Jongmin, et alARTICLE316 Faster algorithms for growing prioritized disks and rectangles
2019-07Tight bounds for beacon-based coverage in simple rectilinear polygonsBae, Sang Won; Shin, Chan-Su; Vigneron, AntoineARTICLE289 Tight bounds for beacon-based coverage in simple rectilinear polygons
2017-09Navigating weighted regions with scattered skinny tetrahedraCheng, Siu-Wing; Chiu, Man-Kwun; Jin, Jiongxin, et alARTICLE452 Navigating weighted regions with scattered skinny tetrahedra
2017-09Finding largest common point setsYon, Juyoung; Cheng, Siu-Wing; Cheong, Otfried, et alARTICLE439 Finding largest common point sets
2016-06A Faster Algorithm for Computing Straight SkeletonsCheng, Siu-Wing; Mencel, Liam; Vigneron, AntoineARTICLE643 A Faster Algorithm for Computing Straight Skeletons
2015-07Computing the Gromov hyperbolicity of a discrete metric spaceFournier, Herve; Ismail, Anas; Vigneron, AntoineARTICLE676 Computing the Gromov hyperbolicity of a discrete metric space
2014-10A Faster Algorithm for Computing Motorcycle GraphsVigneron, Antoine; Yan, LieARTICLE626 A Faster Algorithm for Computing Motorcycle Graphs
2014-10A Generalization of the Convex Kakeya ProblemAhn, Hee-Kap; Bae, Sang Won; Cheong, Otfried, et alARTICLE497 A Generalization of the Convex Kakeya Problem
2014-01Geometric Optimization and Sums of Algebraic FunctionsVigneron, AntoineARTICLE719 Geometric Optimization and Sums of Algebraic Functions
2013-11Realistic roofs over a rectilinear polygonAhn, Hee-Kap; Bae, Sang Won; Knauer, Christian, et alARTICLE612 Realistic roofs over a rectilinear polygon
2013-04Covering and piercing disks with two centersAhn, Hee-Kap; Kim, Sang-Sub; Knauer, Christian, et alARTICLE586 Covering and piercing disks with two centers
2013-02A deterministic algorithm for fitting a step function to a weighted point-setFournier, Herve; Vigneron, AntoineARTICLE529 A deterministic algorithm for fitting a step function to a weighted point-set
2012-02APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONSCheng, Siu-Wing; Jin, Jiongxin; Vigneron, Antoine, et alARTICLE527 APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS
2012-02COMPUTING THE DISCRETE FRECHET DISTANCE WITH IMPRECISE INPUTAhn, Hee-Kap; Knauer, Christian; Scherfenberg, Marc, et alARTICLE593 COMPUTING THE DISCRETE FRECHET DISTANCE WITH IMPRECISE INPUT
2012-01Reachability by paths of bounded curvature in a convex polygonAhn, Hee-Kap; Cheong, Otfried; Matousek, Jiri, et alARTICLE603 Reachability by paths of bounded curvature in a convex polygon
2011-05Fitting a Step Function to a Point SetFournier, Herve; Vigneron, AntoineARTICLE567 Fitting a Step Function to a Point Set
2011-04THE ALIGNED K-CENTER PROBLEMBrass, Peter; Knauer, Christian; Na, Hyeon-Suk, et alARTICLE561 THE ALIGNED K-CENTER PROBLEM
2011-04REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSIONCheong, Otfried; Vigneron, Antoine; Yon, JuyoungARTICLE569 REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION

MENU