ScholarWorks: Researcher Page

BROWSE

ScholarWorks

Researcher Page

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 Date	Title	Author(s)	Type	View	Altmetrics
2019-09	Approximating a planar convex set using a sparse grid	Bhaskara, A.; Vigneron, Antoine	ARTICLE	263	Approximating a planar convex set using a sparse grid
2019-07	Faster algorithms for growing prioritized disks and rectangles	Ahn, Hee-Kap; Bae, Sang Won; Choi, Jongmin, et al	ARTICLE	266	Faster algorithms for growing prioritized disks and rectangles
2019-07	Tight bounds for beacon-based coverage in simple rectilinear polygons	Bae, Sang Won; Shin, Chan-Su; Vigneron, Antoine	ARTICLE	253	Tight bounds for beacon-based coverage in simple rectilinear polygons
2017-09	Navigating weighted regions with scattered skinny tetrahedra	Cheng, Siu-Wing; Chiu, Man-Kwun; Jin, Jiongxin, et al	ARTICLE	411	Navigating weighted regions with scattered skinny tetrahedra
2017-09	Finding largest common point sets	Yon, Juyoung; Cheng, Siu-Wing; Cheong, Otfried, et al	ARTICLE	401	Finding largest common point sets
2016-06	A Faster Algorithm for Computing Straight Skeletons	Cheng, Siu-Wing; Mencel, Liam; Vigneron, Antoine	ARTICLE	595	A Faster Algorithm for Computing Straight Skeletons
2015-07	Computing the Gromov hyperbolicity of a discrete metric space	Fournier, Herve; Ismail, Anas; Vigneron, Antoine	ARTICLE	622	Computing the Gromov hyperbolicity of a discrete metric space
2014-10	A Faster Algorithm for Computing Motorcycle Graphs	Vigneron, Antoine; Yan, Lie	ARTICLE	555	A Faster Algorithm for Computing Motorcycle Graphs
2014-10	A Generalization of the Convex Kakeya Problem	Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried, et al	ARTICLE	452	A Generalization of the Convex Kakeya Problem
2014-01	Geometric Optimization and Sums of Algebraic Functions	Vigneron, Antoine	ARTICLE	658	Geometric Optimization and Sums of Algebraic Functions
2013-11	Realistic roofs over a rectilinear polygon	Ahn, Hee-Kap; Bae, Sang Won; Knauer, Christian, et al	ARTICLE	563	Realistic roofs over a rectilinear polygon
2013-04	Covering and piercing disks with two centers	Ahn, Hee-Kap; Kim, Sang-Sub; Knauer, Christian, et al	ARTICLE	534	Covering and piercing disks with two centers
2013-02	A deterministic algorithm for fitting a step function to a weighted point-set	Fournier, Herve; Vigneron, Antoine	ARTICLE	481	A deterministic algorithm for fitting a step function to a weighted point-set
2012-02	APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS	Cheng, Siu-Wing; Jin, Jiongxin; Vigneron, Antoine, et al	ARTICLE	479	APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS
2012-02	COMPUTING THE DISCRETE FRECHET DISTANCE WITH IMPRECISE INPUT	Ahn, Hee-Kap; Knauer, Christian; Scherfenberg, Marc, et al	ARTICLE	545	COMPUTING THE DISCRETE FRECHET DISTANCE WITH IMPRECISE INPUT
2012-01	Reachability by paths of bounded curvature in a convex polygon	Ahn, Hee-Kap; Cheong, Otfried; Matousek, Jiri, et al	ARTICLE	557	Reachability by paths of bounded curvature in a convex polygon
2011-05	Fitting a Step Function to a Point Set	Fournier, Herve; Vigneron, Antoine	ARTICLE	506	Fitting a Step Function to a Point Set
2011-04	THE ALIGNED K-CENTER PROBLEM	Brass, Peter; Knauer, Christian; Na, Hyeon-Suk, et al	ARTICLE	515	THE ALIGNED K-CENTER PROBLEM
2011-04	REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION	Cheong, Otfried; Vigneron, Antoine; Yon, Juyoung	ARTICLE	522	REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION
2010	QUERYING APPROXIMATE SHORTEST PATHS IN ANISOTROPIC REGIONS	Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine, et al	ARTICLE	472	QUERYING APPROXIMATE SHORTEST PATHS IN ANISOTROPIC REGIONS

1 2

BROWSE

Researcher Page

MENU