87 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Pohang University of Science and TechnologyKR6 papers
- Dongguk UniversityKR5 papers
- Seoul National UniversityKR5 papers
- Korea Advanced Institute of Science and TechnologyKR4 papers
- Yeungnam UniversityKR4 papers
- The University of SydneyAU3 papers
- Tohoku UniversityJP3 papers
- Université Libre de BruxellesBE3 papers
- University of Electro-CommunicationsJP3 papers
- Utah State UniversityUS3 papers
- Yonsei UniversityKR3 papers
- Carleton UniversityCA2 papers
Showing 2018 · cs.CGShow all
2 papers · 2 filters
cs.CG2018★ 1 cited
Shortest Path Queries in Simple Polygons
Sang Won Bae, Haitao Wang
Let be a simple polygon of vertices. We consider two-point shortest path queries in . We build a data structure of size in time such that given any t…
cs.CG2018★ 3 cited
Closest-Pair Queries in Fat Rectangles
Sang Won Bae, Michiel Smid
In the range closest pair problem, we want to construct a data structure storing a set of points in the plane, such that for any axes-parallel query rectangle , the clos…