Scholarworks@UNIST

UNIST Library
Search

VigneronAntoine
Vigneron, Antoine

VigneronAntoine

Department of Computer Science and Engineering(컴퓨터공학과)

  • Geometric Algorithms Lab.
  • Website
Research Interests
Computational geometry;algorithms design and analysis;Approximation Algorithms;Computational Complexity;Combinatorial Optimization;Path Planning;Pattern Matching;계산 기하학;알고리즘 설계 및 분석;근사 알고리즘;계산 복잡도;조합 최적화;경로 계획;패턴 매칭
Lab Description
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.
Researcher ID Research Gate ORCiD Scopus Google Scholar
Previous
Embeddings and near-neighbor searching with constant additive error for hyperbolic spaces File

Park, Eunku , Vigneron, Antoine

Article Issue Date2025-03 View73
Maximum Coverage by k Lines File File

Chung, Chaeyoon , Vigneron, Antoine , Ahn, Hee-Kap

Article Issue Date2024-02 View96
Coordinated Path Planning through Local Search and Simulated Annealing File

Yang, Hyeyun , Vigneron, Antoine

Article Issue Date2022-07 View88
Matching sets of line segments File

Yang, Hyeyun , Vigneron, Antoine

Article Issue Date2021-04 View75
Approximating a planar convex set using a sparse grid File

Bhaskara, A. , Vigneron, Antoine

Article Issue Date2019-09 View63
Faster algorithms for growing prioritized disks and rectangles File

Ahn, Hee-Kap , Bae, Sang Won , Choi, Jongmin , Korman, Matias , Mulzer, Wolfgang , Oh, Eunjin , Park, Ji-won , van Renssen, Andre , Vigneron, Antoine

Article Issue Date2019-07 View68
Tight bounds for beacon-based coverage in simple rectilinear polygons File

Bae, Sang Won , Shin, Chan-Su , Vigneron, Antoine

Article Issue Date2019-07 View56
Finding largest common point sets File

Yon, Juyoung , Cheng, Siu-Wing , Cheong, Otfried , Vigneron, Antoine

Article Issue Date2017-09 View60
Navigating weighted regions with scattered skinny tetrahedra File

Cheng, Siu-Wing , Chiu, Man-Kwun , Jin, Jiongxin , Vigneron, Antoine

Article Issue Date2017-09 View57
A Faster Algorithm for Computing Straight Skeletons File

Cheng, Siu-Wing , Mencel, Liam , Vigneron, Antoine

Article Issue Date2016-06 View69
Computing the Gromov hyperbolicity of a discrete metric space File

Fournier, Herve , Ismail, Anas , Vigneron, Antoine

Article Issue Date2015-07 View81
A Generalization of the Convex Kakeya Problem File

Ahn, Hee-Kap , Bae, Sang Won , Cheong, Otfried , Gudmundsson, Joachim , Tokuyama, Takeshi , Vigneron, Antoine

Article Issue Date2014-10 View75
A Faster Algorithm for Computing Motorcycle Graphs File

Vigneron, Antoine , Yan, Lie

Article Issue Date2014-10 View55
Geometric Optimization and Sums of Algebraic Functions File

Vigneron, Antoine

Article Issue Date2014-01 View62
Realistic roofs over a rectilinear polygon File

Ahn, Hee-Kap , Bae, Sang Won , Knauer, Christian , Lee, Mira , Shin, Chan-Su , Vigneron, Antoine

Article Issue Date2013-11 View68
Covering and piercing disks with two centers File

Ahn, Hee-Kap , Kim, Sang-Sub , Knauer, Christian , Schlipf, Lena , Shin, Chan-Su , Vigneron, Antoine

Article Issue Date2013-04 View89
A deterministic algorithm for fitting a step function to a weighted point-set File

Fournier, Herve , Vigneron, Antoine

Article Issue Date2013-02 View44
COMPUTING THE DISCRETE FRECHET DISTANCE WITH IMPRECISE INPUT File

Ahn, Hee-Kap , Knauer, Christian , Scherfenberg, Marc , Schlipf, Lena , Vigneron, Antoine

Article Issue Date2012-02 View45
APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS File

Cheng, Siu-Wing , Jin, Jiongxin , Vigneron, Antoine , Wang, Yajun

Article Issue Date2012-02 View49
Reachability by paths of bounded curvature in a convex polygon File

Ahn, Hee-Kap , Cheong, Otfried , Matousek, Jiri , Vigneron, Antoine

Article Issue Date2012-01 View52
1 2 >>

RSS 1.0 RSS 2.0

CONTACT US

UNIST | Library

Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr

Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.

ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.