LIPIcs.FUN.2024.32.pdf
- Filesize: 1.45 MB
- 4 pages
Document
Eating Ice-Cream with a Colander
Authors
-
Part of:
Volume:
12th International Conference on Fun with Algorithms (FUN 2024)
Series: Leibniz International Proceedings in Informatics (LIPIcs)
Conference: International Conference on Fun with Algorithms (FUN) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2024-05-29
Cite As Get BibTex
Kien Huynh and Valentin Polishchuk. Eating Ice-Cream with a Colander. In 12th International Conference on Fun with Algorithms (FUN 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 291, pp. 32:1-32:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
https://doi.org/10.4230/LIPIcs.FUN.2024.32
Abstract
k-order α-hull is a generalization of both k-hull and α-shape (which are generalizations of convex hull); since its introduction in a 2014 IPL paper (which also established its combinatorial properties and gave efficient algorithms to compute it), it was used in a variety of applications (as witnessed by 38 citations in Google Scholar) ranging from computer graphics to hydrology to seismology. The subject must have been so rich and complex that it took more than a year to review the submission at IPL (which was chosen as the venue "Devoted to the Rapid Publication"), as may be witnessed by the timeline in the paper header. Nonetheless it was not rich enough to warrant publication at SODA 2009 and WADS 2009 (the reviews saying it is not yet ready for the prime time - cited from memory) nor in FUN 2010 to which the paper was submitted under the title "Eating Ice-Cream with Colander"
Subject Classification
ACM Subject Classification
- Theory of computation → Computational geometry
Keywords
- computational geometry
- alpha-shape
- k-hull
- robust shape reconstruction
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads
References
-
Richard Cole, Micha Sharir, and Chee K Yap. On k-hulls and related problems. In Proceedings of the sixteenth annual ACM symposium on Theory of computing, pages 154-166, 1984.
-
Herbert Edelsbrunner, David Kirkpatrick, and Raimund Seidel. On the shape of a set of points in the plane. IEEE Transactions on information theory, 29(4):551-559, 1983.
-
Herbert Edelsbrunner and Ernst P Mücke. Three-dimensional alpha shapes. ACM Transactions On Graphics (TOG), 13(1):43-72, 1994.
-
Kaspar Fischer. Introduction to alpha shapes. Utrecht University, 2000.
-
Dmitry Krasnoshchekov and Valentin Polishchuk. Robust curve reconstruction with k-order α-shapes. In 2008 IEEE International Conference on Shape Modeling and Applications, pages 279-280. IEEE, 2008.
-
Dmitry Krasnoshchekov and Valentin Polishchuk. Order-k α-hulls and α-shapes. Information Processing Letters, 114(1-2):76-83, 2014.
-
Dmitry N Krasnoshchekov, Valentin Polishchuk, and Arto Vihavainen. Shape approximation using k-order alpha-hulls. In Symposium on Computational geometry, pages 109-110, 2010.
-
Mikko Nikkilä, Valentin Polishchuk, and Dmitry Krasnoshchekov. Robust estimation of seismic coda shape. Geophysical Journal International, 197(1):557-565, 2014.
-
Eli Packer, Peter Bak, Mikko Nikkilä, Valentin Polishchuk, and Harold J Ship. Visual analytics for spatial clustering: Using a heuristic approach for guided exploration. IEEE Transactions on Visualization and Computer Graphics, 19(12):2179-2188, 2013.
- A. Tarlecki. Information processing letters. URL: https://www.sciencedirect.com/journal/information-processing-letters.
- A. Vihavainen. k-order alpha-shapes. URL: https://www.cs.helsinki.fi/group/compgeom/kapplet/.