DROPS

Document

Salon des Refusés

DOI: 10.4230/LIPIcs.FUN.2024.32

Eating Ice-Cream with a Colander

Authors: Kien Huynh and Valentin Polishchuk

Published in: LIPIcs, Volume 291, 12th International Conference on Fun with Algorithms (FUN 2024)

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"

Cite as

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)

Copy BibTex To Clipboard

@InProceedings{huynh_et_al:LIPIcs.FUN.2024.32,
  author =	{Huynh, Kien and Polishchuk, Valentin},
  title =	{{Eating Ice-Cream with a Colander}},
  booktitle =	{12th International Conference on Fun with Algorithms (FUN 2024)},
  pages =	{32:1--32:4},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-314-0},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{291},
  editor =	{Broder, Andrei Z. and Tamir, Tami},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2024.32},
  URN =		{urn:nbn:de:0030-drops-199408},
  doi =		{10.4230/LIPIcs.FUN.2024.32},
  annote =	{Keywords: computational geometry, alpha-shape, k-hull, robust shape reconstruction}
}

Search Results

Documents authored by Huynh, Kien

Eating Ice-Cream with a Colander

Abstract

Cite as

Thanks for your feedback!

Could not send message