Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Chan-Su Shin
@article{DBLP:journals/comgeo/EvansFKSSW22,
author = {William S. Evans and
Krzysztof Fleszar and
Philipp Kindermann and
Noushin Saeedi and
Chan{-}Su Shin and
Alexander Wolff},
title = {Minimum rectilinear polygons for given angle sequences},
journal = {Comput. Geom.},
volume = {100},
pages = {101820},
year = {2022},
url = {https://doi.org/10.1016/j.comgeo.2021.101820},
doi = {10.1016/J.COMGEO.2021.101820},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/EvansFKSSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChungBSYA22,
author = {Jaehoon Chung and
Sang Won Bae and
Chan{-}Su Shin and
Sang Duk Yoon and
Hee{-}Kap Ahn},
editor = {Yeganeh Bahoo and
Konstantinos Georgiou},
title = {Approximating Convex Polygons by Histogons},
booktitle = {Proceedings of the 34th Canadian Conference on Computational Geometry,
{CCCG} 2022, Toronto Metropolitan University, Toronto, Ontario, Canada,
August 25-27, 2022},
pages = {75--82},
year = {2022},
timestamp = {Wed, 23 Nov 2022 15:41:57 +0100},
biburl = {https://dblp.org/rec/conf/cccg/ChungBSYA22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ChungBSYA22,
author = {Jaehoon Chung and
Sang Won Bae and
Chan{-}Su Shin and
Sang Duk Yoon and
Hee{-}Kap Ahn},
editor = {Anuj Dawar and
Venkatesan Guruswami},
title = {Inscribing or Circumscribing a Histogon to a Convex Polygon},
booktitle = {42nd {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2022, December 18-20, 2022,
{IIT} Madras, Chennai, India},
series = {LIPIcs},
volume = {250},
pages = {13:1--13:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2022.13},
doi = {10.4230/LIPICS.FSTTCS.2022.13},
timestamp = {Wed, 14 Dec 2022 11:57:55 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/ChungBSYA22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-00855,
author = {William S. Evans and
Noushin Saeedi and
Chan{-}Su Shin and
Hyun Tark},
title = {Reachability of turn sequences},
journal = {CoRR},
volume = {abs/2203.00855},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.00855},
doi = {10.48550/ARXIV.2203.00855},
eprinttype = {arXiv},
eprint = {2203.00855},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-00855.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnABCDPS19,
author = {Hee{-}Kap Ahn and
Judit Abardia and
Sang Won Bae and
Otfried Cheong and
Susanna Dann and
Dongwoo Park and
Chan{-}Su Shin},
title = {The minimum convex container of two convex polytopes under translations},
journal = {Comput. Geom.},
volume = {77},
pages = {40--50},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2018.02.004},
doi = {10.1016/J.COMGEO.2018.02.004},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnABCDPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BaeSV19,
author = {Sang Won Bae and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Tight bounds for beacon-based coverage in simple rectilinear polygons},
journal = {Comput. Geom.},
volume = {80},
pages = {40--52},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.02.002},
doi = {10.1016/J.COMGEO.2019.02.002},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BaeSV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BaeOS19,
author = {Sang Won Bae and
Yoshio Okamoto and
Chan{-}Su Shin},
title = {Area bounds of rectilinear polygons realized by angle sequences},
journal = {Comput. Geom.},
volume = {83},
pages = {9--29},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.05.004},
doi = {10.1016/J.COMGEO.2019.05.004},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BaeOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AhnABCKOSY19,
author = {Hee{-}Kap Ahn and
Taehoon Ahn and
Sang Won Bae and
Jong Min Choi and
Mincheol Kim and
Eunjin Oh and
Chan{-}Su Shin and
Sang Duk Yoon},
title = {Minimum-width annulus with outliers: Circular, square, and rectangular
cases},
journal = {Inf. Process. Lett.},
volume = {145},
pages = {16--23},
year = {2019},
url = {https://doi.org/10.1016/j.ipl.2019.01.004},
doi = {10.1016/J.IPL.2019.01.004},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AhnABCKOSY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/EvansRSS019,
author = {William S. Evans and
Pawel Rzazewski and
Noushin Saeedi and
Chan{-}Su Shin and
Alexander Wolff},
editor = {Daniel Archambault and
Csaba D. T{\'{o}}th},
title = {Representing Graphs and Hypergraphs by Touching Polygons in 3D},
booktitle = {Graph Drawing and Network Visualization - 27th International Symposium,
{GD} 2019, Prague, Czech Republic, September 17-20, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11904},
pages = {18--32},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-35802-0\_2},
doi = {10.1007/978-3-030-35802-0\_2},
timestamp = {Sun, 13 Nov 2022 09:57:24 +0100},
biburl = {https://dblp.org/rec/conf/gd/EvansRSS019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-08273,
author = {William S. Evans and
Pawel Rzazewski and
Noushin Saeedi and
Chan{-}Su Shin and
Alexander Wolff},
title = {Representing Graphs and Hypergraphs by Touching Polygons in 3D},
journal = {CoRR},
volume = {abs/1908.08273},
year = {2019},
url = {http://arxiv.org/abs/1908.08273},
eprinttype = {arXiv},
eprint = {1908.08273},
timestamp = {Tue, 27 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-08273.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BaeCESS18,
author = {Sang Won Bae and
Hwan{-}Gue Cho and
William S. Evans and
Noushin Saeedi and
Chan{-}Su Shin},
title = {Covering points with convex sets of minimum size},
journal = {Theor. Comput. Sci.},
volume = {718},
pages = {14--23},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2016.11.014},
doi = {10.1016/J.TCS.2016.11.014},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BaeCESS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/AhnABCK0SY18,
author = {Hee{-}Kap Ahn and
Taehoon Ahn and
Sang Won Bae and
Jong Min Choi and
Mincheol Kim and
Eunjin Oh and
Chan{-}Su Shin and
Sang Duk Yoon},
editor = {M. Sohel Rahman and
Wing{-}Kin Sung and
Ryuhei Uehara},
title = {Minimum-Width Annulus with Outliers: Circular, Square, and Rectangular
Cases},
booktitle = {{WALCOM:} Algorithms and Computation - 12th International Conference,
{WALCOM} 2018, Dhaka, Bangladesh, March 3-5, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10755},
pages = {44--55},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-75172-6\_5},
doi = {10.1007/978-3-319-75172-6\_5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/AhnABCK0SY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AhnS16,
author = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {Guest Editor's Foreword},
journal = {Algorithmica},
volume = {76},
number = {4},
pages = {1158--1159},
year = {2016},
url = {https://doi.org/10.1007/s00453-016-0232-x},
doi = {10.1007/S00453-016-0232-X},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AhnS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BaeSV16,
author = {Sang Won Bae and
Chan{-}Su Shin and
Antoine Vigneron},
editor = {Evangelos Kranakis and
Gonzalo Navarro and
Edgar Ch{\'{a}}vez},
title = {Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons},
booktitle = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium,
Ensenada, Mexico, April 11-15, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9644},
pages = {110--122},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49529-2\_9},
doi = {10.1007/978-3-662-49529-2\_9},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/latin/BaeSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ChoESS16,
author = {Hwan{-}Gue Cho and
William S. Evans and
Noushin Saeedi and
Chan{-}Su Shin},
editor = {Mohammad Kaykobad and
Rossella Petreschi},
title = {Covering Points with Convex Sets of Minimum Size},
booktitle = {{WALCOM:} Algorithms and Computation - 10th International Workshop,
{WALCOM} 2016, Kathmandu, Nepal, March 29-31, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9627},
pages = {166--178},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-30139-6\_14},
doi = {10.1007/978-3-319-30139-6\_14},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/ChoESS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EvansFKSSW16,
author = {William S. Evans and
Krzysztof Fleszar and
Philipp Kindermann and
Noushin Saeedi and
Chan{-}Su Shin and
Alexander Wolff},
title = {Minimum Rectilinear Polygons for Given Angle Sequences},
journal = {CoRR},
volume = {abs/1606.06940},
year = {2016},
url = {http://arxiv.org/abs/1606.06940},
eprinttype = {arXiv},
eprint = {1606.06940},
timestamp = {Sun, 04 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EvansFKSSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BrassNS15,
author = {Peter Brass and
Hyeon{-}Suk Na and
Chan{-}Su Shin},
title = {Local event boundary detection with unreliable sensors: Analysis of
the majority vote scheme},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {96--112},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.07.005},
doi = {10.1016/J.TCS.2015.07.005},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BrassNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/EvansFKSSW15,
author = {William S. Evans and
Krzysztof Fleszar and
Philipp Kindermann and
Noushin Saeedi and
Chan{-}Su Shin and
Alexander Wolff},
editor = {Jin Akiyama and
Hiro Ito and
Toshinori Sakai and
Yushi Uno},
title = {Minimum Rectilinear Polygons for Given Angle Sequences},
booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference,
{JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9943},
pages = {105--119},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-48532-4\_10},
doi = {10.1007/978-3-319-48532-4\_10},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/EvansFKSSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BaeSV15,
author = {Sang Won Bae and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Improved Bounds for Beacon-Based Coverage and Routing in Simple Rectilinear
Polygons},
journal = {CoRR},
volume = {abs/1505.05106},
year = {2015},
url = {http://arxiv.org/abs/1505.05106},
eprinttype = {arXiv},
eprint = {1505.05106},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BaeSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/BrassNS14,
author = {Peter Brass and
Hyeon{-}Suk Na and
Chan{-}Su Shin},
editor = {Qianping Gu and
Pavol Hell and
Boting Yang},
title = {Local Event Boundary Detection with Unreliable Sensors: Analysis of
the Majority Vote Scheme},
booktitle = {Algorithmic Aspects in Information and Management - 10th International
Conference, {AAIM} 2014, Vancouver, BC, Canada, July 8-11, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8546},
pages = {1--12},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07956-1\_1},
doi = {10.1007/978-3-319-07956-1\_1},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/BrassNS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AhnBCPS14,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Dongwoo Park and
Chan{-}Su Shin},
title = {Minimum Convex Container of Two Convex Polytopes under Translations},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
{CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
publisher = {Carleton University, Ottawa, Canada},
year = {2014},
url = {http://www.cccg.ca/proceedings/2014/papers/paper25.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AhnBCPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2014,
editor = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {Algorithms and Computation - 25th International Symposium, {ISAAC}
2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8889},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13075-0},
doi = {10.1007/978-3-319-13075-0},
isbn = {978-3-319-13074-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnKKSSV13,
author = {Hee{-}Kap Ahn and
Sang{-}Sub Kim and
Christian Knauer and
Lena Schlipf and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Covering and piercing disks with two centers},
journal = {Comput. Geom.},
volume = {46},
number = {3},
pages = {253--262},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.09.002},
doi = {10.1016/J.COMGEO.2012.09.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnKKSSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnBKLSV13,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Christian Knauer and
Mira Lee and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Realistic roofs over a rectilinear polygon},
journal = {Comput. Geom.},
volume = {46},
number = {9},
pages = {1042--1055},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2013.06.002},
doi = {10.1016/J.COMGEO.2013.06.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnBKLSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Shin13,
author = {Chan{-}Su Shin},
title = {A note on minimum-sum coverage by aligned disks},
journal = {Inf. Process. Lett.},
volume = {113},
number = {22-24},
pages = {871--875},
year = {2013},
url = {https://doi.org/10.1016/j.ipl.2013.08.009},
doi = {10.1016/J.IPL.2013.08.009},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Shin13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/BrassKSS13,
author = {Peter Brass and
Christian Knauer and
Chan{-}Su Shin and
Michiel H. M. Smid and
Ivo Vigan},
editor = {Anthony Wirth},
title = {Range-Aggregate Queries for Geometric Extent Problems},
booktitle = {Nineteenth Computing: The Australasian Theory Symposium, {CATS} 2013,
Adelaide, Australia, February 2013},
series = {{CRPIT}},
volume = {141},
pages = {3--10},
publisher = {Australian Computer Society},
year = {2013},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV141Brass.html},
timestamp = {Mon, 08 Feb 2021 13:26:47 +0100},
biburl = {https://dblp.org/rec/conf/cats/BrassKSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BrassNS13,
author = {Peter Brass and
Hyeon{-}Suk Na and
Chan{-}Su Shin},
title = {Local Event Boundary Detection with Unreliable Sensors: Analysis of
the Majority Vote Scheme},
journal = {CoRR},
volume = {abs/1311.3149},
year = {2013},
url = {http://arxiv.org/abs/1311.3149},
eprinttype = {arXiv},
eprint = {1311.3149},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BrassNS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BaeS12,
author = {Sang Won Bae and
Chan{-}Su Shin},
title = {The Onion Diagram: a Voronoi-like Tessellation of a Planar Line Space
and its Applications},
journal = {Int. J. Comput. Geom. Appl.},
volume = {22},
number = {1},
pages = {3--26},
year = {2012},
url = {https://doi.org/10.1142/S0218195912600011},
doi = {10.1142/S0218195912600011},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BaeS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BaeOS12,
author = {Sang Won Bae and
Yoshio Okamoto and
Chan{-}Su Shin},
editor = {Kun{-}Mao Chao and
Tsan{-}sheng Hsu and
Der{-}Tsai Lee},
title = {Area Bounds of Rectilinear Polygons Realized by Angle Sequences},
booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7676},
pages = {629--638},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35261-4\_65},
doi = {10.1007/978-3-642-35261-4\_65},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BaeOS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1201-1198,
author = {Hee{-}Kap Ahn and
Sang{-}Sub Kim and
Christian Knauer and
Lena Schlipf and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Covering and Piercing Disks with Two Centers},
journal = {CoRR},
volume = {abs/1201.1198},
year = {2012},
url = {http://arxiv.org/abs/1201.1198},
eprinttype = {arXiv},
eprint = {1201.1198},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1201-1198.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-4821,
author = {Chan{-}Su Shin},
title = {A Note on Minimum-Cost Coverage by Aligned Disks},
journal = {CoRR},
volume = {abs/1202.4821},
year = {2012},
url = {http://arxiv.org/abs/1202.4821},
eprinttype = {arXiv},
eprint = {1202.4821},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-4821.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BrassKNSV11,
author = {Peter Brass and
Christian Knauer and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Antoine Vigneron},
title = {The Aligned k-Center Problem},
journal = {Int. J. Comput. Geom. Appl.},
volume = {21},
number = {2},
pages = {157--178},
year = {2011},
url = {https://doi.org/10.1142/S0218195911003597},
doi = {10.1142/S0218195911003597},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BrassKNSV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnKKSSV11,
author = {Hee{-}Kap Ahn and
Sang{-}Sub Kim and
Christian Knauer and
Lena Schlipf and
Chan{-}Su Shin and
Antoine Vigneron},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Covering and Piercing Disks with Two Centers},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {50--59},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_7},
doi = {10.1007/978-3-642-25591-5\_7},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnKKSSV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnBKLSV11,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Christian Knauer and
Mira Lee and
Chan{-}Su Shin and
Antoine Vigneron},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Generating Realistic Roofs over a Rectilinear Polygon},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {60--69},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_8},
doi = {10.1007/978-3-642-25591-5\_8},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnBKLSV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnBKNS10,
author = {Hee{-}Kap Ahn and
Peter Brass and
Christian Knauer and
Hyeon{-}Suk Na and
Chan{-}Su Shin},
title = {Covering a simple polygon by monotone directions},
journal = {Comput. Geom.},
volume = {43},
number = {5},
pages = {514--523},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2009.11.002},
doi = {10.1016/J.COMGEO.2009.11.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnBKNS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BrassNS10,
author = {Peter Brass and
Hyeon{-}Suk Na and
Chan{-}Su Shin},
title = {Guarding a Polygon from Two Nearly-Opposite Directions},
journal = {Int. J. Comput. Geom. Appl.},
volume = {20},
number = {3},
pages = {327--339},
year = {2010},
url = {https://doi.org/10.1142/S0218195910003323},
doi = {10.1142/S0218195910003323},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BrassNS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BaeS10,
author = {Sang Won Bae and
Chan{-}Su Shin},
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {The Onion Diagram: {A} Voronoi-Like Tessellation of a Planar Line
Space and Its Applications - (Extended Abstract)},
booktitle = {Algorithms and Computation - 21st International Symposium, {ISAAC}
2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6507},
pages = {230--241},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17514-5\_20},
doi = {10.1007/978-3-642-17514-5\_20},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BaeS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BrassKNS09,
author = {Peter Brass and
Kyue D. Kim and
Hyeon{-}Suk Na and
Chan{-}Su Shin},
title = {Escaping offline searchers and isoperimetric theorems},
journal = {Comput. Geom.},
volume = {42},
number = {2},
pages = {119--126},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.08.001},
doi = {10.1016/J.COMGEO.2008.08.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BrassKNS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnBNS09,
author = {Hee{-}Kap Ahn and
Peter Brass and
Hyeon{-}Suk Na and
Chan{-}Su Shin},
title = {On the minimum total length of interval systems expressing all intervals,
and range-restricted queries},
journal = {Comput. Geom.},
volume = {42},
number = {3},
pages = {207--213},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.03.004},
doi = {10.1016/J.COMGEO.2008.03.004},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnBNS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GoaocKOSSW09,
author = {Xavier Goaoc and
Jan Kratochv{\'{\i}}l and
Yoshio Okamoto and
Chan{-}Su Shin and
Andreas Spillner and
Alexander Wolff},
title = {Untangling a Planar Graph},
journal = {Discret. Comput. Geom.},
volume = {42},
number = {4},
pages = {542--569},
year = {2009},
url = {https://doi.org/10.1007/s00454-008-9130-6},
doi = {10.1007/S00454-008-9130-6},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GoaocKOSSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/AhnAABBCKNSW09,
author = {Hee{-}Kap Ahn and
Helmut Alt and
Tetsuo Asano and
Sang Won Bae and
Peter Brass and
Otfried Cheong and
Christian Knauer and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Alexander Wolff},
title = {Constructing Optimal Highways},
journal = {Int. J. Found. Comput. Sci.},
volume = {20},
number = {1},
pages = {3--23},
year = {2009},
url = {https://doi.org/10.1142/S0129054109006425},
doi = {10.1142/S0129054109006425},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/AhnAABBCKNSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-3282,
author = {Peter Brass and
Christian Knauer and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Computing k-Centers On a Line},
journal = {CoRR},
volume = {abs/0902.3282},
year = {2009},
url = {http://arxiv.org/abs/0902.3282},
eprinttype = {arXiv},
eprint = {0902.3282},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0902-3282.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnBS08,
author = {Hee{-}Kap Ahn and
Peter Brass and
Chan{-}Su Shin},
title = {Maximum overlap and minimum convex hull of two convex polyhedra under
translations},
journal = {Comput. Geom.},
volume = {40},
number = {2},
pages = {171--177},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.08.001},
doi = {10.1016/J.COMGEO.2007.08.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnBS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/GorkeSW08,
author = {Robert G{\"{o}}rke and
Chan{-}Su Shin and
Alexander Wolff},
title = {Constructing the City Voronoi Diagram Faster},
journal = {Int. J. Comput. Geom. Appl.},
volume = {18},
number = {4},
pages = {275--294},
year = {2008},
url = {https://doi.org/10.1142/S0218195908002623},
doi = {10.1142/S0218195908002623},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/GorkeSW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnBKNS08,
author = {Hee{-}Kap Ahn and
Peter Brass and
Christian Knauer and
Hyeon{-}Suk Na and
Chan{-}Su Shin},
editor = {Seok{-}Hee Hong and
Hiroshi Nagamochi and
Takuro Fukunaga},
title = {Covering a Simple Polygon by Monotone Directions},
booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC}
2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5369},
pages = {668--679},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92182-0\_59},
doi = {10.1007/978-3-540-92182-0\_59},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnBKNS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnCPSV07,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Chong{-}Dae Park and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Maximizing the overlap of two planar convex sets under rigid motions},
journal = {Comput. Geom.},
volume = {37},
number = {1},
pages = {3--15},
year = {2007},
url = {https://doi.org/10.1016/j.comgeo.2006.01.005},
doi = {10.1016/J.COMGEO.2006.01.005},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCPSV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/AhnAABBCKNSW07,
author = {Hee{-}Kap Ahn and
Helmut Alt and
Tetsuo Asano and
Sang Won Bae and
Peter Brass and
Otfried Cheong and
Christian Knauer and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Alexander Wolff},
editor = {Joachim Gudmundsson and
C. Barry Jay},
title = {Constructing Optimal Highways},
booktitle = {Theory of Computing 2007. Proceedings of the Thirteenth Computing:
The Australasian Theory Symposium {(CATS2007).} January 30 - Febuary
2, 2007, Ballarat, Victoria, Australia, Proceedings},
series = {{CRPIT}},
volume = {65},
pages = {7--14},
publisher = {Australian Computer Society},
year = {2007},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV65Ahn.html},
timestamp = {Mon, 08 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cats/AhnAABBCKNSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/GoaocKOSW07,
author = {Xavier Goaoc and
Jan Kratochv{\'{\i}}l and
Yoshio Okamoto and
Chan{-}Su Shin and
Alexander Wolff},
editor = {Seok{-}Hee Hong and
Takao Nishizeki and
Wu Quan},
title = {Moving Vertices to Make Drawings Plane},
booktitle = {Graph Drawing, 15th International Symposium, {GD} 2007, Sydney, Australia,
September 24-26, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4875},
pages = {101--112},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77537-9\_13},
doi = {10.1007/978-3-540-77537-9\_13},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/gd/GoaocKOSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BrassKNS07,
author = {Peter Brass and
Kyue D. Kim and
Hyeon{-}Suk Na and
Chan{-}Su Shin},
editor = {Takeshi Tokuyama},
title = {Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem},
booktitle = {Algorithms and Computation, 18th International Symposium, {ISAAC}
2007, Sendai, Japan, December 17-19, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4835},
pages = {65--74},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77120-3\_8},
doi = {10.1007/978-3-540-77120-3\_8},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BrassKNS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0703037,
author = {Hee{-}Kap Ahn and
Helmut Alt and
Tetsuo Asano and
Sang Won Bae and
Peter Brass and
Otfried Cheong and
Christian Knauer and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Alexander Wolff},
title = {Constructing Optimal Highways},
journal = {CoRR},
volume = {abs/cs/0703037},
year = {2007},
url = {http://arxiv.org/abs/cs/0703037},
eprinttype = {arXiv},
eprint = {cs/0703037},
timestamp = {Sun, 04 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0703037.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnBCNSV06,
author = {Hee{-}Kap Ahn and
Peter Bra{\ss} and
Otfried Cheong and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Inscribing an axially symmetric polygon and other approximation algorithms
for planar convex sets},
journal = {Comput. Geom.},
volume = {33},
number = {3},
pages = {152--164},
year = {2006},
url = {https://doi.org/10.1016/j.comgeo.2005.06.001},
doi = {10.1016/J.COMGEO.2005.06.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnBCNSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DaescuMSW06,
author = {Ovidiu Daescu and
Ningfang Mi and
Chan{-}Su Shin and
Alexander Wolff},
title = {Farthest-point queries with geometric and combinatorial constraints},
journal = {Comput. Geom.},
volume = {33},
number = {3},
pages = {174--185},
year = {2006},
url = {https://doi.org/10.1016/j.comgeo.2005.07.002},
doi = {10.1016/J.COMGEO.2005.07.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DaescuMSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ChwaJKMOS06,
author = {Kyung{-}Yong Chwa and
Byung{-}Cheol Jo and
Christian Knauer and
Esther Moet and
Ren{\'{e}} van Oostrum and
Chan{-}Su Shin},
title = {Guarding Art Galleries by Guarding Witnesses},
journal = {Int. J. Comput. Geom. Appl.},
volume = {16},
number = {2-3},
pages = {205--226},
year = {2006},
url = {https://doi.org/10.1142/S0218195906002002},
doi = {10.1142/S0218195906002002},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/ChwaJKMOS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AhnCPSV05,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Chong{-}Dae Park and
Chan{-}Su Shin and
Antoine Vigneron},
editor = {Joseph S. B. Mitchell and
G{\"{u}}nter Rote},
title = {Maximizing the overlap of two planar convex sets under rigid motions},
booktitle = {Proceedings of the 21st {ACM} Symposium on Computational Geometry,
Pisa, Italy, June 6-8, 2005},
pages = {356--363},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1064092.1064146},
doi = {10.1145/1064092.1064146},
timestamp = {Mon, 14 Jun 2021 16:24:54 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AhnCPSV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/PoonS05,
author = {Sheung{-}Hung Poon and
Chan{-}Su Shin},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Adaptive Zooming in Point Set Labeling},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {233--244},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_21},
doi = {10.1007/11537311\_21},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/PoonS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PoonSSUW03,
author = {Sheung{-}Hung Poon and
Chan{-}Su Shin and
Tycho Strijk and
Takeaki Uno and
Alexander Wolff},
title = {Labeling Points with Weights},
journal = {Algorithmica},
volume = {38},
number = {2},
pages = {341--362},
year = {2004},
url = {https://doi.org/10.1007/s00453-003-1063-0},
doi = {10.1007/S00453-003-1063-0},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/PoonSSUW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/GudmundssonHPSW04,
author = {Joachim Gudmundsson and
Herman J. Haverkort and
Sang{-}Min Park and
Chan{-}Su Shin and
Alexander Wolff},
title = {Facility location and the geometric minimum-diameter spanning tree},
journal = {Comput. Geom.},
volume = {27},
number = {1},
pages = {87--106},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2003.07.007},
doi = {10.1016/J.COMGEO.2003.07.007},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/GudmundssonHPSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AhnBCNSV04,
author = {Hee{-}Kap Ahn and
Peter Bra{\ss} and
Otfried Cheong and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Antoine Vigneron},
editor = {Kyung{-}Yong Chwa and
J. Ian Munro},
title = {Approximation Algorithms for Inscribing or Circumscribing an Axially
Symmetric Polygon to a Convex Polygon},
booktitle = {Computing and Combinatorics, 10th Annual International Conference,
{COCOON} 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3106},
pages = {259--267},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27798-9\_29},
doi = {10.1007/978-3-540-27798-9\_29},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AhnBCNSV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChwaJKMOS04,
author = {Kyung{-}Yong Chwa and
Byung{-}Cheol Jo and
Christian Knauer and
Esther Moet and
Ren{\'{e}} van Oostrum and
Chan{-}Su Shin},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Guarding Art Galleries by Guarding Witnesses},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {352--363},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_32},
doi = {10.1007/978-3-540-30551-4\_32},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChwaJKMOS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/DaescuMSW04,
author = {Ovidiu Daescu and
Ningfang Mi and
Chan{-}Su Shin and
Alexander Wolff},
editor = {Jin Akiyama and
Mikio Kano and
Xuehou Tan},
title = {Farthest-Point Queries with Geometric and Combinatorial Constraints},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2004, Tokyo, Japan, October 8-11, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3742},
pages = {62--75},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11589440\_7},
doi = {10.1007/11589440\_7},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/DaescuMSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnCS03,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Chan{-}Su Shin},
title = {Building bridges between convex region},
journal = {Comput. Geom.},
volume = {25},
number = {1-2},
pages = {161--170},
year = {2003},
url = {https://doi.org/10.1016/S0925-7721(02)00135-9},
doi = {10.1016/S0925-7721(02)00135-9},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CheongSV03,
author = {Otfried Cheong and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Computing farthest neighbors on a convex polytope},
journal = {Theor. Comput. Sci.},
volume = {296},
number = {1},
pages = {47--58},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00431-0},
doi = {10.1016/S0304-3975(02)00431-0},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CheongSV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GudmundssonHPSW02,
author = {Joachim Gudmundsson and
Herman J. Haverkort and
Sang{-}Min Park and
Chan{-}Su Shin and
Alexander Wolff},
editor = {Klaus Jansen and
Stefano Leonardi and
Vijay V. Vazirani},
title = {Facility Location and the Geometric Minimum-Diameter Spanning Tree},
booktitle = {Approximation Algorithms for Combinatorial Optimization, 5th International
Workshop, {APPROX} 2002, Rome, Italy, September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2462},
pages = {146--160},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45753-4\_14},
doi = {10.1007/3-540-45753-4\_14},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/approx/GudmundssonHPSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/KimSY01,
author = {Sung Kwon Kim and
Chan{-}Su Shin and
Tae{-}Cheon Yang},
title = {Labeling a Rectilinear Map with Sliding Labels},
journal = {Int. J. Comput. Geom. Appl.},
volume = {11},
number = {2},
pages = {167--179},
year = {2001},
url = {https://doi.org/10.1142/S0218195901000432},
doi = {10.1142/S0218195901000432},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/KimSY01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KimS01,
author = {Sung Kwon Kim and
Chan{-}Su Shin},
title = {Computing the Optimal Bridge between Two Polygons},
journal = {Theory Comput. Syst.},
volume = {34},
number = {4},
pages = {337--352},
year = {2001},
url = {https://doi.org/10.1007/s00224-001-1018-2},
doi = {10.1007/S00224-001-1018-2},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KimS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CheongSV01,
author = {Otfried Cheong and
Chan{-}Su Shin and
Antoine Vigneron},
editor = {Jie Wang},
title = {Computing Farthest Neighbors on a Convex Polytope},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {159--169},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_18},
doi = {10.1007/3-540-44679-6\_18},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CheongSV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/PoonSSW01,
author = {Sheung{-}Hung Poon and
Chan{-}Su Shin and
Tycho Strijk and
Alexander Wolff},
editor = {Peter Eades and
Tadao Takaoka},
title = {Labeling Points with Weights},
booktitle = {Algorithms and Computation, 12th International Symposium, {ISAAC}
2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2223},
pages = {610--622},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45678-3\_52},
doi = {10.1007/3-540-45678-3\_52},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/PoonSSW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ShinKC00,
author = {Chan{-}Su Shin and
Sung Kwon Kim and
Kyung{-}Yong Chwa},
title = {Area-efficient algorithms for straight-line tree drawings},
journal = {Comput. Geom.},
volume = {15},
number = {4},
pages = {175--202},
year = {2000},
url = {https://doi.org/10.1016/S0925-7721(99)00053-X},
doi = {10.1016/S0925-7721(99)00053-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ShinKC00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KimSY00,
author = {Sung Kwon Kim and
Chan{-}Su Shin and
Tae{-}Cheon Yang},
title = {Placing two disks in a convex polygon},
journal = {Inf. Process. Lett.},
volume = {73},
number = {1-2},
pages = {33--39},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(99)00154-4},
doi = {10.1016/S0020-0190(99)00154-4},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KimSY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/LeeSC00,
author = {Jae{-}Ha Lee and
Chan{-}Su Shin and
Kyung{-}Yong Chwa},
title = {Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional
Meshes},
journal = {J. Parallel Distributed Comput.},
volume = {60},
number = {6},
pages = {775--783},
year = {2000},
url = {https://doi.org/10.1006/jpdc.2000.1631},
doi = {10.1006/JPDC.2000.1631},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/LeeSC00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KimS00,
author = {Sung Kwon Kim and
Chan{-}Su Shin},
editor = {Ding{-}Zhu Du and
Peter Eades and
Vladimir Estivill{-}Castro and
Xuemin Lin and
Arun Sharma},
title = {Efficient Algorithms for Two-Center Problems for a Convex Polygon},
booktitle = {Computing and Combinatorics, 6th Annual International Conference,
{COCOON} 2000, Sydney, Australia, July 26-28, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1858},
pages = {299--309},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44968-X\_30},
doi = {10.1007/3-540-44968-X\_30},
timestamp = {Mon, 16 Mar 2020 17:44:09 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/KimS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ShinKKC98,
author = {Chan{-}Su Shin and
Sung Kwon Kim and
Sung{-}Ho Kim and
Kyung{-}Yong Chwa},
title = {Algorithms for Drawing Binary Trees in the Plane},
journal = {Inf. Process. Lett.},
volume = {66},
number = {3},
pages = {133--139},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00049-0},
doi = {10.1016/S0020-0190(98)00049-0},
timestamp = {Wed, 01 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/ShinKKC98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ShinSC98,
author = {Chan{-}Su Shin and
Sung Yong Shin and
Kyung{-}Yong Chwa},
title = {The Widest \emph{k}-Dense Corridor Problems},
journal = {Inf. Process. Lett.},
volume = {68},
number = {1},
pages = {25--31},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00130-6},
doi = {10.1016/S0020-0190(98)00130-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ShinSC98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ShinKKC98,
author = {Chan{-}Su Shin and
Jung{-}Hyun Kim and
Sung Kwon Kim and
Kyung{-}Yong Chwa},
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {Two-Center Problems for a Convex Polygon (Extended Abstract)},
booktitle = {Algorithms - {ESA} '98, 6th Annual European Symposium, Venice, Italy,
August 24-26, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1461},
pages = {199--210},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68530-8\_17},
doi = {10.1007/3-540-68530-8\_17},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ShinKKC98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChoiSK98,
author = {Joonsoo Choi and
Chan{-}Su Shin and
Sung Kwon Kim},
editor = {Kyung{-}Yong Chwa and
Oscar H. Ibarra},
title = {Computing Weighted Rectilinear Median and Center Set in the Presence
of Obstacles},
booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98,
Taejon, Korea, December 14-16, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1533},
pages = {29--38},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49381-6\_5},
doi = {10.1007/3-540-49381-6\_5},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChoiSK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/LeeSKSC97,
author = {Jae{-}Ha Lee and
Chan{-}Su Shin and
Jae{-}Hoon Kim and
Sung Yong Shin and
Kyung{-}Yong Chwa},
editor = {Jean{-}Daniel Boissonnat},
title = {New Competitive Strategies for Searching in Unknown Star-Shaped Polygons},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {427--429},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.263062},
doi = {10.1145/262839.263062},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/LeeSKSC97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ShinKC96,
author = {Chan{-}Su Shin and
Sung Kwon Kim and
Kyung{-}Yong Chwa},
editor = {Jin{-}yi Cai and
C. K. Wong},
title = {Area-Efficient Algorithms for Upward Straight-Line Tree Drawings (Extended
Abstract)},
booktitle = {Computing and Combinatorics, Second Annual International Conference,
{COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1090},
pages = {106--116},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61332-3\_143},
doi = {10.1007/3-540-61332-3\_143},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ShinKC96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LeeSC96,
author = {Jae{-}Ha Lee and
Chan{-}Su Shin and
Kyung{-}Yong Chwa},
editor = {Tetsuo Asano and
Yoshihide Igarashi and
Hiroshi Nagamochi and
Satoru Miyano and
Subhash Suri},
title = {Directed Hamiltonian Packing in \emph{d}-Dimensional Meshes and Its
Application (Extended Abstract)},
booktitle = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96,
Osaka, Japan, December 16-18, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1178},
pages = {295--304},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0009506},
doi = {10.1007/BFB0009506},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LeeSC96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 02:34 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
