Sang Won Bae

Cited by

	All	Since 2018
Citations	862	410
h-index	16	9
i10-index	28	9

20052006200720082009201020112012201320142015201620172018201920202021202220234 16 5 13 27 23 35 42 41 55 60 57 52 51 69 62 53 83 88

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
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
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
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
André van RenssenUniversity of SydneyVerified email at sydney.edu.au
Christian KnauerInstitut für Informatik, Universität BayreuthVerified email at uni-bayreuth.de
Helmut AltFreie Universität BerlinVerified email at mi.fu-berlin.de
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Sander VerdonschotShopifyVerified email at cg.scs.carleton.ca
Alon EfratAssociate Professor of Computer Science, University of ArizonaVerified email at arizona.edu
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

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	95	2012
Geometric stable roommates EM Arkin, SW Bae, A Efrat, K Okamoto, JSB Mitchell, V Polishchuk Information Processing Letters 109 (4), 219-224, 2009	66	2009
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	40	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	38	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	34	2013
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
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	31	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	28	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	26	2009
The geodesic diameter of polygonal domains SW Bae, M Korman, Y Okamoto Discrete & Computational Geometry 50, 306-329, 2013	23	2013
Computing a minimum-width square annulus in arbitrary orientation SW Bae Theoretical Computer Science 718, 2-13, 2018	22	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	20	2005
Computing the geodesic centers of a polygonal domain SW Bae, M Korman, Y Okamoto Computational Geometry 77, 3-9, 2019	18	2019
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
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	16	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	16	2014
Exact algorithms for the bottleneck Steiner tree problem SW Bae, S Choi, C Lee, S Tanigawa Algorithmica 61, 924-948, 2011	13	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	13	2011
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

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