사진

  • 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
2019-09Approximating a planar convex set using a sparse gridBhaskara, A.; Vigneron, AntoineARTICLE263 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 alARTICLE266 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, AntoineARTICLE253 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 alARTICLE411 Navigating weighted regions with scattered skinny tetrahedra
2017-09Finding largest common point setsYon, Juyoung; Cheng, Siu-Wing; Cheong, Otfried, et alARTICLE401 Finding largest common point sets
2016-06A Faster Algorithm for Computing Straight SkeletonsCheng, Siu-Wing; Mencel, Liam; Vigneron, AntoineARTICLE595 A Faster Algorithm for Computing Straight Skeletons
2015-07Computing the Gromov hyperbolicity of a discrete metric spaceFournier, Herve; Ismail, Anas; Vigneron, AntoineARTICLE622 Computing the Gromov hyperbolicity of a discrete metric space
2014-10A Faster Algorithm for Computing Motorcycle GraphsVigneron, Antoine; Yan, LieARTICLE555 A Faster Algorithm for Computing Motorcycle Graphs
2014-10A Generalization of the Convex Kakeya ProblemAhn, Hee-Kap; Bae, Sang Won; Cheong, Otfried, et alARTICLE452 A Generalization of the Convex Kakeya Problem
2014-01Geometric Optimization and Sums of Algebraic FunctionsVigneron, AntoineARTICLE658 Geometric Optimization and Sums of Algebraic Functions
2013-11Realistic roofs over a rectilinear polygonAhn, Hee-Kap; Bae, Sang Won; Knauer, Christian, et alARTICLE563 Realistic roofs over a rectilinear polygon
2013-04Covering and piercing disks with two centersAhn, Hee-Kap; Kim, Sang-Sub; Knauer, Christian, et alARTICLE534 Covering and piercing disks with two centers
2013-02A deterministic algorithm for fitting a step function to a weighted point-setFournier, Herve; Vigneron, AntoineARTICLE481 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 alARTICLE479 APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS
2012-02COMPUTING THE DISCRETE FRECHET DISTANCE WITH IMPRECISE INPUTAhn, Hee-Kap; Knauer, Christian; Scherfenberg, Marc, et alARTICLE545 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 alARTICLE557 Reachability by paths of bounded curvature in a convex polygon
2011-05Fitting a Step Function to a Point SetFournier, Herve; Vigneron, AntoineARTICLE506 Fitting a Step Function to a Point Set
2011-04THE ALIGNED K-CENTER PROBLEMBrass, Peter; Knauer, Christian; Na, Hyeon-Suk, et alARTICLE515 THE ALIGNED K-CENTER PROBLEM
2011-04REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSIONCheong, Otfried; Vigneron, Antoine; Yon, JuyoungARTICLE522 REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION
2010QUERYING APPROXIMATE SHORTEST PATHS IN ANISOTROPIC REGIONSCheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine, et alARTICLE472 QUERYING APPROXIMATE SHORTEST PATHS IN ANISOTROPIC REGIONS

MENU