A linear-time algorithm for the center problem in weighted cycle graphs. (English) Zbl 1541.05172
Reviewer: V. Yegnanarayanan (Chennai)
Found 17 Documents (Results 1–17)
Intersecting disks using two congruent disks. (English) Zbl 07495037
Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 400-413 (2021).
Covering convex polygons by two congruent disks. (English) Zbl 1535.68428
Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 165-178 (2021).
Assigning weights to minimize the covering radius in the plane. (English) Zbl 1398.68622
Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 58, 12 p. (2016).
Constrained geodesic centers of a simple polygon. (English) Zbl 1378.68183
Pagh, Rasmus (ed.), 15th Scandinavian symposium and workshops on algorithm theory, SWAT 2016, Reykjavik, Iceland, June 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-011-8). LIPIcs – Leibniz International Proceedings in Informatics 53, Article 29, 13 p. (2016).
A linear-time algorithm for the geodesic center of a simple polygon. (English) Zbl 1379.68312
Arge, Lars (ed.) et al., 31st international symposium on computational geometry, SoCG’15, Eindhoven, Netherlands, June 22–25, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-83-5). LIPIcs – Leibniz International Proceedings in Informatics 34, 209-223 (2015).
An improved data stream algorithm for clustering. (English) Zbl 1335.65031
Reviewer: Krzystof Gdawiec (Sosnowiec)
MSC:
65D18
Filter Results by …
Document Type
- Journal Articles (12)
- Collection Articles (5)
all
top 5
Author
- Ahn, Hee-Kap (17)
- Oh, Eunjin (7)
- Choi, Jongmin (5)
- Kim, Sang-Sub (4)
- Son, Wanbin (3)
- Bae, Sang Won (2)
- de Carufel, Jean-Lou (2)
- Jeong, Dahye (2)
- Kang, Byeonguk (2)
- Korman, Matias (2)
- Barba, Luis Felipe (1)
- Bose, Prosenjit K. (1)
- Demaine, Erik D. (1)
- Demaine, Martin L. (1)
- Eom, Taekang (1)
- Kim, Hyo-Sil (1)
- Knauer, Christian (1)
- Reinbacher, Iris (1)
- Schlipf, Lena (1)
- Shin, Chan-Su (1)
- Vigneron, Antoine (1)
Serial
Software
- Miniball (2)
