Уважаемые коллеги, доброго времени суток! Представляем вам нидерландское научное издание Computational Geometry: Theory and Applications. Журнал имеет второй квартиль, издается в Elsevier, его SJR за 2021 г. равен 0,549, импакт-фактор 0,455, электронный ISSN - 0925-7721, предметные области - Управление и оптимизация, Геометрия и топология, Вычислительная математика, Теория расчетов и вычислений, Прикладная наука о компьютерах. Вот так выглядит обложка:
Здесь три редактора - Йорг-Рюдигер Зак, контактные данные - sack@scs.carleton.ca,
Тамара Мчелидзе - t.mtsentlintze@uu.nl и Хи-Кап Ан - heekap@postech.ac.kr.
Это форум для исследований в теоретических и прикладных аспектах вычислительной геометрии. Журнал публикует фундаментальные исследования во всех областях предмета, а также распространяет информацию о приложениях, методах и использовании вычислительной геометрии. Computational Geometry публикует статьи о проектировании и анализе геометрических алгоритмов. Рассматриваются все аспекты вычислительной геометрии, включая численные, теоретические графы и комбинаторные аспекты. Также приветствуются решения вычислительной геометрии для фундаментальных проблем, возникающих в компьютерной графике, распознавании образов, робототехнике, обработке изображений, CAD-CAM, проектировании СБИС и географических информационных системах. Здесь есть специальный раздел, содержащий открытые задачи и краткие отчеты о внедрениях инструментов вычислительной геометрии.
Адрес издания - https://www.sciencedirect.com/journal/computational-geometry
Пример статьи, название - Navigating planar topologies in near-optimal space and time. Заголовок (Abstract) - We show that any embedding of a planar graph can be encoded succinctly while efficiently answering a number of topological queries near-optimally. More precisely, we build on a succinct representation that encodes an embedding of m edges within 4m bits, which is close to the information-theoretic lower bound of about 3.58m. With 4m+o(m) bits of space, we show how to answer a number of topological queries relating nodes, edges, and faces, most of them in any time in ω(1). Indeed, 3.58m+o(m) bits suffice if the graph has no self-loops and no nodes of degree one. Further, we show that with O(m) bits of space we can solve all those operations in O(1) time. Keywords: Planar graphs; Topology queries; Succinct data structures
