Sang Won Bae

Cited by

	All	Since 2017
Citations	744	345
h-index	15	9
i10-index	22	9

2005200620072008200920102011201220132014201520162017201820192020202120224 16 5 13 25 26 39 37 42 56 61 55 50 51 71 60 66 42

Public access

View all

14 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Hee-Kap AhnProfessor, Graduate School of Artificial Intelligence, Dept. Computer Science and EngineeringVerified email at postech.ac.kr
Kyung-Yong Chwaprofessor of computer science, KAISTVerified email at kaist.ac.kr
Matias KormanSiemens EDAVerified email at mentor.com
Sunghee ChoiAssociate Professor of School of Computing, KAISTVerified email at kaist.edu
Chan-Su Shin (신찬수)Professor of Division of Computer Engineering, Hankuk University of Foreign StuidesVerified email at hufs.ac.kr
Yoshio OkamotoUniversity of Electro-CommunicationsVerified email at uec.ac.jp
Antoine VigneronAssociate Professor of Computer Science, Ulsan National Institute of Science and TechnologyVerified email at unist.ac.kr
Wanbin SonPOSTECH, Republic of KoreaVerified email at postech.ac.kr
André van RenssenUniversity of SydneyVerified email at sydney.edu.au
Joachim GudmundssonUniversity of SydneyVerified email at sydney.edu.au
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu
Christian KnauerInstitut für Informatik, Universität BayreuthVerified email at uni-bayreuth.de
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Sander VerdonschotShopifyVerified email at cg.scs.carleton.ca
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Helmut AltFreie Universität BerlinVerified email at mi.fu-berlin.de
Esther ArkinProfessor of Applied Mathematics and Statistics, Stony Brook UniversityVerified email at stonybrook.edu
Alexander WolffChair for Algorithms and Complexity, Institute of Computer Science, University of WürzburgVerified email at uni-wuerzburg.de
Takeshi TokuyamaKwansei Gakuin UniversityVerified email at kwansei.ac.jp
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu

Sang Won Bae

Kyonggi University

Verified email at kgu.ac.kr

Computational Geometry Discrete Geometry Algorithms Design and Analysis Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
3D medial axis point approximation using nearest neighbors and the normal field J Ma, SW Bae, S Choi The Visual Computer 28 (1), 7-19, 2012	86	2012
Geometric stable roommates EM Arkin, SW Bae, A Efrat, K Okamoto, JSB Mitchell, V Polishchuk Information Processing Letters 109 (4), 219-224, 2009	57	2009
Shortest paths and Voronoi diagrams with transportation networks under general distances SW Bae, KY Chwa International Symposium on Algorithms and Computation, 1007-1018, 2005	33	2005
Gap-planar graphs SW Bae, JF Baffier, J Chun, P Eades, K Eickmeyer, L Grilli, SH Hong, ... Theoretical Computer Science 745, 36-52, 2018	30	2018
Best and worst-case coverage problems for arbitrary paths in wireless sensor networks C Lee, D Shin, SW Bae, S Choi Ad Hoc Networks 11 (6), 1699-1714, 2013	30	2013
On exact solutions to the Euclidean bottleneck Steiner tree problem SW Bae, C Lee, S Choi Information Processing Letters 110 (16), 672-678, 2010	30	2010
Computing minimum-area rectilinear convex hull and L-shape SW Bae, C Lee, HK Ahn, S Choi, KY Chwa Computational Geometry 42 (9), 903-912, 2009	27	2009
Covering points by disjoint boxes with outliers HK Ahn, SW Bae, ED Demaine, ML Demaine, SS Kim, M Korman, ... Computational Geometry 44 (3), 178-190, 2011	25	2011
Constructing optimal highways HK Ahn, H Alt, T Asano, SW Bae, P Brass, O Cheong, C Knauer, HS Na, ... International Journal of Foundations of Computer Science 20 (01), 3-23, 2009	24	2009
The geodesic diameter of polygonal domains SW Bae, M Korman, Y Okamoto Discrete & Computational Geometry 50 (2), 306-329, 2013	21	2013
Computing a minimum-width square annulus in arbitrary orientation SW Bae Theoretical Computer Science 718, 2-13, 2018	19	2018
Voronoi diagrams with a transportation network on the Euclidean plane SW Bae, KY Chwa International Symposium on Algorithms and Computation, 101-112, 2004	19	2004
Optimal construction of the city Voronoi diagram SW Bae, JH Kim, KY Chwa International Symposium on Algorithms and Computation, 183-192, 2006	17	2006
Voronoi diagrams for a transportation network on the Euclidean plane SW Bae, KY Chwa International Journal of Computational Geometry & Applications 16 (02n03 …, 2006	17	2006
Computing the L1 geodesic diameter and center of a simple polygon in linear time SW Bae, M Korman, Y Okamoto, H Wang Computational Geometry 48 (6), 495-505, 2015	15	2015
Theta-3 is connected O Aichholzer, SW Bae, L Barba, P Bose, M Korman, A Van Renssen, ... Computational geometry 47 (9), 910-917, 2014	15	2014
Computing the geodesic centers of a polygonal domain SW Bae, M Korman, Y Okamoto Computational Geometry 77, 3-9, 2019	13	2019
All farthest neighbors in the presence of highways and obstacles SW Bae, M Korman, T Tokuyama International Workshop on Algorithms and Computation, 71-82, 2009	13	2009
Covering a point set by two disjoint rectangles SS Kim, SW Bae, HK Ahn International Journal of Computational Geometry & Applications 21 (03), 313-330, 2011	12	2011
Exact algorithms for the bottleneck Steiner tree problem SW Bae, S Choi, C Lee, S Tanigawa Algorithmica 61 (4), 924-948, 2011	11	2011

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors