Sang Won Bae

Cited by

	All	Since 2019
Citations	950	442
h-index	17	10
i10-index	28	13

200520062007200820092010201120122013201420152016201720182019202020212022202320244 16 5 13 27 24 35 43 44 52 60 58 53 50 69 65 55 87 86 76

Public access

View all

15 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
Matias KormanSiemens EDAVerified email at mentor.com
Kyung-Yong Chwaprofessor of computer science, KAISTVerified email at kaist.ac.kr
Chan-Su Shin (신찬수)Professor of Division of Computer Engineering, Hankuk University of Foreign StuidesVerified email at hufs.ac.kr
Sunghee ChoiAssociate Professor of School of Computing, KAISTVerified email at kaist.edu
Yoshio OkamotoUniversity of Electro-CommunicationsVerified email at uec.ac.jp
Sang Duk YoonSungshin Women's UniversityVerified email at sungshin.ac.kr
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
Val PolishchukLinköping UniversityVerified email at alumni.stonybrook.edu
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Sander VerdonschotShopifyVerified email at cg.scs.carleton.ca
Luis BarbaSDSC (Paul Scherrer Institute)Verified email at psi.ch
Oswin AichholzerProf. Informatik, TU Graz, Graz, AustriaVerified email at ist.tugraz.at
Christian KnauerInstitut für Informatik, Universität BayreuthVerified email at uni-bayreuth.de
Helmut AltFreie Universität BerlinVerified email at mi.fu-berlin.de
Jean-François BaffierRIKEN Center for Advanced Intelligence CenterVerified email at baffier.fr

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, 7-19, 2012	106	2012
Geometric stable roommates EM Arkin, SW Bae, A Efrat, K Okamoto, JSB Mitchell, V Polishchuk Information Processing Letters 109 (4), 219-224, 2009	75	2009
Gap-planar graphs SW Bae, JF Baffier, J Chun, P Eades, K Eickmeyer, L Grilli, SH Hong, ... Theoretical Computer Science 745, 36-52, 2018	52	2018
On exact solutions to the Euclidean bottleneck Steiner tree problem SW Bae, C Lee, S Choi International Workshop on Algorithms and Computation, 105-116, 2009	44	2009
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	38	2013
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	35	2009
Shortest paths and Voronoi diagrams with transportation networks under general distances SW Bae, KY Chwa Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya …, 2005	33	2005
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	29	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	27	2009
The geodesic diameter of polygonal domains SW Bae, M Korman, Y Okamoto Discrete & Computational Geometry 50, 306-329, 2013	26	2013
Computing a minimum-width square annulus in arbitrary orientation SW Bae Theoretical Computer Science 718, 2-13, 2018	24	2018
Voronoi diagrams with a transportation network on the Euclidean plane SW Bae, KY Chwa Algorithms and Computation: 15th International Symposium, ISAAC 2004, Hong …, 2005	21	2005
Computing the geodesic centers of a polygonal domain SW Bae, M Korman, Y Okamoto Computational Geometry 77, 3-9, 2019	19	2019
Theta-3 is connected O Aichholzer, SW Bae, L Barba, P Bose, M Korman, A Van Renssen, ... Computational geometry 47 (9), 910-917, 2014	19	2014
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	17	2015
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
Optimal construction of the city Voronoi diagram SW Bae, JH Kim, KY Chwa Algorithms and Computation: 17th International Symposium, ISAAC 2006 …, 2006	17	2006
Exact algorithms for the bottleneck Steiner tree problem SW Bae, S Choi, C Lee, S Tanigawa Algorithmica 61, 924-948, 2011	15	2011
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	14	2011
An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments SW Bae Computational Geometry 52, 34-43, 2016	13	2016

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

Cited by

Co-authors