Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Hee-Kap Ahn
@article{DBLP:journals/symmetry/ChungVA24,
author = {Chaeyoon Chung and
Antoine Vigneron and
Hee{-}Kap Ahn},
title = {Maximum Coverage by k Lines},
journal = {Symmetry},
volume = {16},
number = {2},
pages = {206},
year = {2024},
url = {https://doi.org/10.3390/sym16020206},
doi = {10.3390/SYM16020206},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/symmetry/ChungVA24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AhnCABCY24,
author = {Taehoon Ahn and
Chaeyoon Chung and
Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Sang Duk Yoon},
editor = {Jos{\'{e}} A. Soto and
Andreas Wiese},
title = {Minimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions},
booktitle = {{LATIN} 2024: Theoretical Informatics - 16th Latin American Symposium,
Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14578},
pages = {303--317},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-55598-5\_20},
doi = {10.1007/978-3-031-55598-5\_20},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AhnCABCY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KimSAA23,
author = {Mincheol Kim and
Chanyang Seo and
Taehoon Ahn and
Hee{-}Kap Ahn},
title = {Farthest-Point Voronoi Diagrams in the Presence of Rectangular Obstacles},
journal = {Algorithmica},
volume = {85},
number = {8},
pages = {2214--2237},
year = {2023},
url = {https://doi.org/10.1007/s00453-022-01094-9},
doi = {10.1007/S00453-022-01094-9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KimSAA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChoiJA23,
author = {Jongmin Choi and
Dahye Jeong and
Hee{-}Kap Ahn},
title = {Covering convex polygons by two congruent disks},
journal = {Comput. Geom.},
volume = {109},
pages = {101936},
year = {2023},
url = {https://doi.org/10.1016/j.comgeo.2022.101936},
doi = {10.1016/J.COMGEO.2022.101936},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ChoiJA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KimLA23,
author = {Hwi Kim and
Jaegun Lee and
Hee{-}Kap Ahn},
title = {Rectangular partitions of a rectilinear polygon},
journal = {Comput. Geom.},
volume = {110},
pages = {101965},
year = {2023},
url = {https://doi.org/10.1016/j.comgeo.2022.101965},
doi = {10.1016/J.COMGEO.2022.101965},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/KimLA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KangCA23,
author = {Byeonguk Kang and
Jongmin Choi and
Hee{-}Kap Ahn},
title = {Intersecting disks using two congruent disks},
journal = {Comput. Geom.},
volume = {110},
pages = {101966},
year = {2023},
url = {https://doi.org/10.1016/j.comgeo.2022.101966},
doi = {10.1016/J.COMGEO.2022.101966},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/KangCA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChoiLA23,
author = {Jongmin Choi and
Jaegun Lee and
Hee{-}Kap Ahn},
editor = {Pat Morin and
Subhash Suri},
title = {Efficient k-Center Algorithms for Planar Points in Convex Position},
booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS}
2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14079},
pages = {262--274},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-38906-1\_18},
doi = {10.1007/978-3-031-38906-1\_18},
timestamp = {Sat, 05 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChoiLA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KimA22,
author = {Mincheol Kim and
Hee{-}Kap Ahn},
title = {Minimum-link shortest paths for polygons amidst rectilinear obstacles},
journal = {Comput. Geom.},
volume = {103},
pages = {101858},
year = {2022},
url = {https://doi.org/10.1016/j.comgeo.2022.101858},
doi = {10.1016/J.COMGEO.2022.101858},
timestamp = {Tue, 15 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/KimA22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnCCABY22,
author = {Taehoon Ahn and
Jongmin Choi and
Chaeyoon Chung and
Hee{-}Kap Ahn and
Sang Won Bae and
Sang Duk Yoon},
title = {Rearranging a sequence of points onto a line},
journal = {Comput. Geom.},
volume = {107},
pages = {101887},
year = {2022},
url = {https://doi.org/10.1016/j.comgeo.2022.101887},
doi = {10.1016/J.COMGEO.2022.101887},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCCABY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnMS22,
author = {Hee{-}Kap Ahn and
Tamara Mtsentlintze and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {{CGTA} Awards},
journal = {Comput. Geom.},
volume = {107},
pages = {101896},
year = {2022},
url = {https://doi.org/10.1016/j.comgeo.2022.101896},
doi = {10.1016/J.COMGEO.2022.101896},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnMS22.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/cccg/KimLA22,
author = {Hwi Kim and
Jaegun Lee and
Hee{-}Kap Ahn},
editor = {Yeganeh Bahoo and
Konstantinos Georgiou},
title = {Uniformly Monotone Partitioning of Polygons Revisited},
booktitle = {Proceedings of the 34th Canadian Conference on Computational Geometry,
{CCCG} 2022, Toronto Metropolitan University, Toronto, Ontario, Canada,
August 25-27, 2022},
pages = {212--218},
year = {2022},
timestamp = {Wed, 23 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/KimLA22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KimSAA22,
author = {Mincheol Kim and
Chanyang Seo and
Taehoon Ahn and
Hee{-}Kap Ahn},
editor = {Xavier Goaoc and
Michael Kerber},
title = {Farthest-Point Voronoi Diagrams in the Presence of Rectangular Obstacles},
booktitle = {38th International Symposium on Computational Geometry, SoCG 2022,
June 7-10, 2022, Berlin, Germany},
series = {LIPIcs},
volume = {224},
pages = {51:1--51:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2022.51},
doi = {10.4230/LIPICS.SOCG.2022.51},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KimSAA22.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-03198,
author = {Mincheol Kim and
Chanyang Seo and
Taehoon Ahn and
Hee{-}Kap Ahn},
title = {Farthest-point Voronoi diagrams in the presence of rectangular obstacles},
journal = {CoRR},
volume = {abs/2203.03198},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.03198},
doi = {10.48550/ARXIV.2203.03198},
eprinttype = {arXiv},
eprint = {2203.03198},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-03198.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-14807,
author = {Mook Kwon Jung and
Sang Duk Yoon and
Hee{-}Kap Ahn and
Takeshi Tokuyama},
title = {Universal convex covering problems under translation and discrete
rotations},
journal = {CoRR},
volume = {abs/2211.14807},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.14807},
doi = {10.48550/ARXIV.2211.14807},
eprinttype = {arXiv},
eprint = {2211.14807},
timestamp = {Tue, 29 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-14807.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChoiCA21,
author = {Jongmin Choi and
Sergio Cabello and
Hee{-}Kap Ahn},
title = {Maximizing Dominance in the Plane and its Applications},
journal = {Algorithmica},
volume = {83},
number = {11},
pages = {3491--3513},
year = {2021},
url = {https://doi.org/10.1007/s00453-021-00863-2},
doi = {10.1007/S00453-021-00863-2},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChoiCA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChoiLA21,
author = {Yujin Choi and
Seungjun Lee and
Hee{-}Kap Ahn},
title = {Maximum-area and maximum-perimeter rectangles in polygons},
journal = {Comput. Geom.},
volume = {94},
pages = {101710},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2020.101710},
doi = {10.1016/J.COMGEO.2020.101710},
timestamp = {Thu, 17 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChoiLA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChoiA21,
author = {Jongmin Choi and
Hee{-}Kap Ahn},
title = {Efficient planar two-center algorithms},
journal = {Comput. Geom.},
volume = {97},
pages = {101768},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2021.101768},
doi = {10.1016/J.COMGEO.2021.101768},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ChoiA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/LeeEA21,
author = {Seungjun Lee and
Taekang Eom and
Hee{-}Kap Ahn},
title = {Largest triangles in a polygon},
journal = {Comput. Geom.},
volume = {98},
pages = {101792},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2021.101792},
doi = {10.1016/J.COMGEO.2021.101792},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/LeeEA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KimYA21,
author = {Mincheol Kim and
Sang Duk Yoon and
Hee{-}Kap Ahn},
title = {Shortest rectilinear path queries to rectangles in a rectangular domain},
journal = {Comput. Geom.},
volume = {99},
pages = {101796},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2021.101796},
doi = {10.1016/J.COMGEO.2021.101796},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/KimYA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AhnCCABY21,
author = {Taehoon Ahn and
Jongmin Choi and
Chaeyoon Chung and
Hee{-}Kap Ahn and
Sang Won Bae and
Sang Duk Yoon},
editor = {Meng He and
Don Sheehy},
title = {Rearranging a Sequence of Points onto a Line},
booktitle = {Proceedings of the 33rd Canadian Conference on Computational Geometry,
{CCCG} 2021, August 10-12, 2021, Dalhousie University, Halifax, Nova
Scotia, Canada},
pages = {36--46},
year = {2021},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AhnCCABY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KimA21,
author = {Mincheol Kim and
Hee{-}Kap Ahn},
editor = {Meng He and
Don Sheehy},
title = {Minimum-Link Shortest Paths for Polygons amidst Rectilinear Obstacles},
booktitle = {Proceedings of the 33rd Canadian Conference on Computational Geometry,
{CCCG} 2021, August 10-12, 2021, Dalhousie University, Halifax, Nova
Scotia, Canada},
pages = {200--210},
year = {2021},
timestamp = {Fri, 24 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/KimA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/EomLA21,
author = {Taekang Eom and
Seungjun Lee and
Hee{-}Kap Ahn},
editor = {Mikolaj Bojanczyk and
Chandra Chekuri},
title = {Largest Similar Copies of Convex Polygons in Polygonal Domains},
booktitle = {41st {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2021, December 15-17, 2021,
Virtual Conference},
series = {LIPIcs},
volume = {213},
pages = {19:1--19:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2021.19},
doi = {10.4230/LIPICS.FSTTCS.2021.19},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/EomLA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/ChoiJA21,
author = {Jongmin Choi and
Dahye Jeong and
Hee{-}Kap Ahn},
editor = {Paola Flocchini and
Lucia Moura},
title = {Covering Convex Polygons by Two Congruent Disks},
booktitle = {Combinatorial Algorithms - 32nd International Workshop, {IWOCA} 2021,
Ottawa, ON, Canada, July 5-7, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12757},
pages = {165--178},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-79987-8\_12},
doi = {10.1007/978-3-030-79987-8\_12},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/ChoiJA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/KangCA21,
author = {Byeonguk Kang and
Jongmin Choi and
Hee{-}Kap Ahn},
editor = {Paola Flocchini and
Lucia Moura},
title = {Intersecting Disks Using Two Congruent Disks},
booktitle = {Combinatorial Algorithms - 32nd International Workshop, {IWOCA} 2021,
Ottawa, ON, Canada, July 5-7, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12757},
pages = {400--413},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-79987-8\_28},
doi = {10.1007/978-3-030-79987-8\_28},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/KangCA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2021,
editor = {Hee{-}Kap Ahn and
Kunihiko Sadakane},
title = {32nd International Symposium on Algorithms and Computation, {ISAAC}
2021, December 6-8, 2021, Fukuoka, Japan},
series = {LIPIcs},
volume = {212},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-214-3},
isbn = {978-3-95977-214-3},
timestamp = {Tue, 30 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-02483,
author = {Jongmin Choi and
Dahye Jeong and
Hee{-}Kap Ahn},
title = {Covering Convex Polygons by Two Congruent Disks},
journal = {CoRR},
volume = {abs/2105.02483},
year = {2021},
url = {https://arxiv.org/abs/2105.02483},
eprinttype = {arXiv},
eprint = {2105.02483},
timestamp = {Wed, 12 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-02483.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-14185,
author = {Mincheol Kim and
Hee{-}Kap Ahn},
title = {Minimum-Link Shortest Paths for Polygons amidst Rectilinear Obstacles},
journal = {CoRR},
volume = {abs/2106.14185},
year = {2021},
url = {https://arxiv.org/abs/2106.14185},
eprinttype = {arXiv},
eprint = {2106.14185},
timestamp = {Wed, 30 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-14185.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-01970,
author = {Hwi Kim and
Jaegun Lee and
Hee{-}Kap Ahn},
title = {Rectangular Partitions of a Rectilinear Polygon},
journal = {CoRR},
volume = {abs/2111.01970},
year = {2021},
url = {https://arxiv.org/abs/2111.01970},
eprinttype = {arXiv},
eprint = {2111.01970},
timestamp = {Fri, 05 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-01970.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/OhBA20,
author = {Eunjin Oh and
Luis Barba and
Hee{-}Kap Ahn},
title = {The Geodesic Farthest-Point Voronoi Diagram in a Simple Polygon},
journal = {Algorithmica},
volume = {82},
number = {5},
pages = {1434--1473},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00651-z},
doi = {10.1007/S00453-019-00651-Z},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/OhBA20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnABOSW20,
author = {Hee{-}Kap Ahn and
Helmut Alt and
Maike Buchin and
Eunjin Oh and
Ludmila Scharf and
Carola Wenk},
title = {Middle curves based on discrete Fr{\'{e}}chet distance},
journal = {Comput. Geom.},
volume = {89},
pages = {101621},
year = {2020},
url = {https://doi.org/10.1016/j.comgeo.2020.101621},
doi = {10.1016/J.COMGEO.2020.101621},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnABOSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/OhA20,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {Voronoi Diagrams for a Moderate-Sized Point-Set in a Simple Polygon},
journal = {Discret. Comput. Geom.},
volume = {63},
number = {2},
pages = {418--454},
year = {2020},
url = {https://doi.org/10.1007/s00454-019-00063-4},
doi = {10.1007/S00454-019-00063-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/OhA20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KimYA20,
author = {Mincheol Kim and
Sang Duk Yoon and
Hee{-}Kap Ahn},
editor = {Yoshiharu Kohayakawa and
Fl{\'{a}}vio Keidi Miyazawa},
title = {Shortest Rectilinear Path Queries to Rectangles in a Rectangular Domain},
booktitle = {{LATIN} 2020: Theoretical Informatics - 14th Latin American Symposium,
S{\~{a}}o Paulo, Brazil, January 5-8, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12118},
pages = {271--282},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-61792-9\_22},
doi = {10.1007/978-3-030-61792-9\_22},
timestamp = {Thu, 17 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/KimYA20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-10365,
author = {Jong Min Choi and
Hee{-}Kap Ahn},
title = {Efficient Planar Two-Center Algorithms},
journal = {CoRR},
volume = {abs/2006.10365},
year = {2020},
url = {https://arxiv.org/abs/2006.10365},
eprinttype = {arXiv},
eprint = {2006.10365},
timestamp = {Tue, 23 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-10365.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-12330,
author = {Seungjun Lee and
Taekang Eom and
Hee{-}Kap Ahn},
title = {Largest triangles in a polygon},
journal = {CoRR},
volume = {abs/2007.12330},
year = {2020},
url = {https://arxiv.org/abs/2007.12330},
eprinttype = {arXiv},
eprint = {2007.12330},
timestamp = {Wed, 29 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-12330.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-06978,
author = {Taekang Eom and
Seungjun Lee and
Hee{-}Kap Ahn},
title = {Largest similar copies of convex polygons amidst polygonal obstacles},
journal = {CoRR},
volume = {abs/2012.06978},
year = {2020},
url = {https://arxiv.org/abs/2012.06978},
eprinttype = {arXiv},
eprint = {2012.06978},
timestamp = {Sat, 02 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-06978.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/OhA19,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-Off
Algorithms},
journal = {Algorithmica},
volume = {81},
number = {7},
pages = {2829--2856},
year = {2019},
url = {https://doi.org/10.1007/s00453-019-00558-9},
doi = {10.1007/S00453-019-00558-9},
timestamp = {Fri, 31 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/OhA19.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/AhnBCKMOPRV19,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Jong Min Choi and
Matias Korman and
Wolfgang Mulzer and
Eunjin Oh and
Ji{-}won Park and
Andr{\'{e}} van Renssen and
Antoine Vigneron},
title = {Faster algorithms for growing prioritized disks and rectangles},
journal = {Comput. Geom.},
volume = {80},
pages = {23--39},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.02.001},
doi = {10.1016/J.COMGEO.2019.02.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnBCKMOPRV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/OhA19,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {Assigning weights to minimize the covering radius in the plane},
journal = {Comput. Geom.},
volume = {81},
pages = {22--32},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2018.10.007},
doi = {10.1016/J.COMGEO.2018.10.007},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/OhA19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/OhBA19,
author = {Eunjin Oh and
Sang Won Bae and
Hee{-}Kap Ahn},
title = {Computing a geodesic two-center of points in a simple polygon},
journal = {Comput. Geom.},
volume = {82},
pages = {45--59},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.05.001},
doi = {10.1016/J.COMGEO.2019.05.001},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/OhBA19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnOSSS19,
author = {Hee{-}Kap Ahn and
Eunjin Oh and
Lena Schlipf and
Fabian Stehn and
Darren Strash},
title = {On Romeo and Juliet problems: Minimizing distance-to-sight},
journal = {Comput. Geom.},
volume = {84},
pages = {12--21},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.07.003},
doi = {10.1016/J.COMGEO.2019.07.003},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnOSSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/OhA19a,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {Finding pairwise intersections of rectangles in a query rectangle},
journal = {Comput. Geom.},
volume = {85},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.101576},
doi = {10.1016/J.COMGEO.2019.101576},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/OhA19a.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}
}
@article{DBLP:journals/tcs/OhA19,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {Computing the center region and its variants},
journal = {Theor. Comput. Sci.},
volume = {789},
pages = {2--12},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.06.026},
doi = {10.1016/J.TCS.2018.06.026},
timestamp = {Mon, 23 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/OhA19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ChoiLA19,
author = {Yujin Choi and
Seungjun Lee and
Hee{-}Kap Ahn},
editor = {Arkadev Chattopadhyay and
Paul Gastin},
title = {Maximum-Area Rectangles in a Simple Polygon},
booktitle = {39th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2019, December 11-13, 2019,
Bombay, India},
series = {LIPIcs},
volume = {150},
pages = {12:1--12:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2019.12},
doi = {10.4230/LIPICS.FSTTCS.2019.12},
timestamp = {Thu, 19 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/ChoiLA19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChoiCA19,
author = {Jong Min Choi and
Sergio Cabello and
Hee{-}Kap Ahn},
editor = {Zachary Friggstad and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Mohammad R. Salavatipour},
title = {Maximizing Dominance in the Plane and Its Applications},
booktitle = {Algorithms and Data Structures - 16th International Symposium, {WADS}
2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11646},
pages = {325--338},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24766-9\_24},
doi = {10.1007/978-3-030-24766-9\_24},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChoiCA19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-01114,
author = {Hee{-}Kap Ahn and
Eunjin Oh and
Lena Schlipf and
Fabian Stehn and
Darren Strash},
title = {On Romeo and Juliet Problems: Minimizing Distance-to-Sight},
journal = {CoRR},
volume = {abs/1906.01114},
year = {2019},
url = {http://arxiv.org/abs/1906.01114},
eprinttype = {arXiv},
eprint = {1906.01114},
timestamp = {Thu, 13 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-01114.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-08686,
author = {Yujin Choi and
Seungjun Lee and
Hee{-}Kap Ahn},
title = {Maximum-Area Rectangles in a Simple Polygon},
journal = {CoRR},
volume = {abs/1910.08686},
year = {2019},
url = {http://arxiv.org/abs/1910.08686},
eprinttype = {arXiv},
eprint = {1910.08686},
timestamp = {Tue, 22 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-08686.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-08717,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {Polygon Queries for Convex Hulls of Points},
journal = {CoRR},
volume = {abs/1910.08717},
year = {2019},
url = {http://arxiv.org/abs/1910.08717},
eprinttype = {arXiv},
eprint = {1910.08717},
timestamp = {Tue, 22 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-08717.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-12169,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {Computing the Center Region and Its Variants},
journal = {CoRR},
volume = {abs/1910.12169},
year = {2019},
url = {http://arxiv.org/abs/1910.12169},
eprinttype = {arXiv},
eprint = {1910.12169},
timestamp = {Thu, 31 Oct 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-12169.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-12177,
author = {Eunjin Oh and
Sang Won Bae and
Hee{-}Kap Ahn},
title = {Computing a Geodesic Two-Center of Points in a Simple Polygon},
journal = {CoRR},
volume = {abs/1910.12177},
year = {2019},
url = {http://arxiv.org/abs/1910.12177},
eprinttype = {arXiv},
eprint = {1910.12177},
timestamp = {Thu, 31 Oct 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-12177.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/OhCA18,
author = {Eunjin Oh and
Jean{-}Lou De Carufel and
Hee{-}Kap Ahn},
title = {The geodesic 2-center problem in a simple polygon},
journal = {Comput. Geom.},
volume = {74},
pages = {21--37},
year = {2018},
url = {https://doi.org/10.1016/j.comgeo.2018.02.008},
doi = {10.1016/J.COMGEO.2018.02.008},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/OhCA18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YoonKSA18,
author = {Sang Duk Yoon and
Min{-}Gyu Kim and
Wanbin Son and
Hee{-}Kap Ahn},
title = {Geometric matching algorithms for two realistic terrains},
journal = {Theor. Comput. Sci.},
volume = {715},
pages = {60--70},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2018.01.011},
doi = {10.1016/J.TCS.2018.01.011},
timestamp = {Thu, 15 Feb 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/YoonKSA18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/HwangBKHA18,
author = {Yoonho Hwang and
Mooyeol Baek and
Saehoon Kim and
Bohyung Han and
Hee{-}Kap Ahn},
editor = {Sheila A. McIlraith and
Kilian Q. Weinberger},
title = {Product Quantized Translation for Fast Nearest Neighbor Search},
booktitle = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence,
(AAAI-18), the 30th innovative Applications of Artificial Intelligence
(IAAI-18), and the 8th {AAAI} Symposium on Educational Advances in
Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February
2-7, 2018},
pages = {3295--3301},
publisher = {{AAAI} Press},
year = {2018},
url = {https://doi.org/10.1609/aaai.v32i1.11752},
doi = {10.1609/AAAI.V32I1.11752},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/HwangBKHA18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/0001A18,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
editor = {Lusheng Wang and
Daming Zhu},
title = {Polygon Queries for Convex Hulls of Points},
booktitle = {Computing and Combinatorics - 24th International Conference, {COCOON}
2018, Qing Dao, China, July 2-4, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10976},
pages = {143--155},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-94776-1\_13},
doi = {10.1007/978-3-319-94776-1\_13},
timestamp = {Thu, 20 Aug 2020 16:02:36 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/0001A18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/0001A18,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {Approximate Range Queries for Clustering},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {62:1--62:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.62},
doi = {10.4230/LIPICS.SOCG.2018.62},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/0001A18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/0001A18a,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {Point Location in Dynamic Planar Subdivisions},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {63:1--63:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.63},
doi = {10.4230/LIPICS.SOCG.2018.63},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/0001A18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/raid/YunHLAK18,
author = {Jeong{-}Han Yun and
Yoonho Hwang and
Woomyo Lee and
Hee{-}Kap Ahn and
Sin{-}Kyu Kim},
editor = {Michael D. Bailey and
Thorsten Holz and
Manolis Stamatogiannakis and
Sotiris Ioannidis},
title = {Statistical Similarity of Critical Infrastructure Network Traffic
Based on Nearest Neighbor Distances},
booktitle = {Research in Attacks, Intrusions, and Defenses - 21st International
Symposium, {RAID} 2018, Heraklion, Crete, Greece, September 10-12,
2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11050},
pages = {577--599},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-00470-5\_27},
doi = {10.1007/978-3-030-00470-5\_27},
timestamp = {Mon, 20 Nov 2023 09:00:29 +0100},
biburl = {https://dblp.org/rec/conf/raid/YunHLAK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Ahn0SSS18,
author = {Hee{-}Kap Ahn and
Eunjin Oh and
Lena Schlipf and
Fabian Stehn and
Darren Strash},
editor = {David Eppstein},
title = {On Romeo and Juliet Problems: Minimizing Distance-to-Sight},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2018, June 18-20, 2018, Malm{\"{o}}, Sweden},
series = {LIPIcs},
volume = {101},
pages = {6:1--6:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2018.6},
doi = {10.4230/LIPICS.SWAT.2018.6},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Ahn0SSS18.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}
}
@inproceedings{DBLP:conf/walcom/AhnACK018,
author = {Hee{-}Kap Ahn and
Taehoon Ahn and
Jong Min Choi and
Mincheol Kim and
Eunjin Oh},
editor = {M. Sohel Rahman and
Wing{-}Kin Sung and
Ryuhei Uehara},
title = {Minimum-Width Square Annulus Intersecting Polygons},
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 = {56--67},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-75172-6\_6},
doi = {10.1007/978-3-319-75172-6\_6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/AhnACK018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-02292,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {Voronoi Diagrams for a Moderate-Sized Point-Set in a Simple Polygon},
journal = {CoRR},
volume = {abs/1801.02292},
year = {2018},
url = {http://arxiv.org/abs/1801.02292},
eprinttype = {arXiv},
eprint = {1801.02292},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-02292.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-07362,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {Finding Pairwise Intersections of Rectangles in a Query Rectangle},
journal = {CoRR},
volume = {abs/1801.07362},
year = {2018},
url = {http://arxiv.org/abs/1801.07362},
eprinttype = {arXiv},
eprint = {1801.07362},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-07362.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06223,
author = {Eunjin Oh and
Luis Barba and
Hee{-}Kap Ahn},
title = {The Geodesic Farthest-point Voronoi Diagram in a Simple Polygon},
journal = {CoRR},
volume = {abs/1802.06223},
year = {2018},
url = {http://arxiv.org/abs/1802.06223},
eprinttype = {arXiv},
eprint = {1802.06223},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-06223.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03978,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {Approximate Range Queries for Clustering},
journal = {CoRR},
volume = {abs/1803.03978},
year = {2018},
url = {http://arxiv.org/abs/1803.03978},
eprinttype = {arXiv},
eprint = {1803.03978},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-03978.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-04325,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {Point Location in Dynamic Planar Subdivisions},
journal = {CoRR},
volume = {abs/1803.04325},
year = {2018},
url = {http://arxiv.org/abs/1803.04325},
eprinttype = {arXiv},
eprint = {1803.04325},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-04325.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-00241,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {Assigning Weights to Minimize the Covering Radius in the Plane},
journal = {CoRR},
volume = {abs/1804.00241},
year = {2018},
url = {http://arxiv.org/abs/1804.00241},
eprinttype = {arXiv},
eprint = {1804.00241},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-00241.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/SonSKA17,
author = {Wanbin Son and
Fabian Stehn and
Christian Knauer and
Hee{-}Kap Ahn},
title = {Top-k Manhattan spatial skyline queries},
journal = {Inf. Process. Lett.},
volume = {123},
pages = {27--35},
year = {2017},
url = {https://doi.org/10.1016/j.ipl.2017.03.003},
doi = {10.1016/J.IPL.2017.03.003},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/SonSKA17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YoonAS17,
author = {Sang Duk Yoon and
Hee{-}Kap Ahn and
Jessica Sherette},
title = {Realistic roofs without local minimum edges over a rectilinear polygon},
journal = {Theor. Comput. Sci.},
volume = {675},
pages = {15--26},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.02.013},
doi = {10.1016/J.TCS.2017.02.013},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/YoonAS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AhnB0S17,
author = {Hee{-}Kap Ahn and
Nicola Baraldo and
Eunjin Oh and
Francesco Silvestri},
editor = {Yixin Cao and
Jianer Chen},
title = {A Time-Space Trade-Off for Triangulations of Points in the Plane},
booktitle = {Computing and Combinatorics - 23rd International Conference, {COCOON}
2017, Hong Kong, China, August 3-5, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10392},
pages = {3--12},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62389-4\_1},
doi = {10.1007/978-3-319-62389-4\_1},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AhnB0S17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/0001A17,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
editor = {Boris Aronov and
Matthew J. Katz},
title = {Dynamic Geodesic Convex Hulls in Dynamic Simple Polygons},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {51:1--51:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.51},
doi = {10.4230/LIPICS.SOCG.2017.51},
timestamp = {Wed, 16 Jun 2021 12:03:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/0001A17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/0001A17a,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
editor = {Boris Aronov and
Matthew J. Katz},
title = {Voronoi Diagrams for a Moderate-Sized Point-Set in a Simple Polygon},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {52:1--52:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.52},
doi = {10.4230/LIPICS.SOCG.2017.52},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/0001A17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnBCKM0PRV17,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Jong Min Choi and
Matias Korman and
Wolfgang Mulzer and
Eunjin Oh and
Ji{-}won Park and
Andr{\'{e}} van Renssen and
Antoine Vigneron},
editor = {Yoshio Okamoto and
Takeshi Tokuyama},
title = {Faster Algorithms for Growing Prioritized Disks and Rectangles},
booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC}
2017, December 9-12, 2017, Phuket, Thailand},
series = {LIPIcs},
volume = {92},
pages = {3:1--3:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.3},
doi = {10.4230/LIPICS.ISAAC.2017.3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnBCKM0PRV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/0001A17,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
editor = {Yoshio Okamoto and
Takeshi Tokuyama},
title = {Finding Pairwise Intersections of Rectangles in a Query Rectangle},
booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC}
2017, December 9-12, 2017, Phuket, Thailand},
series = {LIPIcs},
volume = {92},
pages = {60:1--60:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.60},
doi = {10.4230/LIPICS.ISAAC.2017.60},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/0001A17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/0001A17a,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
editor = {Yoshio Okamoto and
Takeshi Tokuyama},
title = {A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-off
Algorithms},
booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC}
2017, December 9-12, 2017, Phuket, Thailand},
series = {LIPIcs},
volume = {92},
pages = {61:1--61:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.61},
doi = {10.4230/LIPICS.ISAAC.2017.61},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/0001A17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ChoiPA17,
author = {Jong Min Choi and
Dongwoo Park and
Hee{-}Kap Ahn},
editor = {Sheung{-}Hung Poon and
Md. Saidur Rahman and
Hsu{-}Chun Yen},
title = {Bundling Two Simple Polygons to Minimize Their Convex Hull},
booktitle = {{WALCOM:} Algorithms and Computation, 11th International Conference
and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10167},
pages = {66--77},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53925-6\_6},
doi = {10.1007/978-3-319-53925-6\_6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/ChoiPA17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/0001A17,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
editor = {Sheung{-}Hung Poon and
Md. Saidur Rahman and
Hsu{-}Chun Yen},
title = {Computing the Center Region and Its Variants},
booktitle = {{WALCOM:} Algorithms and Computation, 11th International Conference
and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10167},
pages = {254--265},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53925-6\_20},
doi = {10.1007/978-3-319-53925-6\_20},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/walcom/0001A17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AhnBCKM0PRV17,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Jong Min Choi and
Matias Korman and
Wolfgang Mulzer and
Eunjin Oh and
Ji{-}won Park and
Andr{\'{e}} van Renssen and
Antoine Vigneron},
title = {Faster Algorithms for Growing Prioritized Disks and Rectangles},
journal = {CoRR},
volume = {abs/1704.07580},
year = {2017},
url = {http://arxiv.org/abs/1704.07580},
eprinttype = {arXiv},
eprint = {1704.07580},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AhnBCKM0PRV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-09932,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
title = {A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-off
Algorithms},
journal = {CoRR},
volume = {abs/1709.09932},
year = {2017},
url = {http://arxiv.org/abs/1709.09932},
eprinttype = {arXiv},
eprint = {1709.09932},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-09932.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-09035,
author = {Eunjin Oh and
Jean{-}Lou De Carufel and
Hee{-}Kap Ahn},
title = {The Geodesic 2-center Problem in a Simple Polygon},
journal = {CoRR},
volume = {abs/1710.09035},
year = {2017},
url = {http://arxiv.org/abs/1710.09035},
eprinttype = {arXiv},
eprint = {1710.09035},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-09035.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/shonan-reports/KatohAN17,
author = {Naoki Katoh and
Hee{-}Kap Ahn and
Subhas C. Nandy},
title = {Geometric Graphs: Theory and Applications {(NII} Shonan Meeting 2017-16)},
journal = {{NII} Shonan Meet. Rep.},
volume = {2017},
year = {2017},
url = {https://shonan.nii.ac.jp/seminars/106/},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/shonan-reports/KatohAN17.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}
}
@article{DBLP:journals/comgeo/ParkBAA16,
author = {Dongwoo Park and
Sang Won Bae and
Helmut Alt and
Hee{-}Kap Ahn},
title = {Bundling three convex polygons to minimize area or perimeter},
journal = {Comput. Geom.},
volume = {51},
pages = {1--14},
year = {2016},
url = {https://doi.org/10.1016/j.comgeo.2015.10.003},
doi = {10.1016/J.COMGEO.2015.10.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ParkBAA16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AhnBBCKO16,
author = {Hee{-}Kap Ahn and
Luis Barba and
Prosenjit Bose and
Jean{-}Lou De Carufel and
Matias Korman and
Eunjin Oh},
title = {A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon},
journal = {Discret. Comput. Geom.},
volume = {56},
number = {4},
pages = {836--859},
year = {2016},
url = {https://doi.org/10.1007/s00454-016-9796-0},
doi = {10.1007/S00454-016-9796-0},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AhnBBCKO16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/OhBA16,
author = {Eunjin Oh and
Luis Barba and
Hee{-}Kap Ahn},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {The Farthest-Point Geodesic Voronoi Diagram of Points on the Boundary
of a Simple Polygon},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {56:1--56:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.56},
doi = {10.4230/LIPICS.SOCG.2016.56},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/OhBA16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/0001A16,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
editor = {Seok{-}Hee Hong},
title = {Assigning Weights to Minimize the Covering Radius in the Plane},
booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC}
2016, December 12-14, 2016, Sydney, Australia},
series = {LIPIcs},
volume = {64},
pages = {58:1--58:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.58},
doi = {10.4230/LIPICS.ISAAC.2016.58},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/0001A16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/0001A16a,
author = {Eunjin Oh and
Hee{-}Kap Ahn},
editor = {Seok{-}Hee Hong},
title = {A Near-Optimal Algorithm for Finding an Optimal Shortcut of a Tree},
booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC}
2016, December 12-14, 2016, Sydney, Australia},
series = {LIPIcs},
volume = {64},
pages = {59:1--59:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.59},
doi = {10.4230/LIPICS.ISAAC.2016.59},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/0001A16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AhnABOSW16,
author = {Hee{-}Kap Ahn and
Helmut Alt and
Maike Buchin and
Eunjin Oh and
Ludmila Scharf and
Carola Wenk},
editor = {Evangelos Kranakis and
Gonzalo Navarro and
Edgar Ch{\'{a}}vez},
title = {A Middle Curve Based on Discrete Fr{\'{e}}chet Distance},
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 = {14--26},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49529-2\_2},
doi = {10.1007/978-3-662-49529-2\_2},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/latin/AhnABOSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/OhBA16,
author = {Eunjin Oh and
Sang Won Bae and
Hee{-}Kap Ahn},
editor = {Evangelos Kranakis and
Gonzalo Navarro and
Edgar Ch{\'{a}}vez},
title = {Computing a Geodesic Two-Center of Points in a Simple Polygon},
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 = {646--658},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49529-2\_48},
doi = {10.1007/978-3-662-49529-2\_48},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/OhBA16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/OhSA16,
author = {Eunjin Oh and
Wanbin Son and
Hee{-}Kap Ahn},
editor = {Rasmus Pagh},
title = {Constrained Geodesic Centers of a Simple Polygon},
booktitle = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2016, June 22-24, 2016, Reykjavik, Iceland},
series = {LIPIcs},
volume = {53},
pages = {29:1--29:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2016.29},
doi = {10.4230/LIPICS.SWAT.2016.29},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/swat/OhSA16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KimA15,
author = {Sang{-}Sub Kim and
Hee{-}Kap Ahn},
title = {An improved data stream algorithm for clustering},
journal = {Comput. Geom.},
volume = {48},
number = {9},
pages = {635--645},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2015.06.003},
doi = {10.1016/J.COMGEO.2015.06.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/KimA15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SonBA15,
author = {Wanbin Son and
Sang Won Bae and
Hee{-}Kap Ahn},
title = {Group nearest-neighbor queries in the \({}_{\mbox{L}}\)\({}_{\mbox{1}}\)
plane},
journal = {Theor. Comput. Sci.},
volume = {592},
pages = {39--48},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.05.011},
doi = {10.1016/J.TCS.2015.05.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SonBA15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AhnBBCKO15,
author = {Hee{-}Kap Ahn and
Luis Barba and
Prosenjit Bose and
Jean{-}Lou De Carufel and
Matias Korman and
Eunjin Oh},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {209--223},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.209},
doi = {10.4230/LIPICS.SOCG.2015.209},
timestamp = {Wed, 16 Jun 2021 12:03:14 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AhnBBCKO15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/YoonKSA15,
author = {Sang Duk Yoon and
Min{-}Gyu Kim and
Wanbin Son and
Hee{-}Kap Ahn},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {Geometric Matching Algorithms for Two Realistic Terrains},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {285--295},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_25},
doi = {10.1007/978-3-662-48971-0\_25},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/YoonKSA15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/OhCA15,
author = {Eunjin Oh and
Jean{-}Lou De Carufel and
Hee{-}Kap Ahn},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {The 2-Center Problem in a Simple Polygon},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {307--317},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_27},
doi = {10.1007/978-3-662-48971-0\_27},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/OhCA15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AhnBBCKO15,
author = {Hee{-}Kap Ahn and
Luis Barba and
Prosenjit Bose and
Jean{-}Lou De Carufel and
Matias Korman and
Eunjin Oh},
title = {A linear-time algorithm for the geodesic center of a simple polygon},
journal = {CoRR},
volume = {abs/1501.00561},
year = {2015},
url = {http://arxiv.org/abs/1501.00561},
eprinttype = {arXiv},
eprint = {1501.00561},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AhnBBCKO15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AhnBCGTV14,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson and
Takeshi Tokuyama and
Antoine Vigneron},
title = {A Generalization of the Convex Kakeya Problem},
journal = {Algorithmica},
volume = {70},
number = {2},
pages = {152--170},
year = {2014},
url = {https://doi.org/10.1007/s00453-013-9831-y},
doi = {10.1007/S00453-013-9831-Y},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AhnBCGTV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnCKY14,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Hyuk Jun Kweon and
Juyoung Yon},
title = {Overlap of convex polytopes under rigid motion},
journal = {Comput. Geom.},
volume = {47},
number = {1},
pages = {15--24},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2013.08.001},
doi = {10.1016/J.COMGEO.2013.08.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCKY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AhnKKS14,
author = {Hee{-}Kap Ahn and
Hyo{-}Sil Kim and
Sang{-}Sub Kim and
Wanbin Son},
title = {Computing \emph{k} Centers over Streaming Data for Small \emph{k}},
journal = {Int. J. Comput. Geom. Appl.},
volume = {24},
number = {2},
pages = {107--124},
year = {2014},
url = {https://doi.org/10.1142/S0218195914500058},
doi = {10.1142/S0218195914500058},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AhnKKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AhnV14,
author = {Hee{-}Kap Ahn and
Antoine Vigneron},
title = {Guest Editors' Foreword},
journal = {Int. J. Comput. Geom. Appl.},
volume = {24},
number = {4},
pages = {259--260},
year = {2014},
url = {https://doi.org/10.1142/S0218195914020026},
doi = {10.1142/S0218195914020026},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AhnV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/is/SonHA14,
author = {Wanbin Son and
Seung{-}won Hwang and
Hee{-}Kap Ahn},
title = {{MSSQ:} Manhattan Spatial Skyline Queries},
journal = {Inf. Syst.},
volume = {40},
pages = {67--83},
year = {2014},
url = {https://doi.org/10.1016/j.is.2013.10.001},
doi = {10.1016/J.IS.2013.10.001},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/is/SonHA14.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}
}
@inproceedings{DBLP:conf/latin/KimA14,
author = {Sang{-}Sub Kim and
Hee{-}Kap Ahn},
editor = {Alberto Pardo and
Alfredo Viola},
title = {An Improved Data Stream Algorithm for Clustering},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {273--284},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_24},
doi = {10.1007/978-3-642-54423-1\_24},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/KimA14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/SonSKA14,
author = {Wanbin Son and
Fabian Stehn and
Christian Knauer and
Hee{-}Kap Ahn},
editor = {Sudebkumar Prasant Pal and
Kunihiko Sadakane},
title = {Top-k Manhattan Spatial Skyline Queries},
booktitle = {Algorithms and Computation - 8th International Workshop, {WALCOM}
2014, Chennai, India, February 13-15, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8344},
pages = {22--33},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-04657-0\_5},
doi = {10.1007/978-3-319-04657-0\_5},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/SonSKA14.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/AhnCR13,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Iris Reinbacher},
title = {Maximum overlap of convex polytopes under translation},
journal = {Comput. Geom.},
volume = {46},
number = {5},
pages = {552--565},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2011.11.003},
doi = {10.1016/J.COMGEO.2011.11.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCR13.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}
}
@inproceedings{DBLP:conf/tamc/AhnBS13,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Wanbin Son},
editor = {T.{-}H. Hubert Chan and
Lap Chi Lau and
Luca Trevisan},
title = {Group Nearest Neighbor Queries in the \emph{L} \({}_{\mbox{1}}\) Plane},
booktitle = {Theory and Applications of Models of Computation, 10th International
Conference, {TAMC} 2013, Hong Kong, China, May 20-22, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7876},
pages = {52--61},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38236-9\_6},
doi = {10.1007/978-3-642-38236-9\_6},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/AhnBS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AhnABP13,
author = {Hee{-}Kap Ahn and
Helmut Alt and
Sang Won Bae and
Dongwoo Park},
editor = {Frank Dehne and
Roberto Solis{-}Oba and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Bundling Three Convex Polygons to Minimize Area or Perimeter},
booktitle = {Algorithms and Data Structures - 13th International Symposium, {WADS}
2013, London, ON, Canada, August 12-14, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8037},
pages = {13--24},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40104-6\_2},
doi = {10.1007/978-3-642-40104-6\_2},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/AhnABP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AhnC12,
author = {Hee{-}Kap Ahn and
Otfried Cheong},
title = {Aligning Two Convex Figures to Minimize Area or Perimeter},
journal = {Algorithmica},
volume = {62},
number = {1-2},
pages = {464--479},
year = {2012},
url = {https://doi.org/10.1007/s00453-010-9466-1},
doi = {10.1007/S00453-010-9466-1},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AhnC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnCMV12,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Jir{\'{\i}} Matousek and
Antoine Vigneron},
title = {Reachability by paths of bounded curvature in a convex polygon},
journal = {Comput. Geom.},
volume = {45},
number = {1-2},
pages = {21--32},
year = {2012},
url = {https://doi.org/10.1016/j.comgeo.2011.07.003},
doi = {10.1016/J.COMGEO.2011.07.003},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCMV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AhnKSSV12,
author = {Hee{-}Kap Ahn and
Christian Knauer and
Marc Scherfenberg and
Lena Schlipf and
Antoine Vigneron},
title = {Computing the Discrete FR{\'{e}}Chet Distance with Imprecise
Input},
journal = {Int. J. Comput. Geom. Appl.},
volume = {22},
number = {1},
pages = {27--44},
year = {2012},
url = {https://doi.org/10.1142/S0218195912600023},
doi = {10.1142/S0218195912600023},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AhnKSSV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/HwangHA12,
author = {Yoonho Hwang and
Bohyung Han and
Hee{-}Kap Ahn},
title = {A fast nearest neighbor search algorithm by nonlinear embedding},
booktitle = {2012 {IEEE} Conference on Computer Vision and Pattern Recognition,
Providence, RI, USA, June 16-21, 2012},
pages = {3053--3060},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/CVPR.2012.6248036},
doi = {10.1109/CVPR.2012.6248036},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cvpr/HwangHA12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/AhnCKY12,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Hyuk Jun Kweon and
Juyoung Yon},
editor = {Deepak D'Souza and
Telikepalli Kavitha and
Jaikumar Radhakrishnan},
title = {Overlap of Convex Polytopes under Rigid Motion},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2012, December 15-17, 2012,
Hyderabad, India},
series = {LIPIcs},
volume = {18},
pages = {498--509},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2012},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2012.498},
doi = {10.4230/LIPICS.FSTTCS.2012.498},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/AhnCKY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnKKS12,
author = {Hee{-}Kap Ahn and
Hyo{-}Sil Kim and
Sang{-}Sub Kim and
Wanbin Son},
editor = {Kun{-}Mao Chao and
Tsan{-}sheng Hsu and
Der{-}Tsai Lee},
title = {Computing k-center over Streaming Data for Small k},
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 = {54--63},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35261-4\_9},
doi = {10.1007/978-3-642-35261-4\_9},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnKKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnBT12,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Shin{-}ichi Tanigawa},
editor = {Kun{-}Mao Chao and
Tsan{-}sheng Hsu and
Der{-}Tsai Lee},
title = {Rectilinear Covering for Imprecise Input Points - (Extended Abstract)},
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 = {309--318},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35261-4\_34},
doi = {10.1007/978-3-642-35261-4\_34},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnBT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AhnBCGTV12,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson and
Takeshi Tokuyama and
Antoine Vigneron},
editor = {David Fern{\'{a}}ndez{-}Baca},
title = {A Generalization of the Convex Kakeya Problem},
booktitle = {{LATIN} 2012: Theoretical Informatics - 10th Latin American Symposium,
Arequipa, Peru, April 16-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7256},
pages = {1--12},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29344-3\_1},
doi = {10.1007/978-3-642-29344-3\_1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AhnBCGTV12.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-1209-2171,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson and
Takeshi Tokuyama and
Antoine Vigneron},
title = {A Generalization of the Convex Kakeya Problem},
journal = {CoRR},
volume = {abs/1209.2171},
year = {2012},
url = {http://arxiv.org/abs/1209.2171},
eprinttype = {arXiv},
eprint = {1209.2171},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-2171.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnBDDKKRS11,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Erik D. Demaine and
Martin L. Demaine and
Sang{-}Sub Kim and
Matias Korman and
Iris Reinbacher and
Wanbin Son},
title = {Covering points by disjoint boxes with outliers},
journal = {Comput. Geom.},
volume = {44},
number = {3},
pages = {178--190},
year = {2011},
url = {https://doi.org/10.1016/j.comgeo.2010.10.002},
doi = {10.1016/J.COMGEO.2010.10.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnBDDKKRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AhnBKRS11,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Marc J. van Kreveld and
Iris Reinbacher and
Bettina Speckmann},
title = {Empty pseudo-triangles in point sets},
journal = {Discret. Appl. Math.},
volume = {159},
number = {18},
pages = {2205--2213},
year = {2011},
url = {https://doi.org/10.1016/j.dam.2011.07.026},
doi = {10.1016/J.DAM.2011.07.026},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AhnBKRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geoinformatica/LeeSAH11,
author = {Mu{-}Woong Lee and
Wanbin Son and
Hee{-}Kap Ahn and
Seung{-}won Hwang},
title = {Spatial skyline queries: exact and approximation algorithms},
journal = {GeoInformatica},
volume = {15},
number = {4},
pages = {665--697},
year = {2011},
url = {https://doi.org/10.1007/s10707-010-0119-y},
doi = {10.1007/S10707-010-0119-Y},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geoinformatica/LeeSAH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/AhnO11,
author = {Hee{-}Kap Ahn and
Yoshio Okamoto},
title = {Adaptive Algorithms for Planar Convex Hull Problems},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {94-D},
number = {2},
pages = {182--189},
year = {2011},
url = {https://doi.org/10.1587/transinf.E94.D.182},
doi = {10.1587/TRANSINF.E94.D.182},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/AhnO11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/KimBA11,
author = {Sang{-}Sub Kim and
Sang Won Bae and
Hee{-}Kap Ahn},
title = {Covering a Point Set by Two Disjoint Rectangles},
journal = {Int. J. Comput. Geom. Appl.},
volume = {21},
number = {3},
pages = {313--330},
year = {2011},
url = {https://doi.org/10.1142/S0218195911003676},
doi = {10.1142/S0218195911003676},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/KimBA11.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}
}
@inproceedings{DBLP:conf/nips/HwangA11,
author = {Yoonho Hwang and
Hee{-}Kap Ahn},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Convergent Bounds on the Euclidean Distance},
booktitle = {Advances in Neural Information Processing Systems 24: 25th Annual
Conference on Neural Information Processing Systems 2011. Proceedings
of a meeting held 12-14 December 2011, Granada, Spain},
pages = {388--396},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/16a5cdae362b8d27a1d8f8c7b78b4330-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HwangA11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssd/SonHA11,
author = {Wanbin Son and
Seung{-}won Hwang and
Hee{-}Kap Ahn},
editor = {Dieter Pfoser and
Yufei Tao and
Kyriakos Mouratidis and
Mario A. Nascimento and
Mohamed F. Mokbel and
Shashi Shekhar and
Yan Huang},
title = {{MSSQ:} Manhattan Spatial Skyline Queries},
booktitle = {Advances in Spatial and Temporal Databases - 12th International Symposium,
{SSTD} 2011, Minneapolis, MN, USA, August 24-26, 2011, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6849},
pages = {313--329},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22922-0\_19},
doi = {10.1007/978-3-642-22922-0\_19},
timestamp = {Tue, 02 Jan 2024 12:43:46 +0100},
biburl = {https://dblp.org/rec/conf/ssd/SonHA11.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/AhnFKSW10,
author = {Hee{-}Kap Ahn and
Mohammad Farshi and
Christian Knauer and
Michiel H. M. Smid and
Yajun Wang},
title = {Dilation-Optimal Edge Deletion in Polygonal Cycles},
journal = {Int. J. Comput. Geom. Appl.},
volume = {20},
number = {1},
pages = {69--87},
year = {2010},
url = {https://doi.org/10.1142/S0218195910003207},
doi = {10.1142/S0218195910003207},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AhnFKSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/AhnO10,
author = {Hee{-}Kap Ahn and
Yoshio Okamoto},
editor = {Der{-}Tsai Lee and
Danny Z. Chen and
Shi Ying},
title = {Adaptive Algorithms for Planar Convex Hull Problems},
booktitle = {Frontiers in Algorithmics, 4th International Workshop, {FAW} 2010,
Wuhan, China, August 11-13, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6213},
pages = {316--326},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14553-7\_30},
doi = {10.1007/978-3-642-14553-7\_30},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/AhnO10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnCR10,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Iris Reinbacher},
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {Maximum Overlap of Convex Polytopes under Translation},
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 = {97--108},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17514-5\_9},
doi = {10.1007/978-3-642-17514-5\_9},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnCR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnKSSV10,
author = {Hee{-}Kap Ahn and
Christian Knauer and
Marc Scherfenberg and
Lena Schlipf and
Antoine Vigneron},
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {Computing the Discrete Fr{\'{e}}chet Distance with Imprecise
Input},
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 = {422--433},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17514-5\_36},
doi = {10.1007/978-3-642-17514-5\_36},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnKSSV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1008-4244,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Jir{\'{\i}} Matousek and
Antoine Vigneron},
title = {Reachability by Paths of Bounded Curvature in a Convex Polygon},
journal = {CoRR},
volume = {abs/1008.4244},
year = {2010},
url = {http://arxiv.org/abs/1008.4244},
eprinttype = {arXiv},
eprint = {1008.4244},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1008-4244.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AhnBCC09,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Siu{-}Wing Cheng and
Kyung{-}Yong Chwa},
title = {Casting an Object with a Core},
journal = {Algorithmica},
volume = {54},
number = {1},
pages = {72--88},
year = {2009},
url = {https://doi.org/10.1007/s00453-007-9120-8},
doi = {10.1007/S00453-007-9120-8},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AhnBCC09.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/comgeo/BaeLACC09,
author = {Sang Won Bae and
Chunseok Lee and
Hee{-}Kap Ahn and
Sunghee Choi and
Kyung{-}Yong Chwa},
title = {Computing minimum-area rectilinear convex hull and L-shape},
journal = {Comput. Geom.},
volume = {42},
number = {9},
pages = {903--912},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2009.02.006},
doi = {10.1016/J.COMGEO.2009.02.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BaeLACC09.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}
}
@inproceedings{DBLP:conf/cccg/AhnBR09,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Iris Reinbacher},
title = {Optimal Empty Pseudo-Triangles in a Point Set},
booktitle = {Proceedings of the 21st Annual Canadian Conference on Computational
Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009},
pages = {5--8},
year = {2009},
url = {http://cccg.ca/proceedings/2009/cccg09\_02.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AhnBR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/AhnBKKRS09,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Sang{-}Sub Kim and
Matias Korman and
Iris Reinbacher and
Wanbin Son},
editor = {Xiaotie Deng and
John E. Hopcroft and
Jinyun Xue},
title = {Square and Rectangle Covering with Outliers},
booktitle = {Frontiers in Algorithmics, Third International Workshop, {FAW} 2009,
Hefei, China, June 20-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5598},
pages = {132--140},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02270-8\_15},
doi = {10.1007/978-3-642-02270-8\_15},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/AhnBKKRS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssd/SonLAH09,
author = {Wanbin Son and
Mu{-}Woong Lee and
Hee{-}Kap Ahn and
Seung{-}won Hwang},
editor = {Nikos Mamoulis and
Thomas Seidl and
Torben Bach Pedersen and
Kristian Torp and
Ira Assent},
title = {Spatial Skyline Queries: An Efficient Geometric Algorithm},
booktitle = {Advances in Spatial and Temporal Databases, 11th International Symposium,
{SSTD} 2009, Aalborg, Denmark, July 8-10, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5644},
pages = {247--264},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02982-0\_17},
doi = {10.1007/978-3-642-02982-0\_17},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/ssd/SonLAH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0903-3072,
author = {Wanbin Son and
Mu{-}Woong Lee and
Hee{-}Kap Ahn and
Seung{-}won Hwang},
title = {Spatial Skyline Queries: An Efficient Geometric Algorithm},
journal = {CoRR},
volume = {abs/0903.3072},
year = {2009},
url = {http://arxiv.org/abs/0903.3072},
eprinttype = {arXiv},
eprint = {0903.3072},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0903-3072.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-1643,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Erik D. Demaine and
Martin L. Demaine and
Sang{-}Sub Kim and
Matias Korman and
Iris Reinbacher and
Wanbin Son},
title = {Covering Points by Disjoint Boxes with Outliers},
journal = {CoRR},
volume = {abs/0910.1643},
year = {2009},
url = {http://arxiv.org/abs/0910.1643},
eprinttype = {arXiv},
eprint = {0910.1643},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0910-1643.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/dcg/AhnBCG08,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson},
title = {Aperture-Angle and Hausdorff-Approximation of Convex Figures},
journal = {Discret. Comput. Geom.},
volume = {40},
number = {3},
pages = {414--429},
year = {2008},
url = {https://doi.org/10.1007/s00454-007-9039-5},
doi = {10.1007/S00454-007-9039-5},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AhnBCG08.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}
}
@inproceedings{DBLP:conf/isaac/AhnB08,
author = {Hee{-}Kap Ahn and
Sang Won Bae},
editor = {Seok{-}Hee Hong and
Hiroshi Nagamochi and
Takuro Fukunaga},
title = {Covering a Point Set by Two Disjoint Rectangles},
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 = {728--739},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92182-0\_64},
doi = {10.1007/978-3-540-92182-0\_64},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AhnB08.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/compgeom/AhnBCG07,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson},
editor = {Jeff Erickson},
title = {Aperture-angle and Hausdorff-approximation of convex figures},
booktitle = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
Gyeongju, South Korea, June 6-8, 2007},
pages = {37--45},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1247069.1247076},
doi = {10.1145/1247069.1247076},
timestamp = {Mon, 14 Jun 2021 16:25:02 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AhnBCG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnFKSW07,
author = {Hee{-}Kap Ahn and
Mohammad Farshi and
Christian Knauer and
Michiel H. M. Smid and
Yajun Wang},
editor = {Takeshi Tokuyama},
title = {Dilation-Optimal Edge Deletion in Polygonal Cycles},
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 = {88--99},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77120-3\_10},
doi = {10.1007/978-3-540-77120-3\_10},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnFKSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BaeLACC07,
author = {Sang Won Bae and
Chunseok Lee and
Hee{-}Kap Ahn and
Sunghee Choi and
Kyung{-}Yong Chwa},
editor = {Takeshi Tokuyama},
title = {Maintaining Extremal Points and Its Applications to Deciding Optimal
Orientations},
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 = {788--799},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77120-3\_68},
doi = {10.1007/978-3-540-77120-3\_68},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BaeLACC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0702090,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson},
title = {Aperture-Angle and Hausdorff-Approximation of Convex Figures},
journal = {CoRR},
volume = {abs/cs/0702090},
year = {2007},
url = {http://arxiv.org/abs/cs/0702090},
eprinttype = {arXiv},
eprint = {cs/0702090},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0702090.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/algorithmica/AhnCC06,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong},
title = {Casting with Skewed Ejection Direction},
journal = {Algorithmica},
volume = {44},
number = {4},
pages = {325--342},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1179-5},
doi = {10.1007/S00453-005-1179-5},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AhnCC06.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}
}
@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/isaac/AhnBCC05,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Siu{-}Wing Cheng and
Kyung{-}Yong Chwa},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Casting an Object with a Core},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {40--49},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_6},
doi = {10.1007/11602613\_6},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnBCC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnC05,
author = {Hee{-}Kap Ahn and
Otfried Cheong},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Stacking and Bundling Two Convex Polygons},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {882--891},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_88},
doi = {10.1007/11602613\_88},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AhnC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AhnCCS04,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong and
Jack Snoeyink},
title = {The reflex-free hull},
journal = {Int. J. Comput. Geom. Appl.},
volume = {14},
number = {6},
pages = {453--474},
year = {2004},
url = {https://doi.org/10.1142/S0218195904001548},
doi = {10.1142/S0218195904001548},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AhnCCS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AhnCCGO04,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong and
Mordecai J. Golin and
Ren{\'{e}} van Oostrum},
title = {Competitive facility location: the Voronoi game},
journal = {Theor. Comput. Sci.},
volume = {310},
number = {1-3},
pages = {457--467},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2003.09.004},
doi = {10.1016/J.TCS.2003.09.004},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AhnCCGO04.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}
}
@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/comgeo/AhnCO03,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Ren{\'{e}} van Oostrum},
title = {Casting a polyhedron with directional uncertainty},
journal = {Comput. Geom.},
volume = {26},
number = {2},
pages = {129--141},
year = {2003},
url = {https://doi.org/10.1016/S0925-7721(02)00167-0},
doi = {10.1016/S0925-7721(02)00167-0},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cad/AhnBBCHMS02,
author = {Hee{-}Kap Ahn and
Mark de Berg and
Prosenjit Bose and
Siu{-}Wing Cheng and
Dan Halperin and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {Separating an object from its cast},
journal = {Comput. Aided Des.},
volume = {34},
number = {8},
pages = {547--559},
year = {2002},
url = {https://doi.org/10.1016/S0010-4485(01)00119-1},
doi = {10.1016/S0010-4485(01)00119-1},
timestamp = {Thu, 13 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cad/AhnBBCHMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnCO02,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Ren{\'{e}} van Oostrum},
editor = {Prosenjit Bose and
Pat Morin},
title = {Casting a Polyhedron with Directional Uncertainty},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {274--285},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_25},
doi = {10.1007/3-540-36136-7\_25},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnCO02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AhnCCS01,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong and
Jack Snoeyink},
title = {The reflex-free hull},
booktitle = {Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo, Ontario, Canada, August 13-15, 2001},
pages = {9--12},
year = {2001},
url = {http://www.cccg.ca/proceedings/2001/snoeyink-68900.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AhnCCS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AhnCCGO01,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong and
Mordecai J. Golin and
Ren{\'{e}} van Oostrum},
editor = {Jie Wang},
title = {Competitive Facility Location along a Highway},
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 = {237--246},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_26},
doi = {10.1007/3-540-44679-6\_26},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AhnCCGO01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AhnBCHKM00,
author = {Hee{-}Kap Ahn and
Prosenjit Bose and
Jurek Czyzowicz and
Nicolas Hanusse and
Evangelos Kranakis and
Pat Morin},
title = {Flipping your Lid},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/38.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AhnBCHKM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AhnCMV00,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Jir{\'{\i}} Matousek and
Antoine Vigneron},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {Reachability by paths of bounded curvature in convex polygons},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {251--259},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336211},
doi = {10.1145/336154.336211},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AhnCMV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AhnCC99,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong},
title = {Casting with skewed ejection direction revisited},
booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry,
UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
year = {1999},
url = {http://www.cccg.ca/proceedings/1999/c27.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AhnCC99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnCC98,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong},
editor = {Kyung{-}Yong Chwa and
Oscar H. Ibarra},
title = {Casting with Skewed Ejection Direction},
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 = {139--148},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49381-6\_16},
doi = {10.1007/3-540-49381-6\_16},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnCC98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AhnBBCHMS97,
author = {Hee{-}Kap Ahn and
Mark de Berg and
Prosenjit Bose and
Siu{-}Wing Cheng and
Dan Halperin and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {Jean{-}Daniel Boissonnat},
title = {Separating an Object from its Cast},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {221--230},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.262974},
doi = {10.1145/262839.262974},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AhnBBCHMS97.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-21 17:05 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:
