Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
α-concave hull, a generalization of convex hull
Asaeedi S., Didehvar F., Mohades A. Theoretical Computer Science702  48-59,2017.Type:Article
Date Reviewed: Apr 10 2018

The calculation of the minima and maxima from convex hulls is an important research area in optimization, machine learning, and related fields. Mathematics and machine learning researchers have come up with innovative algorithms to quickly calculate the convex hulls to improve the efficiency of these algorithms.

The paper by Asaeedi et al. introduces an alpha-convex hull calculation method, which uses polygons and angles to find the shape of the hull. The math discussed in the paper is easy to follow and is able to create theorems and justify them, explaining how polygons and angles can be used to engulf patterns in images for sectioning off certain parts of the image.

In the paper, the authors compare the techniques to other similar approaches, mostly mathematical approaches, of calculating areas of interest in images and pattern recognition problems.

Being a computer scientist, I find it easy to follow and understand the logic being discussed. However, I fail to see how it can be applied to larger computing problems. The paper does not discuss how the technique can be scaled and how it can be used as a part of programming code. As the paper is published in Theoretical Computer Science, writing an algorithm may have been key to seeing how it could be used in programming code. For now, I would have to think hard to see how this could be implemented.

Reviewer:  Mariam Kiran Review #: CR145962 (1806-0326)
Bookmark and Share
  Featured Reviewer  
 
Approximation (G.1.2 )
 
 
Convex Programming (G.1.6 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Approximation": Date
Computing surfaces of constant mean curvature with singularities
Hewgill D. Computing 32(1): 81-92, 1984. Type: Article
Mar 1 1985
A method for the calculation of eigenfunction expansions
Michell J., Drake J., Bracho S. Mathematics and Computers in Simulation XXVI(5): 443-447, 1984. Type: Article
May 1 1985
Calculation of special functions: the gamma function, the exponential integrals and error-like functions
van der Laan C., Temme N., Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands, 1984. Type: Book (9789789061962779)
Jan 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy