Уважаемые коллеги, доброго времени суток! Представляем вам сингапурское научное издание International Journal of Computational Geometry and Applications. Журнал имеет четвертый квартиль, издается в World Scientific Publishing Co. Pte Ltd., его SJR за 2021 г. равен 0,217, импакт-фактор 0,406, печатный ISSN - 0218-1959, электронный - 1793-6357, предметные области - Вычислительная математика, Геометрия и топология, Теоретические компьютерные науки, Прикладная математика, Теория расчетов и вычислений. Вот так выглядит обложка:
Здесь два редактора - Дер-Цай Ли, контактные данные - dtlee@iis.sinica.edu.tw
и Чинхуи Ху - jinhui@buffalo.edu.
Это ежеквартальный журнал, посвященный области вычислительной геометрии в рамках проектирования и анализа алгоритмов. Акцент делается на вычислительных аспектах геометрических задач, возникающих в различных областях науки и техники, включая автоматизированное геометрическое проектирование (CAGD), компьютерную графику, конструктивную геометрию твердого тела (CSG), исследование операций, распознавание образов, робототехнику, твердотельное моделирование, маршрутизацию / компоновку СБИС и другие. Приветствуется вклад в исследования, начиная от теоретических результатов в разработке алгоритмов - последовательных или параллельных, вероятностных или рандомизированных алгоритмов и заканчивая приложениями в вышеупомянутых областях. Также приветствуются результаты исследований или опыт реализации геометрических алгоритмов, таких, как численная стабильность и статьи с геометрическим уклоном, связанные с алгоритмами или областями применения вычислительной геометрии.
Адрес издания - https://www.worldscientific.com/worldscinet/ijcga
Пример статьи, название - The Persistent Homology of Cyclic Graphs. Заголовок (Abstract) - We give an O(n2(k+logn))O(n2(k+logn)) algorithm for computing the kk-dimensional persistent homology of a filtration of clique complexes of cyclic graphs on nn vertices. This is nearly quadratic in the number of vertices nn, and therefore a large improvement upon the traditional persistent homology algorithm, which is cubic in the number of simplices of dimension at most k+1k+1, and hence of running time O(n3(k+2))O(n3(k+2)) in the number of vertices nn. Our algorithm applies, for example, to Vietoris–Rips complexes of points sampled from a curve in Rdℝd when the scale is bounded depending on the geometry of the curve, but still large enough so that the Vietoris–Rips complex may have non-trivial homology in arbitrarily high dimensions kk. In the case of the plane R2ℝ2, we prove that our algorithm applies for all scale parameters if the nn vertices are sampled from a convex closed differentiable curve whose convex hull contains its evolute. We ask if there are other geometric settings in which computing persistent homology is (say) quadratic or cubic in the number of vertices, instead of in the number of simplices. Keywords: Persistent homology; Vietoris–Rips complex; cyclic graph; evolute; computational complexity
