---
_id: '8323'
article_processing_charge: No
article_type: letter_note
author:
- first_name: János
full_name: Pach, János
id: E62E3130-B088-11EA-B919-BF823C25FEA4
last_name: Pach
citation:
ama: Pach J. A farewell to Ricky Pollack. Discrete and Computational Geometry.
2020;64:571-574. doi:10.1007/s00454-020-00237-5
apa: Pach, J. (2020). A farewell to Ricky Pollack. Discrete and Computational
Geometry. Springer Nature. https://doi.org/10.1007/s00454-020-00237-5
chicago: Pach, János. “A Farewell to Ricky Pollack.” Discrete and Computational
Geometry. Springer Nature, 2020. https://doi.org/10.1007/s00454-020-00237-5.
ieee: J. Pach, “A farewell to Ricky Pollack,” Discrete and Computational Geometry,
vol. 64. Springer Nature, pp. 571–574, 2020.
ista: Pach J. 2020. A farewell to Ricky Pollack. Discrete and Computational Geometry.
64, 571–574.
mla: Pach, János. “A Farewell to Ricky Pollack.” Discrete and Computational Geometry,
vol. 64, Springer Nature, 2020, pp. 571–74, doi:10.1007/s00454-020-00237-5.
short: J. Pach, Discrete and Computational Geometry 64 (2020) 571–574.
date_created: 2020-08-30T22:01:12Z
date_published: 2020-10-01T00:00:00Z
date_updated: 2023-08-22T09:05:04Z
day: '01'
department:
- _id: HeEd
doi: 10.1007/s00454-020-00237-5
external_id:
isi:
- '000561483500001'
intvolume: ' 64'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1007/s00454-020-00237-5
month: '10'
oa: 1
oa_version: None
page: 571-574
publication: Discrete and Computational Geometry
publication_identifier:
eissn:
- '14320444'
issn:
- '01795376'
publication_status: published
publisher: Springer Nature
scopus_import: '1'
status: public
title: A farewell to Ricky Pollack
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 64
year: '2020'
...
---
_id: '8580'
abstract:
- lang: eng
text: We evaluate the usefulness of persistent homology in the analysis of heart
rate variability. In our approach we extract several topological descriptors characterising
datasets of RR-intervals, which are later used in classical machine learning algorithms.
By this method we are able to differentiate the group of patients with the history
of transient ischemic attack and the group of hypertensive patients.
article_number: '9158054'
article_processing_charge: No
author:
- first_name: Grzegorz
full_name: Graff, Grzegorz
last_name: Graff
- first_name: Beata
full_name: Graff, Beata
last_name: Graff
- first_name: Grzegorz
full_name: Jablonski, Grzegorz
id: 4483EF78-F248-11E8-B48F-1D18A9856A87
last_name: Jablonski
orcid: 0000-0002-3536-9866
- first_name: Krzysztof
full_name: Narkiewicz, Krzysztof
last_name: Narkiewicz
citation:
ama: 'Graff G, Graff B, Jablonski G, Narkiewicz K. The application of persistent
homology in the analysis of heart rate variability. In: 11th Conference of
the European Study Group on Cardiovascular Oscillations: Computation and Modelling
in Physiology: New Challenges and Opportunities, . IEEE; 2020. doi:10.1109/ESGCO49734.2020.9158054'
apa: 'Graff, G., Graff, B., Jablonski, G., & Narkiewicz, K. (2020). The application
of persistent homology in the analysis of heart rate variability. In 11th Conference
of the European Study Group on Cardiovascular Oscillations: Computation and Modelling
in Physiology: New Challenges and Opportunities, . Pisa, Italy: IEEE. https://doi.org/10.1109/ESGCO49734.2020.9158054'
chicago: 'Graff, Grzegorz, Beata Graff, Grzegorz Jablonski, and Krzysztof Narkiewicz.
“The Application of Persistent Homology in the Analysis of Heart Rate Variability.”
In 11th Conference of the European Study Group on Cardiovascular Oscillations:
Computation and Modelling in Physiology: New Challenges and Opportunities, .
IEEE, 2020. https://doi.org/10.1109/ESGCO49734.2020.9158054.'
ieee: 'G. Graff, B. Graff, G. Jablonski, and K. Narkiewicz, “The application of
persistent homology in the analysis of heart rate variability,” in 11th Conference
of the European Study Group on Cardiovascular Oscillations: Computation and Modelling
in Physiology: New Challenges and Opportunities, , Pisa, Italy, 2020.'
ista: 'Graff G, Graff B, Jablonski G, Narkiewicz K. 2020. The application of persistent
homology in the analysis of heart rate variability. 11th Conference of the European
Study Group on Cardiovascular Oscillations: Computation and Modelling in Physiology:
New Challenges and Opportunities, . ESGCO: European Study Group on Cardiovascular
Oscillations, 9158054.'
mla: 'Graff, Grzegorz, et al. “The Application of Persistent Homology in the Analysis
of Heart Rate Variability.” 11th Conference of the European Study Group on
Cardiovascular Oscillations: Computation and Modelling in Physiology: New Challenges
and Opportunities, , 9158054, IEEE, 2020, doi:10.1109/ESGCO49734.2020.9158054.'
short: 'G. Graff, B. Graff, G. Jablonski, K. Narkiewicz, in:, 11th Conference of
the European Study Group on Cardiovascular Oscillations: Computation and Modelling
in Physiology: New Challenges and Opportunities, , IEEE, 2020.'
conference:
end_date: 2020-07-15
location: Pisa, Italy
name: 'ESGCO: European Study Group on Cardiovascular Oscillations'
start_date: 2020-07-15
date_created: 2020-09-28T08:59:27Z
date_published: 2020-08-01T00:00:00Z
date_updated: 2023-08-22T09:33:34Z
day: '01'
department:
- _id: HeEd
doi: 10.1109/ESGCO49734.2020.9158054
external_id:
isi:
- '000621172600045'
isi: 1
language:
- iso: eng
month: '08'
oa_version: None
publication: '11th Conference of the European Study Group on Cardiovascular Oscillations:
Computation and Modelling in Physiology: New Challenges and Opportunities, '
publication_identifier:
isbn:
- '9781728157511'
publication_status: published
publisher: IEEE
quality_controlled: '1'
scopus_import: '1'
status: public
title: The application of persistent homology in the analysis of heart rate variability
type: conference
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
year: '2020'
...
---
_id: '10867'
abstract:
- lang: eng
text: In this paper we find a tight estimate for Gromov’s waist of the balls in
spaces of constant curvature, deduce the estimates for the balls in Riemannian
manifolds with upper bounds on the curvature (CAT(ϰ)-spaces), and establish similar
result for normed spaces.
acknowledgement: ' Supported by the Russian Foundation for Basic Research grant 18-01-00036.'
article_processing_charge: No
article_type: original
author:
- first_name: Arseniy
full_name: Akopyan, Arseniy
id: 430D2C90-F248-11E8-B48F-1D18A9856A87
last_name: Akopyan
orcid: 0000-0002-2548-617X
- first_name: Roman
full_name: Karasev, Roman
last_name: Karasev
citation:
ama: Akopyan A, Karasev R. Waist of balls in hyperbolic and spherical spaces. International
Mathematics Research Notices. 2020;2020(3):669-697. doi:10.1093/imrn/rny037
apa: Akopyan, A., & Karasev, R. (2020). Waist of balls in hyperbolic and spherical
spaces. International Mathematics Research Notices. Oxford University Press.
https://doi.org/10.1093/imrn/rny037
chicago: Akopyan, Arseniy, and Roman Karasev. “Waist of Balls in Hyperbolic and
Spherical Spaces.” International Mathematics Research Notices. Oxford University
Press, 2020. https://doi.org/10.1093/imrn/rny037.
ieee: A. Akopyan and R. Karasev, “Waist of balls in hyperbolic and spherical spaces,”
International Mathematics Research Notices, vol. 2020, no. 3. Oxford University
Press, pp. 669–697, 2020.
ista: Akopyan A, Karasev R. 2020. Waist of balls in hyperbolic and spherical spaces.
International Mathematics Research Notices. 2020(3), 669–697.
mla: Akopyan, Arseniy, and Roman Karasev. “Waist of Balls in Hyperbolic and Spherical
Spaces.” International Mathematics Research Notices, vol. 2020, no. 3,
Oxford University Press, 2020, pp. 669–97, doi:10.1093/imrn/rny037.
short: A. Akopyan, R. Karasev, International Mathematics Research Notices 2020 (2020)
669–697.
date_created: 2022-03-18T11:39:30Z
date_published: 2020-02-01T00:00:00Z
date_updated: 2023-08-24T14:19:55Z
day: '01'
department:
- _id: HeEd
doi: 10.1093/imrn/rny037
external_id:
arxiv:
- '1702.07513'
isi:
- '000522852700002'
intvolume: ' 2020'
isi: 1
issue: '3'
keyword:
- General Mathematics
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1702.07513
month: '02'
oa: 1
oa_version: Preprint
page: 669-697
publication: International Mathematics Research Notices
publication_identifier:
eissn:
- 1687-0247
issn:
- 1073-7928
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Waist of balls in hyperbolic and spherical spaces
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 2020
year: '2020'
...
---
_id: '7460'
abstract:
- lang: eng
text: "Many methods for the reconstruction of shapes from sets of points produce
ordered simplicial complexes, which are collections of vertices, edges, triangles,
and their higher-dimensional analogues, called simplices, in which every simplex
gets assigned a real value measuring its size. This thesis studies ordered simplicial
complexes, with a focus on their topology, which reflects the connectedness of
the represented shapes and the presence of holes. We are interested both in understanding
better the structure of these complexes, as well as in developing algorithms for
applications.\r\n\r\nFor the Delaunay triangulation, the most popular measure
for a simplex is the radius of the smallest empty circumsphere. Based on it, we
revisit Alpha and Wrap complexes and experimentally determine their probabilistic
properties for random data. Also, we prove the existence of tri-partitions, propose
algorithms to open and close holes, and extend the concepts from Euclidean to
Bregman geometries."
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Katharina
full_name: Ölsböck, Katharina
id: 4D4AA390-F248-11E8-B48F-1D18A9856A87
last_name: Ölsböck
orcid: 0000-0002-4672-8297
citation:
ama: Ölsböck K. The hole system of triangulated shapes. 2020. doi:10.15479/AT:ISTA:7460
apa: Ölsböck, K. (2020). The hole system of triangulated shapes. Institute
of Science and Technology Austria. https://doi.org/10.15479/AT:ISTA:7460
chicago: Ölsböck, Katharina. “The Hole System of Triangulated Shapes.” Institute
of Science and Technology Austria, 2020. https://doi.org/10.15479/AT:ISTA:7460.
ieee: K. Ölsböck, “The hole system of triangulated shapes,” Institute of Science
and Technology Austria, 2020.
ista: Ölsböck K. 2020. The hole system of triangulated shapes. Institute of Science
and Technology Austria.
mla: Ölsböck, Katharina. The Hole System of Triangulated Shapes. Institute
of Science and Technology Austria, 2020, doi:10.15479/AT:ISTA:7460.
short: K. Ölsböck, The Hole System of Triangulated Shapes, Institute of Science
and Technology Austria, 2020.
date_created: 2020-02-06T14:56:53Z
date_published: 2020-02-10T00:00:00Z
date_updated: 2023-09-07T13:15:30Z
day: '10'
ddc:
- '514'
degree_awarded: PhD
department:
- _id: HeEd
- _id: GradSch
doi: 10.15479/AT:ISTA:7460
file:
- access_level: open_access
checksum: 1df9f8c530b443c0e63a3f2e4fde412e
content_type: application/pdf
creator: koelsboe
date_created: 2020-02-06T14:43:54Z
date_updated: 2020-07-14T12:47:58Z
file_id: '7461'
file_name: thesis_ist-final_noack.pdf
file_size: 76195184
relation: main_file
- access_level: closed
checksum: 7a52383c812b0be64d3826546509e5a4
content_type: application/x-zip-compressed
creator: koelsboe
date_created: 2020-02-06T14:52:45Z
date_updated: 2020-07-14T12:47:58Z
description: latex source files, figures
file_id: '7462'
file_name: latex-files.zip
file_size: 122103715
relation: source_file
file_date_updated: 2020-07-14T12:47:58Z
has_accepted_license: '1'
keyword:
- shape reconstruction
- hole manipulation
- ordered complexes
- Alpha complex
- Wrap complex
- computational topology
- Bregman geometry
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc-sa/4.0/
month: '02'
oa: 1
oa_version: Published Version
page: '155'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
record:
- id: '6608'
relation: part_of_dissertation
status: public
status: public
supervisor:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
title: The hole system of triangulated shapes
tmp:
image: /images/cc_by_nc_sa.png
legal_code_url: https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode
name: Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC
BY-NC-SA 4.0)
short: CC BY-NC-SA (4.0)
type: dissertation
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2020'
...
---
_id: '7944'
abstract:
- lang: eng
text: "This thesis considers two examples of reconfiguration problems: flipping
edges in edge-labelled triangulations of planar point sets and swapping labelled
tokens placed on vertices of a graph. In both cases the studied structures – all
the triangulations of a given point set or all token placements on a given graph
– can be thought of as vertices of the so-called reconfiguration graph, in which
two vertices are adjacent if the corresponding structures differ by a single elementary
operation – by a flip of a diagonal in a triangulation or by a swap of tokens
on adjacent vertices, respectively. We study the reconfiguration of one instance
of a structure into another via (shortest) paths in the reconfiguration graph.\r\n\r\nFor
triangulations of point sets in which each edge has a unique label and a flip
transfers the label from the removed edge to the new edge, we prove a polynomial-time
testable condition, called the Orbit Theorem, that characterizes when two triangulations
of the same point set lie in the same connected component of the reconfiguration
graph. The condition was first conjectured by Bose, Lubiw, Pathak and Verdonschot.
We additionally provide a polynomial time algorithm that computes a reconfiguring
flip sequence, if it exists. Our proof of the Orbit Theorem uses topological properties
of a certain high-dimensional cell complex that has the usual reconfiguration
graph as its 1-skeleton.\r\n\r\nIn the context of token swapping on a tree graph,
we make partial progress on the problem of finding shortest reconfiguration sequences.
We disprove the so-called Happy Leaf Conjecture and demonstrate the importance
of swapping tokens that are already placed at the correct vertices. We also prove
that a generalization of the problem to weighted coloured token swapping is NP-hard
on trees but solvable in polynomial time on paths and stars."
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Zuzana
full_name: Masárová, Zuzana
id: 45CFE238-F248-11E8-B48F-1D18A9856A87
last_name: Masárová
orcid: 0000-0002-6660-1322
citation:
ama: Masárová Z. Reconfiguration problems. 2020. doi:10.15479/AT:ISTA:7944
apa: Masárová, Z. (2020). Reconfiguration problems. Institute of Science
and Technology Austria. https://doi.org/10.15479/AT:ISTA:7944
chicago: Masárová, Zuzana. “Reconfiguration Problems.” Institute of Science and
Technology Austria, 2020. https://doi.org/10.15479/AT:ISTA:7944.
ieee: Z. Masárová, “Reconfiguration problems,” Institute of Science and Technology
Austria, 2020.
ista: Masárová Z. 2020. Reconfiguration problems. Institute of Science and Technology
Austria.
mla: Masárová, Zuzana. Reconfiguration Problems. Institute of Science and
Technology Austria, 2020, doi:10.15479/AT:ISTA:7944.
short: Z. Masárová, Reconfiguration Problems, Institute of Science and Technology
Austria, 2020.
date_created: 2020-06-08T00:49:46Z
date_published: 2020-06-09T00:00:00Z
date_updated: 2023-09-07T13:17:37Z
day: '09'
ddc:
- '516'
- '514'
degree_awarded: PhD
department:
- _id: HeEd
- _id: UlWa
doi: 10.15479/AT:ISTA:7944
file:
- access_level: open_access
checksum: df688bc5a82b50baee0b99d25fc7b7f0
content_type: application/pdf
creator: zmasarov
date_created: 2020-06-08T00:34:00Z
date_updated: 2020-07-14T12:48:05Z
file_id: '7945'
file_name: THESIS_Zuzka_Masarova.pdf
file_size: 13661779
relation: main_file
- access_level: closed
checksum: 45341a35b8f5529c74010b7af43ac188
content_type: application/zip
creator: zmasarov
date_created: 2020-06-08T00:35:30Z
date_updated: 2020-07-14T12:48:05Z
file_id: '7946'
file_name: THESIS_Zuzka_Masarova_SOURCE_FILES.zip
file_size: 32184006
relation: source_file
file_date_updated: 2020-07-14T12:48:05Z
has_accepted_license: '1'
keyword:
- reconfiguration
- reconfiguration graph
- triangulations
- flip
- constrained triangulations
- shellability
- piecewise-linear balls
- token swapping
- trees
- coloured weighted token swapping
language:
- iso: eng
license: https://creativecommons.org/licenses/by-sa/4.0/
month: '06'
oa: 1
oa_version: Published Version
page: '160'
publication_identifier:
isbn:
- 978-3-99078-005-3
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
record:
- id: '7950'
relation: part_of_dissertation
status: public
- id: '5986'
relation: part_of_dissertation
status: public
status: public
supervisor:
- first_name: Uli
full_name: Wagner, Uli
id: 36690CA2-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
orcid: 0000-0002-1494-0568
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
title: Reconfiguration problems
tmp:
image: /images/cc_by_sa.png
legal_code_url: https://creativecommons.org/licenses/by-sa/4.0/legalcode
name: Creative Commons Attribution-ShareAlike 4.0 International Public License (CC
BY-SA 4.0)
short: CC BY-SA (4.0)
type: dissertation
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2020'
...