Skip to content

Sang Won Bae

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

41

Venues

13

Active years

2004–2026

Best venue rank

B

Where they publish

Papers

41 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAAbstract Color Voronoi Diagrams and Circular Sequences of Color Permutations.Sang Won Bae, Nicolau Oliver, Evanthia Papadopoulou
2025CHASEPersonalized Neural Modeling for Daily Injury Risk Assessment via Wearable Health Data.Melik Ozolcer, Sang Won Bae
2024BSNMoodPupilar: Predicting Mood Through Smartphone Detected Pupillary Responses in Naturalistic Settings.Rahul Islam, Tongze Zhang, Priyanshu Singh Bisen, Sang Won Bae
2024ISAACConstrained Two-Line Center Problems.Taehoon Ahn, Sang Won Bae
2024LATINMinimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions.Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Sang Duk Yoon
2019ISAACMinimum-Width Double-Strip and Parallelogram Annulus.Sang Won Bae
2019WALCOMMaximum-Width Empty Square and Rectangular Annulus.Sang Won Bae, Arpita Baral, Priya Ranjan Sinha Mahapatra
2018WALCOMMinimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases.Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon
2017GDGap-Planar Graphs.Sang Won Bae, Jean-Franois Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tth
2017ISAACFaster Algorithms for Growing Prioritized Disks and Rectangles.Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, Andr van Renssen, Antoine Vigneron
2017ISAACShortcuts for the Circle.Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
2016COCOONComputing a Minimum-Width Square or Rectangular Annulus with Outliers - [Extended Abstract].Sang Won Bae
2016ISAACL_1 Geodesic Farthest Neighbors in a Simple Polygon and Related Problems.Sang Won Bae
2016LATINTight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons.Sang Won Bae, Chan-Su Shin, Antoine Vigneron
2016LATINComputing a Geodesic Two-Center of Points in a Simple Polygon.Eunjin Oh, Sang Won Bae, Hee-Kap Ahn
2016STACSComputing the L1 Geodesic Diameter and Center of a Polygonal Domain.Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
2016WALCOMComputing a Minimum-Width Square Annulus in Arbitrary Orientation - [Extended Abstract].Sang Won Bae
2015WALCOMAn Almost Optimal Algorithm for Voronoi Diagrams of Non-disjoint Line Segments - (Extended Abstract).Sang Won Bae
2014LATINComputing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time.Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
2013TAMCGroup Nearest Neighbor Queries in theHee-Kap Ahn, Sang Won Bae, Wanbin Son
2013WADSBundling Three Convex Polygons to Minimize Area or Perimeter.Hee-Kap Ahn, Helmut Alt, Sang Won Bae, Dongwoo Park
2012ISAACRectilinear Covering for Imprecise Input Points - (Extended Abstract).Hee-Kap Ahn, Sang Won Bae, Shin-ichi Tanigawa
2012ISAACArea Bounds of Rectilinear Polygons Realized by Angle Sequences.Sang Won Bae, Yoshio Okamoto, Chan-Su Shin
2012LATINA Generalization of the Convex Kakeya Problem.Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
2012WALCOMTight Bound for Farthest-Color Voronoi Diagrams of Line Segments.Sang Won Bae
2012WALCOMFarthest Voronoi Diagrams under Travel Time Metrics - (Extended Abstract).Sang Won Bae, Kyung-Yong Chwa
2011ISAACGenerating Realistic Roofs over a Rectilinear Polygon.Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron
2010ESAThe Geodesic Diameter of Polygonal Domains.Sang Won Bae, Matias Korman, Yoshio Okamoto
2010ISAACThe Onion Diagram: A Voronoi-Like Tessellation of a Planar Line Space and Its Applications - (Extended Abstract).Sang Won Bae, Chan-Su Shin
2010MASSBest and worst-case coverage problems for arbitrary paths in wireless sensor networks.Chunseok Lee, Donghoon Shin, Sang Won Bae, Sunghee Choi
2009FAWSquare and Rectangle Covering with Outliers.Hee-Kap Ahn, Sang Won Bae, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son
2009ISAACExact Algorithms for the Bottleneck Steiner Tree Problem.Sang Won Bae, Sunghee Choi, Chunseok Lee, Shin-ichi Tanigawa
2009ISAACQuerying Two Boundary Points for Shortest Paths in a Polygonal Domain.Sang Won Bae, Yoshio Okamoto
2009WALCOMAll Farthest Neighbors in the Presence of Highways and Obstacles.Sang Won Bae, Matias Korman, Takeshi Tokuyama
2009WALCOMOn Exact Solutions to the Euclidean Bottleneck Steiner Tree Problem.Sang Won Bae, Chunseok Lee, Sunghee Choi
2008ISAACCovering a Point Set by Two Disjoint Rectangles.Hee-Kap Ahn, Sang Won Bae
2007ISAACMaintaining Extremal Points and Its Applications to Deciding Optimal Orientations.Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa
2006ISAACOptimal Construction of the City Voronoi Diagram.Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa
2005ISAACCasting an Object with a Core.Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa
2005ISAACShortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances.Sang Won Bae, Kyung-Yong Chwa
2004ISAACVoronoi Diagrams with a Transportation Network on the Euclidean Plane.Sang Won Bae, Kyung-Yong Chwa