---
_id: '14345'
abstract:
- lang: eng
text: For a locally finite set in R2, the order-k Brillouin tessellations form an
infinite sequence of convex face-to-face tilings of the plane. If the set is coarsely
dense and generic, then the corresponding infinite sequences of minimum and maximum
angles are both monotonic in k. As an example, a stationary Poisson point process
in R2 is locally finite, coarsely dense, and generic with probability one. For
such a set, the distributions of angles in the Voronoi tessellations, Delaunay
mosaics, and Brillouin tessellations are independent of the order and can be derived
from the formula for angles in order-1 Delaunay mosaics given by Miles (Math.
Biosci. 6, 85–127 (1970)).
acknowledgement: Work by all authors but A. Garber is supported by the European Research
Council (ERC), Grant No. 788183, by the Wittgenstein Prize, Austrian Science Fund
(FWF), Grant No. Z 342-N31, and by the DFG Collaborative Research Center TRR 109,
Austrian Science Fund (FWF), Grant No. I 02979-N35. Work by A. Garber is partially
supported by the Alexander von Humboldt Foundation.
article_processing_charge: Yes (via OA deal)
article_type: original
arxiv: 1
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Alexey
full_name: Garber, Alexey
last_name: Garber
- first_name: Mohadese
full_name: Ghafari, Mohadese
last_name: Ghafari
- first_name: Teresa
full_name: Heiss, Teresa
id: 4879BB4E-F248-11E8-B48F-1D18A9856A87
last_name: Heiss
orcid: 0000-0002-1780-2689
- first_name: Morteza
full_name: Saghafian, Morteza
id: f86f7148-b140-11ec-9577-95435b8df824
last_name: Saghafian
citation:
ama: Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. On angles in higher
order Brillouin tessellations and related tilings in the plane. Discrete and
Computational Geometry. 2023. doi:10.1007/s00454-023-00566-1
apa: Edelsbrunner, H., Garber, A., Ghafari, M., Heiss, T., & Saghafian, M. (2023).
On angles in higher order Brillouin tessellations and related tilings in the plane.
Discrete and Computational Geometry. Springer Nature. https://doi.org/10.1007/s00454-023-00566-1
chicago: Edelsbrunner, Herbert, Alexey Garber, Mohadese Ghafari, Teresa Heiss, and
Morteza Saghafian. “On Angles in Higher Order Brillouin Tessellations and Related
Tilings in the Plane.” Discrete and Computational Geometry. Springer Nature,
2023. https://doi.org/10.1007/s00454-023-00566-1.
ieee: H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, and M. Saghafian, “On angles
in higher order Brillouin tessellations and related tilings in the plane,” Discrete
and Computational Geometry. Springer Nature, 2023.
ista: Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. 2023. On angles
in higher order Brillouin tessellations and related tilings in the plane. Discrete
and Computational Geometry.
mla: Edelsbrunner, Herbert, et al. “On Angles in Higher Order Brillouin Tessellations
and Related Tilings in the Plane.” Discrete and Computational Geometry,
Springer Nature, 2023, doi:10.1007/s00454-023-00566-1.
short: H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, M. Saghafian, Discrete
and Computational Geometry (2023).
date_created: 2023-09-17T22:01:10Z
date_published: 2023-09-07T00:00:00Z
date_updated: 2023-12-13T12:25:06Z
day: '07'
department:
- _id: HeEd
doi: 10.1007/s00454-023-00566-1
ec_funded: 1
external_id:
arxiv:
- '2204.01076'
isi:
- '001060727600004'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1007/s00454-023-00566-1
month: '09'
oa: 1
oa_version: Published Version
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 268116B8-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: Z00342
name: The Wittgenstein Prize
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Discrete and Computational Geometry
publication_identifier:
eissn:
- 1432-0444
issn:
- 0179-5376
publication_status: epub_ahead
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: On angles in higher order Brillouin tessellations and related tilings in the
plane
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2023'
...
---
_id: '13134'
abstract:
- lang: eng
text: We propose a characterization of discrete analytical spheres, planes and lines
in the body-centered cubic (BCC) grid, both in the Cartesian and in the recently
proposed alternative compact coordinate system, in which each integer triplet
addresses some voxel in the grid. We define spheres and planes through double
Diophantine inequalities and investigate their relevant topological features,
such as functionality or the interrelation between the thickness of the objects
and their connectivity and separation properties. We define lines as the intersection
of planes. The number of the planes (up to six) is equal to the number of the
pairs of faces of a BCC voxel that are parallel to the line.
acknowledgement: The first author has been partially supported by the Ministry of
Science, Technological Development and Innovation of the Republic of Serbia through
the project no. 451-03-47/2023-01/200156. The fourth author is funded by the DFG
Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’,
Austrian Science Fund (FWF), grant no. I 02979-N35.
article_number: '109693'
article_processing_charge: No
article_type: original
author:
- first_name: Lidija
full_name: Čomić, Lidija
last_name: Čomić
- first_name: Gaëlle
full_name: Largeteau-Skapin, Gaëlle
last_name: Largeteau-Skapin
- first_name: Rita
full_name: Zrour, Rita
last_name: Zrour
- first_name: Ranita
full_name: Biswas, Ranita
id: 3C2B033E-F248-11E8-B48F-1D18A9856A87
last_name: Biswas
orcid: 0000-0002-5372-7890
- first_name: Eric
full_name: Andres, Eric
last_name: Andres
citation:
ama: Čomić L, Largeteau-Skapin G, Zrour R, Biswas R, Andres E. Discrete analytical
objects in the body-centered cubic grid. Pattern Recognition. 2023;142(10).
doi:10.1016/j.patcog.2023.109693
apa: Čomić, L., Largeteau-Skapin, G., Zrour, R., Biswas, R., & Andres, E. (2023).
Discrete analytical objects in the body-centered cubic grid. Pattern Recognition.
Elsevier. https://doi.org/10.1016/j.patcog.2023.109693
chicago: Čomić, Lidija, Gaëlle Largeteau-Skapin, Rita Zrour, Ranita Biswas, and
Eric Andres. “Discrete Analytical Objects in the Body-Centered Cubic Grid.” Pattern
Recognition. Elsevier, 2023. https://doi.org/10.1016/j.patcog.2023.109693.
ieee: L. Čomić, G. Largeteau-Skapin, R. Zrour, R. Biswas, and E. Andres, “Discrete
analytical objects in the body-centered cubic grid,” Pattern Recognition,
vol. 142, no. 10. Elsevier, 2023.
ista: Čomić L, Largeteau-Skapin G, Zrour R, Biswas R, Andres E. 2023. Discrete analytical
objects in the body-centered cubic grid. Pattern Recognition. 142(10), 109693.
mla: Čomić, Lidija, et al. “Discrete Analytical Objects in the Body-Centered Cubic
Grid.” Pattern Recognition, vol. 142, no. 10, 109693, Elsevier, 2023, doi:10.1016/j.patcog.2023.109693.
short: L. Čomić, G. Largeteau-Skapin, R. Zrour, R. Biswas, E. Andres, Pattern Recognition
142 (2023).
date_created: 2023-06-18T22:00:45Z
date_published: 2023-10-01T00:00:00Z
date_updated: 2023-10-10T07:37:16Z
day: '01'
department:
- _id: HeEd
doi: 10.1016/j.patcog.2023.109693
external_id:
isi:
- '001013526000001'
intvolume: ' 142'
isi: 1
issue: '10'
language:
- iso: eng
month: '10'
oa_version: None
project:
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
- _id: 0aa4bc98-070f-11eb-9043-e6fff9c6a316
grant_number: I4887
name: Discretization in Geometry and Dynamics
publication: Pattern Recognition
publication_identifier:
issn:
- 0031-3203
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Discrete analytical objects in the body-centered cubic grid
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 142
year: '2023'
...
---
_id: '12086'
abstract:
- lang: eng
text: We present a simple algorithm for computing higher-order Delaunay mosaics
that works in Euclidean spaces of any finite dimensions. The algorithm selects
the vertices of the order-k mosaic from incrementally constructed lower-order
mosaics and uses an algorithm for weighted first-order Delaunay mosaics as a black-box
to construct the order-k mosaic from its vertices. Beyond this black-box, the
algorithm uses only combinatorial operations, thus facilitating easy implementation.
We extend this algorithm to compute higher-order α-shapes and provide open-source
implementations. We present experimental results for properties of higher-order
Delaunay mosaics of random point sets.
acknowledgement: Open access funding provided by Austrian Science Fund (FWF). This
project has received funding from the European Research Council (ERC) under the
European Union’s Horizon 2020 research and innovation programme, Grant No. 788183,
from the Wittgenstein Prize, Austrian Science Fund (FWF), Grant No. Z 342-N31, and
from the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry
and Dynamics’, Austrian Science Fund (FWF), Grant No. I 02979-N35.
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Georg F
full_name: Osang, Georg F
id: 464B40D6-F248-11E8-B48F-1D18A9856A87
last_name: Osang
citation:
ama: Edelsbrunner H, Osang GF. A simple algorithm for higher-order Delaunay mosaics
and alpha shapes. Algorithmica. 2023;85:277-295. doi:10.1007/s00453-022-01027-6
apa: Edelsbrunner, H., & Osang, G. F. (2023). A simple algorithm for higher-order
Delaunay mosaics and alpha shapes. Algorithmica. Springer Nature. https://doi.org/10.1007/s00453-022-01027-6
chicago: Edelsbrunner, Herbert, and Georg F Osang. “A Simple Algorithm for Higher-Order
Delaunay Mosaics and Alpha Shapes.” Algorithmica. Springer Nature, 2023.
https://doi.org/10.1007/s00453-022-01027-6.
ieee: H. Edelsbrunner and G. F. Osang, “A simple algorithm for higher-order Delaunay
mosaics and alpha shapes,” Algorithmica, vol. 85. Springer Nature, pp.
277–295, 2023.
ista: Edelsbrunner H, Osang GF. 2023. A simple algorithm for higher-order Delaunay
mosaics and alpha shapes. Algorithmica. 85, 277–295.
mla: Edelsbrunner, Herbert, and Georg F. Osang. “A Simple Algorithm for Higher-Order
Delaunay Mosaics and Alpha Shapes.” Algorithmica, vol. 85, Springer Nature,
2023, pp. 277–95, doi:10.1007/s00453-022-01027-6.
short: H. Edelsbrunner, G.F. Osang, Algorithmica 85 (2023) 277–295.
date_created: 2022-09-11T22:01:57Z
date_published: 2023-01-01T00:00:00Z
date_updated: 2023-06-27T12:53:43Z
day: '01'
ddc:
- '510'
department:
- _id: HeEd
doi: 10.1007/s00453-022-01027-6
ec_funded: 1
external_id:
isi:
- '000846967100001'
file:
- access_level: open_access
checksum: 71685ca5121f4c837f40c3f8eb50c915
content_type: application/pdf
creator: dernst
date_created: 2023-01-20T10:02:48Z
date_updated: 2023-01-20T10:02:48Z
file_id: '12322'
file_name: 2023_Algorithmica_Edelsbrunner.pdf
file_size: 911017
relation: main_file
success: 1
file_date_updated: 2023-01-20T10:02:48Z
has_accepted_license: '1'
intvolume: ' 85'
isi: 1
language:
- iso: eng
license: https://creativecommons.org/licenses/by/4.0/
month: '01'
oa: 1
oa_version: Published Version
page: 277-295
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 268116B8-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: Z00342
name: The Wittgenstein Prize
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Algorithmica
publication_identifier:
eissn:
- 1432-0541
issn:
- 0178-4617
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: A simple algorithm for higher-order Delaunay mosaics and alpha shapes
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 2EBD1598-F248-11E8-B48F-1D18A9856A87
volume: 85
year: '2023'
...
---
_id: '12544'
abstract:
- lang: eng
text: Geometry is crucial in our efforts to comprehend the structures and dynamics
of biomolecules. For example, volume, surface area, and integrated mean and Gaussian
curvature of the union of balls representing a molecule are used to quantify its
interactions with the water surrounding it in the morphometric implicit solvent
models. The Alpha Shape theory provides an accurate and reliable method for computing
these geometric measures. In this paper, we derive homogeneous formulas for the
expressions of these measures and their derivatives with respect to the atomic
coordinates, and we provide algorithms that implement them into a new software
package, AlphaMol. The only variables in these formulas are the interatomic distances,
making them insensitive to translations and rotations. AlphaMol includes a sequential
algorithm and a parallel algorithm. In the parallel version, we partition the
atoms of the molecule of interest into 3D rectangular blocks, using a kd-tree
algorithm. We then apply the sequential algorithm of AlphaMol to each block, augmented
by a buffer zone to account for atoms whose ball representations may partially
cover the block. The current parallel version of AlphaMol leads to a 20-fold speed-up
compared to an independent serial implementation when using 32 processors. For
instance, it takes 31 s to compute the geometric measures and derivatives of each
atom in a viral capsid with more than 26 million atoms on 32 Intel processors
running at 2.7 GHz. The presence of the buffer zones, however, leads to redundant
computations, which ultimately limit the impact of using multiple processors.
AlphaMol is available as an OpenSource software.
acknowledgement: "P.K. acknowledges support from the University of California Multicampus
Research Programs and Initiatives (Grant No. M21PR3267) and from the NSF (Grant
No.1760485). H.E. acknowledges support from the European Research Council (ERC)
under the European Union’s Horizon 2020 research and innovation program, Grant No.
788183, from the Wittgenstein Prize, Austrian Science Fund (FWF), Grant No. Z 342-N31,
and from the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry
and Dynamics’, Austrian Science Fund (FWF), Grant No. I 02979-N35.\r\nOpen Access
is funded by the Austrian Science Fund (FWF)."
article_processing_charge: No
article_type: original
author:
- first_name: Patrice
full_name: Koehl, Patrice
last_name: Koehl
- first_name: Arseniy
full_name: Akopyan, Arseniy
id: 430D2C90-F248-11E8-B48F-1D18A9856A87
last_name: Akopyan
orcid: 0000-0002-2548-617X
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
citation:
ama: Koehl P, Akopyan A, Edelsbrunner H. Computing the volume, surface area, mean,
and Gaussian curvatures of molecules and their derivatives. Journal of Chemical
Information and Modeling. 2023;63(3):973-985. doi:10.1021/acs.jcim.2c01346
apa: Koehl, P., Akopyan, A., & Edelsbrunner, H. (2023). Computing the volume,
surface area, mean, and Gaussian curvatures of molecules and their derivatives.
Journal of Chemical Information and Modeling. American Chemical Society.
https://doi.org/10.1021/acs.jcim.2c01346
chicago: Koehl, Patrice, Arseniy Akopyan, and Herbert Edelsbrunner. “Computing the
Volume, Surface Area, Mean, and Gaussian Curvatures of Molecules and Their Derivatives.”
Journal of Chemical Information and Modeling. American Chemical Society,
2023. https://doi.org/10.1021/acs.jcim.2c01346.
ieee: P. Koehl, A. Akopyan, and H. Edelsbrunner, “Computing the volume, surface
area, mean, and Gaussian curvatures of molecules and their derivatives,” Journal
of Chemical Information and Modeling, vol. 63, no. 3. American Chemical Society,
pp. 973–985, 2023.
ista: Koehl P, Akopyan A, Edelsbrunner H. 2023. Computing the volume, surface area,
mean, and Gaussian curvatures of molecules and their derivatives. Journal of Chemical
Information and Modeling. 63(3), 973–985.
mla: Koehl, Patrice, et al. “Computing the Volume, Surface Area, Mean, and Gaussian
Curvatures of Molecules and Their Derivatives.” Journal of Chemical Information
and Modeling, vol. 63, no. 3, American Chemical Society, 2023, pp. 973–85,
doi:10.1021/acs.jcim.2c01346.
short: P. Koehl, A. Akopyan, H. Edelsbrunner, Journal of Chemical Information and
Modeling 63 (2023) 973–985.
date_created: 2023-02-12T23:00:59Z
date_published: 2023-02-13T00:00:00Z
date_updated: 2023-08-16T12:22:07Z
day: '13'
ddc:
- '510'
- '540'
department:
- _id: HeEd
doi: 10.1021/acs.jcim.2c01346
ec_funded: 1
external_id:
isi:
- '000920370700001'
pmid:
- '36638318'
file:
- access_level: open_access
checksum: 7d20562269edff1e31b9d6019d4983b0
content_type: application/pdf
creator: dernst
date_created: 2023-08-16T12:21:13Z
date_updated: 2023-08-16T12:21:13Z
file_id: '14070'
file_name: 2023_JCIM_Koehl.pdf
file_size: 8069223
relation: main_file
success: 1
file_date_updated: 2023-08-16T12:21:13Z
has_accepted_license: '1'
intvolume: ' 63'
isi: 1
issue: '3'
language:
- iso: eng
month: '02'
oa: 1
oa_version: Published Version
page: 973-985
pmid: 1
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 268116B8-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: Z00342
name: The Wittgenstein Prize
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Journal of Chemical Information and Modeling
publication_identifier:
eissn:
- 1549-960X
issn:
- 1549-9596
publication_status: published
publisher: American Chemical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Computing the volume, surface area, mean, and Gaussian curvatures of molecules
and their derivatives
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 63
year: '2023'
...
---
_id: '11658'
abstract:
- lang: eng
text: The depth of a cell in an arrangement of n (non-vertical) great-spheres in
Sd is the number of great-spheres that pass above the cell. We prove Euler-type
relations, which imply extensions of the classic Dehn–Sommerville relations for
convex polytopes to sublevel sets of the depth function, and we use the relations
to extend the expressions for the number of faces of neighborly polytopes to the
number of cells of levels in neighborly arrangements.
acknowledgement: This project has received funding from the European Research Council
(ERC) under the European Union’s Horizon 2020 research and innovation programme,
grant no. 788183, from the Wittgenstein Prize, Austrian Science Fund (FWF), grant
no. Z 342-N31, and from the DFG Collaborative Research Center TRR 109, ‘Discretization
in Geometry and Dynamics’, Austrian Science Fund (FWF), grant no. I 02979-N35.
article_processing_charge: No
author:
- first_name: Ranita
full_name: Biswas, Ranita
id: 3C2B033E-F248-11E8-B48F-1D18A9856A87
last_name: Biswas
orcid: 0000-0002-5372-7890
- first_name: Sebastiano
full_name: Cultrera di Montesano, Sebastiano
id: 34D2A09C-F248-11E8-B48F-1D18A9856A87
last_name: Cultrera di Montesano
orcid: 0000-0001-6249-0832
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Morteza
full_name: Saghafian, Morteza
id: f86f7148-b140-11ec-9577-95435b8df824
last_name: Saghafian
citation:
ama: 'Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Depth in arrangements:
Dehn–Sommerville–Euler relations with applications. Leibniz International Proceedings
on Mathematics.'
apa: 'Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., & Saghafian,
M. (n.d.). Depth in arrangements: Dehn–Sommerville–Euler relations with applications.
Leibniz International Proceedings on Mathematics. Schloss Dagstuhl - Leibniz
Zentrum für Informatik.'
chicago: 'Biswas, Ranita, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner,
and Morteza Saghafian. “Depth in Arrangements: Dehn–Sommerville–Euler Relations
with Applications.” Leibniz International Proceedings on Mathematics. Schloss
Dagstuhl - Leibniz Zentrum für Informatik, n.d.'
ieee: 'R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, and M. Saghafian, “Depth
in arrangements: Dehn–Sommerville–Euler relations with applications,” Leibniz
International Proceedings on Mathematics. Schloss Dagstuhl - Leibniz Zentrum
für Informatik.'
ista: 'Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Depth in
arrangements: Dehn–Sommerville–Euler relations with applications. Leibniz International
Proceedings on Mathematics.'
mla: 'Biswas, Ranita, et al. “Depth in Arrangements: Dehn–Sommerville–Euler Relations
with Applications.” Leibniz International Proceedings on Mathematics, Schloss
Dagstuhl - Leibniz Zentrum für Informatik.'
short: R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Leibniz
International Proceedings on Mathematics (n.d.).
date_created: 2022-07-27T09:27:34Z
date_published: 2022-07-27T00:00:00Z
date_updated: 2022-07-28T07:57:48Z
day: '27'
ddc:
- '510'
department:
- _id: GradSch
- _id: HeEd
ec_funded: 1
file:
- access_level: open_access
checksum: b2f511e8b1cae5f1892b0cdec341acac
content_type: application/pdf
creator: scultrer
date_created: 2022-07-27T09:25:53Z
date_updated: 2022-07-27T09:25:53Z
file_id: '11659'
file_name: D-S-E.pdf
file_size: 639266
relation: main_file
file_date_updated: 2022-07-27T09:25:53Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 268116B8-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: Z00342
name: The Wittgenstein Prize
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Leibniz International Proceedings on Mathematics
publication_status: submitted
publisher: Schloss Dagstuhl - Leibniz Zentrum für Informatik
quality_controlled: '1'
status: public
title: 'Depth in arrangements: Dehn–Sommerville–Euler relations with applications'
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2022'
...
---
_id: '11660'
abstract:
- lang: eng
text: 'We characterize critical points of 1-dimensional maps paired in persistent
homology geometrically and this way get elementary proofs of theorems about the
symmetry of persistence diagrams and the variation of such maps. In particular,
we identify branching points and endpoints of networks as the sole source of asymmetry
and relate the cycle basis in persistent homology with a version of the stable
marriage problem. Our analysis provides the foundations of fast algorithms for
maintaining collections of interrelated sorted lists together with their persistence
diagrams. '
acknowledgement: 'This project has received funding from the European Research Council
(ERC) under the European Union’s Horizon 2020 research and innovation programme,
grant no. 788183, from the Wittgenstein Prize, Austrian Science Fund (FWF), grant
no. Z 342-N31, and from the DFG Collaborative Research Center TRR 109, ‘Discretization
in Geometry and Dynamics’, Austrian Science Fund (FWF), grant no. I 02979-N35. '
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Ranita
full_name: Biswas, Ranita
id: 3C2B033E-F248-11E8-B48F-1D18A9856A87
last_name: Biswas
orcid: 0000-0002-5372-7890
- first_name: Sebastiano
full_name: Cultrera di Montesano, Sebastiano
id: 34D2A09C-F248-11E8-B48F-1D18A9856A87
last_name: Cultrera di Montesano
orcid: 0000-0001-6249-0832
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Morteza
full_name: Saghafian, Morteza
last_name: Saghafian
citation:
ama: 'Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. A window to
the persistence of 1D maps. I: Geometric characterization of critical point pairs.
LIPIcs.'
apa: 'Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., & Saghafian,
M. (n.d.). A window to the persistence of 1D maps. I: Geometric characterization
of critical point pairs. LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für
Informatik.'
chicago: 'Biswas, Ranita, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner,
and Morteza Saghafian. “A Window to the Persistence of 1D Maps. I: Geometric Characterization
of Critical Point Pairs.” LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für
Informatik, n.d.'
ieee: 'R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, and M. Saghafian, “A
window to the persistence of 1D maps. I: Geometric characterization of critical
point pairs,” LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.'
ista: 'Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. A window
to the persistence of 1D maps. I: Geometric characterization of critical point
pairs. LIPIcs.'
mla: 'Biswas, Ranita, et al. “A Window to the Persistence of 1D Maps. I: Geometric
Characterization of Critical Point Pairs.” LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum
für Informatik.'
short: R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, LIPIcs
(n.d.).
date_created: 2022-07-27T09:31:15Z
date_published: 2022-07-25T00:00:00Z
date_updated: 2022-07-28T08:05:34Z
day: '25'
ddc:
- '510'
department:
- _id: GradSch
- _id: HeEd
ec_funded: 1
file:
- access_level: open_access
checksum: 95903f9d1649e8e437a967b6f2f64730
content_type: application/pdf
creator: scultrer
date_created: 2022-07-27T09:30:30Z
date_updated: 2022-07-27T09:30:30Z
file_id: '11661'
file_name: window 1.pdf
file_size: 564836
relation: main_file
file_date_updated: 2022-07-27T09:30:30Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 268116B8-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: Z00342
name: The Wittgenstein Prize
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: LIPIcs
publication_status: submitted
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
status: public
title: 'A window to the persistence of 1D maps. I: Geometric characterization of critical
point pairs'
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2022'
...
---
_id: '9317'
abstract:
- lang: eng
text: Given a locally finite X⊆Rd and a radius r≥0, the k-fold cover of X and r
consists of all points in Rd that have k or more points of X within distance r.
We consider two filtrations—one in scale obtained by fixing k and increasing r,
and the other in depth obtained by fixing r and decreasing k—and we compute the
persistence diagrams of both. While standard methods suffice for the filtration
in scale, we need novel geometric and topological concepts for the filtration
in depth. In particular, we introduce a rhomboid tiling in Rd+1 whose horizontal
integer slices are the order-k Delaunay mosaics of X, and construct a zigzag module
of Delaunay mosaics that is isomorphic to the persistence module of the multi-covers.
acknowledgement: "This project has received funding from the European Research Council
(ERC) under the European Union’s Horizon 2020 research and innovation programme
(Grant Agreement No. 78818 Alpha), and by the DFG Collaborative Research Center
TRR 109, ‘Discretization in Geometry and Dynamics’, through Grant No. I02979-N35
of the Austrian Science Fund (FWF)\r\nOpen Access funding provided by the Institute
of Science and Technology (IST Austria)."
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Georg F
full_name: Osang, Georg F
id: 464B40D6-F248-11E8-B48F-1D18A9856A87
last_name: Osang
citation:
ama: Edelsbrunner H, Osang GF. The multi-cover persistence of Euclidean balls. Discrete
and Computational Geometry. 2021;65:1296–1313. doi:10.1007/s00454-021-00281-9
apa: Edelsbrunner, H., & Osang, G. F. (2021). The multi-cover persistence of
Euclidean balls. Discrete and Computational Geometry. Springer Nature.
https://doi.org/10.1007/s00454-021-00281-9
chicago: Edelsbrunner, Herbert, and Georg F Osang. “The Multi-Cover Persistence
of Euclidean Balls.” Discrete and Computational Geometry. Springer Nature,
2021. https://doi.org/10.1007/s00454-021-00281-9.
ieee: H. Edelsbrunner and G. F. Osang, “The multi-cover persistence of Euclidean
balls,” Discrete and Computational Geometry, vol. 65. Springer Nature,
pp. 1296–1313, 2021.
ista: Edelsbrunner H, Osang GF. 2021. The multi-cover persistence of Euclidean balls.
Discrete and Computational Geometry. 65, 1296–1313.
mla: Edelsbrunner, Herbert, and Georg F. Osang. “The Multi-Cover Persistence of
Euclidean Balls.” Discrete and Computational Geometry, vol. 65, Springer
Nature, 2021, pp. 1296–1313, doi:10.1007/s00454-021-00281-9.
short: H. Edelsbrunner, G.F. Osang, Discrete and Computational Geometry 65 (2021)
1296–1313.
date_created: 2021-04-11T22:01:15Z
date_published: 2021-03-31T00:00:00Z
date_updated: 2023-08-07T14:35:44Z
day: '31'
ddc:
- '516'
department:
- _id: HeEd
doi: 10.1007/s00454-021-00281-9
ec_funded: 1
external_id:
isi:
- '000635460400001'
file:
- access_level: open_access
checksum: 59b4e1e827e494209bcb4aae22e1d347
content_type: application/pdf
creator: cchlebak
date_created: 2021-12-01T10:56:53Z
date_updated: 2021-12-01T10:56:53Z
file_id: '10394'
file_name: 2021_DisCompGeo_Edelsbrunner_Osang.pdf
file_size: 677704
relation: main_file
success: 1
file_date_updated: 2021-12-01T10:56:53Z
has_accepted_license: '1'
intvolume: ' 65'
isi: 1
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
page: 1296–1313
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Discrete and Computational Geometry
publication_identifier:
eissn:
- 1432-0444
issn:
- 0179-5376
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
record:
- id: '187'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: The multi-cover persistence of Euclidean balls
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 65
year: '2021'
...
---
_id: '10222'
abstract:
- lang: eng
text: Consider a random set of points on the unit sphere in ℝd, which can be either
uniformly sampled or a Poisson point process. Its convex hull is a random inscribed
polytope, whose boundary approximates the sphere. We focus on the case d = 3,
for which there are elementary proofs and fascinating formulas for metric properties.
In particular, we study the fraction of acute facets, the expected intrinsic volumes,
the total edge length, and the distance to a fixed point. Finally we generalize
the results to the ellipsoid with homeoid density.
acknowledgement: "This project has received funding from the European Research Council
(ERC) under the European Union’s Horizon 2020 research and innovation programme,
grant no. 788183, from the Wittgenstein Prize, Austrian Science Fund (FWF), grant
no. Z 342-N31, and from the DFG Collaborative Research Center TRR 109, ‘Discretization
in Geometry and Dynamics’, Austrian Science Fund (FWF), grant no. I 02979-N35.\r\nWe
are grateful to Dmitry Zaporozhets and Christoph Thäle for valuable comments and
for directing us to relevant references. We also thank to Anton Mellit for a useful
discussion on Bessel functions."
article_processing_charge: Yes (via OA deal)
article_type: original
arxiv: 1
author:
- first_name: Arseniy
full_name: Akopyan, Arseniy
id: 430D2C90-F248-11E8-B48F-1D18A9856A87
last_name: Akopyan
orcid: 0000-0002-2548-617X
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Anton
full_name: Nikitenko, Anton
id: 3E4FF1BA-F248-11E8-B48F-1D18A9856A87
last_name: Nikitenko
orcid: 0000-0002-0659-3201
citation:
ama: Akopyan A, Edelsbrunner H, Nikitenko A. The beauty of random polytopes inscribed
in the 2-sphere. Experimental Mathematics. 2021:1-15. doi:10.1080/10586458.2021.1980459
apa: Akopyan, A., Edelsbrunner, H., & Nikitenko, A. (2021). The beauty of random
polytopes inscribed in the 2-sphere. Experimental Mathematics. Taylor and
Francis. https://doi.org/10.1080/10586458.2021.1980459
chicago: Akopyan, Arseniy, Herbert Edelsbrunner, and Anton Nikitenko. “The Beauty
of Random Polytopes Inscribed in the 2-Sphere.” Experimental Mathematics.
Taylor and Francis, 2021. https://doi.org/10.1080/10586458.2021.1980459.
ieee: A. Akopyan, H. Edelsbrunner, and A. Nikitenko, “The beauty of random polytopes
inscribed in the 2-sphere,” Experimental Mathematics. Taylor and Francis,
pp. 1–15, 2021.
ista: Akopyan A, Edelsbrunner H, Nikitenko A. 2021. The beauty of random polytopes
inscribed in the 2-sphere. Experimental Mathematics., 1–15.
mla: Akopyan, Arseniy, et al. “The Beauty of Random Polytopes Inscribed in the 2-Sphere.”
Experimental Mathematics, Taylor and Francis, 2021, pp. 1–15, doi:10.1080/10586458.2021.1980459.
short: A. Akopyan, H. Edelsbrunner, A. Nikitenko, Experimental Mathematics (2021)
1–15.
date_created: 2021-11-07T23:01:25Z
date_published: 2021-10-25T00:00:00Z
date_updated: 2023-08-14T11:57:07Z
day: '25'
ddc:
- '510'
department:
- _id: HeEd
doi: 10.1080/10586458.2021.1980459
ec_funded: 1
external_id:
arxiv:
- '2007.07783'
isi:
- '000710893500001'
file:
- access_level: open_access
checksum: 3514382e3a1eb87fa6c61ad622874415
content_type: application/pdf
creator: dernst
date_created: 2023-08-14T11:55:10Z
date_updated: 2023-08-14T11:55:10Z
file_id: '14053'
file_name: 2023_ExperimentalMath_Akopyan.pdf
file_size: 1966019
relation: main_file
success: 1
file_date_updated: 2023-08-14T11:55:10Z
has_accepted_license: '1'
isi: 1
language:
- iso: eng
month: '10'
oa: 1
oa_version: Published Version
page: 1-15
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 268116B8-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: Z00342
name: The Wittgenstein Prize
- _id: 0aa4bc98-070f-11eb-9043-e6fff9c6a316
grant_number: I4887
name: Discretization in Geometry and Dynamics
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Experimental Mathematics
publication_identifier:
eissn:
- 1944-950X
issn:
- 1058-6458
publication_status: published
publisher: Taylor and Francis
quality_controlled: '1'
scopus_import: '1'
status: public
title: The beauty of random polytopes inscribed in the 2-sphere
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2021'
...
---
_id: '9824'
abstract:
- lang: eng
text: We define a new compact coordinate system in which each integer triplet addresses
a voxel in the BCC grid, and we investigate some of its properties. We propose
a characterization of 3D discrete analytical planes with their topological features
(in the Cartesian and in the new coordinate system) such as the interrelation
between the thickness of the plane and the separability constraint we aim to obtain.
acknowledgement: 'This work has been partially supported by the Ministry of Education,
Science and Technological Development of the Republic of Serbia through the project
no. 451-03-68/2020-14/200156: “Innovative scientific and artistic research from
the FTS (activity) domain” (LČ), the European Research Council (ERC) under the European
Union’s Horizon 2020 research and innovation programme, grant no. 788183 (RB), and
the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’,
Austrian Science Fund (FWF), grant no. I 02979-N35 (RB).'
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Lidija
full_name: Čomić, Lidija
last_name: Čomić
- first_name: Rita
full_name: Zrour, Rita
last_name: Zrour
- first_name: Gaëlle
full_name: Largeteau-Skapin, Gaëlle
last_name: Largeteau-Skapin
- first_name: Ranita
full_name: Biswas, Ranita
id: 3C2B033E-F248-11E8-B48F-1D18A9856A87
last_name: Biswas
orcid: 0000-0002-5372-7890
- first_name: Eric
full_name: Andres, Eric
last_name: Andres
citation:
ama: 'Čomić L, Zrour R, Largeteau-Skapin G, Biswas R, Andres E. Body centered cubic
grid - coordinate system and discrete analytical plane definition. In: Discrete
Geometry and Mathematical Morphology. Vol 12708. Springer Nature; 2021:152-163.
doi:10.1007/978-3-030-76657-3_10'
apa: 'Čomić, L., Zrour, R., Largeteau-Skapin, G., Biswas, R., & Andres, E. (2021).
Body centered cubic grid - coordinate system and discrete analytical plane definition.
In Discrete Geometry and Mathematical Morphology (Vol. 12708, pp. 152–163).
Uppsala, Sweden: Springer Nature. https://doi.org/10.1007/978-3-030-76657-3_10'
chicago: Čomić, Lidija, Rita Zrour, Gaëlle Largeteau-Skapin, Ranita Biswas, and
Eric Andres. “Body Centered Cubic Grid - Coordinate System and Discrete Analytical
Plane Definition.” In Discrete Geometry and Mathematical Morphology, 12708:152–63.
Springer Nature, 2021. https://doi.org/10.1007/978-3-030-76657-3_10.
ieee: L. Čomić, R. Zrour, G. Largeteau-Skapin, R. Biswas, and E. Andres, “Body centered
cubic grid - coordinate system and discrete analytical plane definition,” in Discrete
Geometry and Mathematical Morphology, Uppsala, Sweden, 2021, vol. 12708, pp.
152–163.
ista: 'Čomić L, Zrour R, Largeteau-Skapin G, Biswas R, Andres E. 2021. Body centered
cubic grid - coordinate system and discrete analytical plane definition. Discrete
Geometry and Mathematical Morphology. DGMM: International Conference on Discrete
Geometry and Mathematical Morphology, LNCS, vol. 12708, 152–163.'
mla: Čomić, Lidija, et al. “Body Centered Cubic Grid - Coordinate System and Discrete
Analytical Plane Definition.” Discrete Geometry and Mathematical Morphology,
vol. 12708, Springer Nature, 2021, pp. 152–63, doi:10.1007/978-3-030-76657-3_10.
short: L. Čomić, R. Zrour, G. Largeteau-Skapin, R. Biswas, E. Andres, in:, Discrete
Geometry and Mathematical Morphology, Springer Nature, 2021, pp. 152–163.
conference:
end_date: 2021-05-27
location: Uppsala, Sweden
name: 'DGMM: International Conference on Discrete Geometry and Mathematical Morphology'
start_date: 2021-05-24
date_created: 2021-08-08T22:01:29Z
date_published: 2021-05-16T00:00:00Z
date_updated: 2022-05-31T06:58:21Z
day: '16'
department:
- _id: HeEd
doi: 10.1007/978-3-030-76657-3_10
ec_funded: 1
intvolume: ' 12708'
language:
- iso: eng
month: '05'
oa_version: None
page: 152-163
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Discrete Geometry and Mathematical Morphology
publication_identifier:
eissn:
- '16113349'
isbn:
- '9783030766566'
issn:
- '03029743'
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Body centered cubic grid - coordinate system and discrete analytical plane
definition
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 12708
year: '2021'
...
---
_id: '8135'
abstract:
- lang: eng
text: Discrete Morse theory has recently lead to new developments in the theory
of random geometric complexes. This article surveys the methods and results obtained
with this new approach, and discusses some of its shortcomings. It uses simulations
to illustrate the results and to form conjectures, getting numerical estimates
for combinatorial, topological, and geometric properties of weighted and unweighted
Delaunay mosaics, their dual Voronoi tessellations, and the Alpha and Wrap complexes
contained in the mosaics.
acknowledgement: This project has received funding from the European Research Council
(ERC) under the European Union’s Horizon 2020 research and innovation programme
(grant agreements No 78818 Alpha and No 638176). It is also partially supported
by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and
Dynamics’, through grant no. I02979-N35 of the Austrian Science Fund (FWF).
alternative_title:
- Abel Symposia
article_processing_charge: No
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Anton
full_name: Nikitenko, Anton
id: 3E4FF1BA-F248-11E8-B48F-1D18A9856A87
last_name: Nikitenko
- first_name: Katharina
full_name: Ölsböck, Katharina
id: 4D4AA390-F248-11E8-B48F-1D18A9856A87
last_name: Ölsböck
- first_name: Peter
full_name: Synak, Peter
id: 331776E2-F248-11E8-B48F-1D18A9856A87
last_name: Synak
citation:
ama: 'Edelsbrunner H, Nikitenko A, Ölsböck K, Synak P. Radius functions on Poisson–Delaunay
mosaics and related complexes experimentally. In: Topological Data Analysis.
Vol 15. Springer Nature; 2020:181-218. doi:10.1007/978-3-030-43408-3_8'
apa: Edelsbrunner, H., Nikitenko, A., Ölsböck, K., & Synak, P. (2020). Radius
functions on Poisson–Delaunay mosaics and related complexes experimentally. In
Topological Data Analysis (Vol. 15, pp. 181–218). Springer Nature. https://doi.org/10.1007/978-3-030-43408-3_8
chicago: Edelsbrunner, Herbert, Anton Nikitenko, Katharina Ölsböck, and Peter Synak.
“Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally.”
In Topological Data Analysis, 15:181–218. Springer Nature, 2020. https://doi.org/10.1007/978-3-030-43408-3_8.
ieee: H. Edelsbrunner, A. Nikitenko, K. Ölsböck, and P. Synak, “Radius functions
on Poisson–Delaunay mosaics and related complexes experimentally,” in Topological
Data Analysis, 2020, vol. 15, pp. 181–218.
ista: Edelsbrunner H, Nikitenko A, Ölsböck K, Synak P. 2020. Radius functions on
Poisson–Delaunay mosaics and related complexes experimentally. Topological Data
Analysis. , Abel Symposia, vol. 15, 181–218.
mla: Edelsbrunner, Herbert, et al. “Radius Functions on Poisson–Delaunay Mosaics
and Related Complexes Experimentally.” Topological Data Analysis, vol.
15, Springer Nature, 2020, pp. 181–218, doi:10.1007/978-3-030-43408-3_8.
short: H. Edelsbrunner, A. Nikitenko, K. Ölsböck, P. Synak, in:, Topological Data
Analysis, Springer Nature, 2020, pp. 181–218.
date_created: 2020-07-19T22:00:59Z
date_published: 2020-06-22T00:00:00Z
date_updated: 2021-01-12T08:17:06Z
day: '22'
ddc:
- '510'
department:
- _id: HeEd
doi: 10.1007/978-3-030-43408-3_8
ec_funded: 1
file:
- access_level: open_access
checksum: 7b5e0de10675d787a2ddb2091370b8d8
content_type: application/pdf
creator: dernst
date_created: 2020-10-08T08:56:14Z
date_updated: 2020-10-08T08:56:14Z
file_id: '8628'
file_name: 2020-B-01-PoissonExperimentalSurvey.pdf
file_size: 2207071
relation: main_file
success: 1
file_date_updated: 2020-10-08T08:56:14Z
has_accepted_license: '1'
intvolume: ' 15'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
page: 181-218
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: Efficient Simulation of Natural Phenomena at Extremely Large Scales
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Topological Data Analysis
publication_identifier:
eissn:
- '21978549'
isbn:
- '9783030434076'
issn:
- '21932808'
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Radius functions on Poisson–Delaunay mosaics and related complexes experimentally
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 15
year: '2020'
...
---
_id: '7554'
abstract:
- lang: eng
text: Slicing a Voronoi tessellation in ${R}^n$ with a $k$-plane gives a $k$-dimensional
weighted Voronoi tessellation, also known as a power diagram or Laguerre tessellation.
Mapping every simplex of the dual weighted Delaunay mosaic to the radius of the
smallest empty circumscribed sphere whose center lies in the $k$-plane gives a
generalized discrete Morse function. Assuming the Voronoi tessellation is generated
by a Poisson point process in ${R}^n$, we study the expected number of simplices
in the $k$-dimensional weighted Delaunay mosaic as well as the expected number
of intervals of the Morse function, both as functions of a radius threshold. As
a by-product, we obtain a new proof for the expected number of connected components
(clumps) in a line section of a circular Boolean model in ${R}^n$.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Anton
full_name: Nikitenko, Anton
id: 3E4FF1BA-F248-11E8-B48F-1D18A9856A87
last_name: Nikitenko
orcid: 0000-0002-0659-3201
citation:
ama: Edelsbrunner H, Nikitenko A. Weighted Poisson–Delaunay mosaics. Theory of
Probability and its Applications. 2020;64(4):595-614. doi:10.1137/S0040585X97T989726
apa: Edelsbrunner, H., & Nikitenko, A. (2020). Weighted Poisson–Delaunay mosaics.
Theory of Probability and Its Applications. SIAM. https://doi.org/10.1137/S0040585X97T989726
chicago: Edelsbrunner, Herbert, and Anton Nikitenko. “Weighted Poisson–Delaunay
Mosaics.” Theory of Probability and Its Applications. SIAM, 2020. https://doi.org/10.1137/S0040585X97T989726.
ieee: H. Edelsbrunner and A. Nikitenko, “Weighted Poisson–Delaunay mosaics,” Theory
of Probability and its Applications, vol. 64, no. 4. SIAM, pp. 595–614, 2020.
ista: Edelsbrunner H, Nikitenko A. 2020. Weighted Poisson–Delaunay mosaics. Theory
of Probability and its Applications. 64(4), 595–614.
mla: Edelsbrunner, Herbert, and Anton Nikitenko. “Weighted Poisson–Delaunay Mosaics.”
Theory of Probability and Its Applications, vol. 64, no. 4, SIAM, 2020,
pp. 595–614, doi:10.1137/S0040585X97T989726.
short: H. Edelsbrunner, A. Nikitenko, Theory of Probability and Its Applications
64 (2020) 595–614.
date_created: 2020-03-01T23:00:39Z
date_published: 2020-02-13T00:00:00Z
date_updated: 2023-08-18T06:45:48Z
day: '13'
department:
- _id: HeEd
doi: 10.1137/S0040585X97T989726
ec_funded: 1
external_id:
arxiv:
- '1705.08735'
isi:
- '000551393100007'
intvolume: ' 64'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1705.08735
month: '02'
oa: 1
oa_version: Preprint
page: 595-614
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Theory of Probability and its Applications
publication_identifier:
eissn:
- '10957219'
issn:
- 0040585X
publication_status: published
publisher: SIAM
quality_controlled: '1'
scopus_import: '1'
status: public
title: Weighted Poisson–Delaunay mosaics
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 64
year: '2020'
...
---
_id: '7666'
abstract:
- lang: eng
text: Generalizing the decomposition of a connected planar graph into a tree and
a dual tree, we prove a combinatorial analog of the classic Helmholtz–Hodge decomposition
of a smooth vector field. Specifically, we show that for every polyhedral complex,
K, and every dimension, p, there is a partition of the set of p-cells into a maximal
p-tree, a maximal p-cotree, and a collection of p-cells whose cardinality is the
p-th reduced Betti number of K. Given an ordering of the p-cells, this tri-partition
is unique, and it can be computed by a matrix reduction algorithm that also constructs
canonical bases of cycle and boundary groups.
acknowledgement: This project has received funding from the European Research Council
under the European Union’s Horizon 2020 research and innovation programme (Grant
Agreement No. 78818 Alpha). It is also partially supported by the DFG Collaborative
Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through Grant
No. I02979-N35 of the Austrian Science Fund (FWF).
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- 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: Edelsbrunner H, Ölsböck K. Tri-partitions and bases of an ordered complex.
Discrete and Computational Geometry. 2020;64:759-775. doi:10.1007/s00454-020-00188-x
apa: Edelsbrunner, H., & Ölsböck, K. (2020). Tri-partitions and bases of an
ordered complex. Discrete and Computational Geometry. Springer Nature.
https://doi.org/10.1007/s00454-020-00188-x
chicago: Edelsbrunner, Herbert, and Katharina Ölsböck. “Tri-Partitions and Bases
of an Ordered Complex.” Discrete and Computational Geometry. Springer Nature,
2020. https://doi.org/10.1007/s00454-020-00188-x.
ieee: H. Edelsbrunner and K. Ölsböck, “Tri-partitions and bases of an ordered complex,”
Discrete and Computational Geometry, vol. 64. Springer Nature, pp. 759–775,
2020.
ista: Edelsbrunner H, Ölsböck K. 2020. Tri-partitions and bases of an ordered complex.
Discrete and Computational Geometry. 64, 759–775.
mla: Edelsbrunner, Herbert, and Katharina Ölsböck. “Tri-Partitions and Bases of
an Ordered Complex.” Discrete and Computational Geometry, vol. 64, Springer
Nature, 2020, pp. 759–75, doi:10.1007/s00454-020-00188-x.
short: H. Edelsbrunner, K. Ölsböck, Discrete and Computational Geometry 64 (2020)
759–775.
date_created: 2020-04-19T22:00:56Z
date_published: 2020-03-20T00:00:00Z
date_updated: 2023-08-21T06:13:48Z
day: '20'
ddc:
- '510'
department:
- _id: HeEd
doi: 10.1007/s00454-020-00188-x
ec_funded: 1
external_id:
isi:
- '000520918800001'
file:
- access_level: open_access
checksum: f8cc96e497f00c38340b5dafe0cb91d7
content_type: application/pdf
creator: dernst
date_created: 2020-11-20T13:22:21Z
date_updated: 2020-11-20T13:22:21Z
file_id: '8786'
file_name: 2020_DiscreteCompGeo_Edelsbrunner.pdf
file_size: 701673
relation: main_file
success: 1
file_date_updated: 2020-11-20T13:22:21Z
has_accepted_license: '1'
intvolume: ' 64'
isi: 1
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
page: 759-775
project:
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
name: IST Austria Open Access Fund
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Discrete and Computational Geometry
publication_identifier:
eissn:
- '14320444'
issn:
- '01795376'
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Tri-partitions and bases of an ordered complex
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 64
year: '2020'
...
---
_id: '9156'
abstract:
- lang: eng
text: The morphometric approach [11, 14] writes the solvation free energy as a linear
combination of weighted versions of the volume, area, mean curvature, and Gaussian
curvature of the space-filling diagram. We give a formula for the derivative of
the weighted Gaussian curvature. Together with the derivatives of the weighted
volume in [7], the weighted area in [4], and the weighted mean curvature in [1],
this yields the derivative of the morphometric expression of solvation free energy.
acknowledgement: "The authors of this paper thank Roland Roth for suggesting the analysis
of theweighted\r\ncurvature derivatives for the purpose of improving molecular dynamics
simulations. They also thank Patrice Koehl for the implementation of the formulas
and for his encouragement and advise along the road. Finally, they thank two anonymous
reviewers for their constructive criticism.\r\nThis project has received funding
from the European Research Council (ERC) under the European Union’s Horizon 2020
research and innovation programme (grant agreement No 78818 Alpha). It is also partially
supported by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry
and Dynamics’, through grant no. I02979-N35 of the Austrian Science Fund (FWF)."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Arseniy
full_name: Akopyan, Arseniy
id: 430D2C90-F248-11E8-B48F-1D18A9856A87
last_name: Akopyan
orcid: 0000-0002-2548-617X
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
citation:
ama: Akopyan A, Edelsbrunner H. The weighted Gaussian curvature derivative of a
space-filling diagram. Computational and Mathematical Biophysics. 2020;8(1):74-88.
doi:10.1515/cmb-2020-0101
apa: Akopyan, A., & Edelsbrunner, H. (2020). The weighted Gaussian curvature
derivative of a space-filling diagram. Computational and Mathematical Biophysics.
De Gruyter. https://doi.org/10.1515/cmb-2020-0101
chicago: Akopyan, Arseniy, and Herbert Edelsbrunner. “The Weighted Gaussian Curvature
Derivative of a Space-Filling Diagram.” Computational and Mathematical Biophysics.
De Gruyter, 2020. https://doi.org/10.1515/cmb-2020-0101.
ieee: A. Akopyan and H. Edelsbrunner, “The weighted Gaussian curvature derivative
of a space-filling diagram,” Computational and Mathematical Biophysics,
vol. 8, no. 1. De Gruyter, pp. 74–88, 2020.
ista: Akopyan A, Edelsbrunner H. 2020. The weighted Gaussian curvature derivative
of a space-filling diagram. Computational and Mathematical Biophysics. 8(1), 74–88.
mla: Akopyan, Arseniy, and Herbert Edelsbrunner. “The Weighted Gaussian Curvature
Derivative of a Space-Filling Diagram.” Computational and Mathematical Biophysics,
vol. 8, no. 1, De Gruyter, 2020, pp. 74–88, doi:10.1515/cmb-2020-0101.
short: A. Akopyan, H. Edelsbrunner, Computational and Mathematical Biophysics 8
(2020) 74–88.
date_created: 2021-02-17T15:12:44Z
date_published: 2020-07-21T00:00:00Z
date_updated: 2023-10-17T12:35:10Z
day: '21'
ddc:
- '510'
department:
- _id: HeEd
doi: 10.1515/cmb-2020-0101
ec_funded: 1
external_id:
arxiv:
- '1908.06777'
file:
- access_level: open_access
checksum: ca43a7440834eab6bbea29c59b56ef3a
content_type: application/pdf
creator: dernst
date_created: 2021-02-19T13:33:19Z
date_updated: 2021-02-19T13:33:19Z
file_id: '9170'
file_name: 2020_CompMathBiophysics_Akopyan.pdf
file_size: 707452
relation: main_file
success: 1
file_date_updated: 2021-02-19T13:33:19Z
has_accepted_license: '1'
intvolume: ' 8'
issue: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
page: 74-88
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Computational and Mathematical Biophysics
publication_identifier:
issn:
- 2544-7297
publication_status: published
publisher: De Gruyter
quality_controlled: '1'
status: public
title: The weighted Gaussian curvature derivative of a space-filling diagram
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 8
year: '2020'
...
---
_id: '9157'
abstract:
- lang: eng
text: Representing an atom by a solid sphere in 3-dimensional Euclidean space, we
get the space-filling diagram of a molecule by taking the union. Molecular dynamics
simulates its motion subject to bonds and other forces, including the solvation
free energy. The morphometric approach [12, 17] writes the latter as a linear
combination of weighted versions of the volume, area, mean curvature, and Gaussian
curvature of the space-filling diagram. We give a formula for the derivative of
the weighted mean curvature. Together with the derivatives of the weighted volume
in [7], the weighted area in [3], and the weighted Gaussian curvature [1], this
yields the derivative of the morphometric expression of the solvation free energy.
acknowledgement: "The authors of this paper thank Roland Roth for suggesting the analysis
of the weighted\r\ncurvature derivatives for the purpose of improving molecular
dynamics simulations and for his continued encouragement. They also thank Patrice
Koehl for the implementation of the formulas and for his encouragement and advise
along the road. Finally, they thank two anonymous reviewers for their constructive
criticism.\r\nThis project has received funding from the European Research Council
(ERC) under the European Union’s Horizon 2020 research and innovation programme
(grant agreement No 78818 Alpha). It is also partially supported by the DFG Collaborative
Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through grant
no. I02979-N35 of the Austrian Science Fund (FWF)."
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: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
citation:
ama: Akopyan A, Edelsbrunner H. The weighted mean curvature derivative of a space-filling
diagram. Computational and Mathematical Biophysics. 2020;8(1):51-67. doi:10.1515/cmb-2020-0100
apa: Akopyan, A., & Edelsbrunner, H. (2020). The weighted mean curvature derivative
of a space-filling diagram. Computational and Mathematical Biophysics.
De Gruyter. https://doi.org/10.1515/cmb-2020-0100
chicago: Akopyan, Arseniy, and Herbert Edelsbrunner. “The Weighted Mean Curvature
Derivative of a Space-Filling Diagram.” Computational and Mathematical Biophysics.
De Gruyter, 2020. https://doi.org/10.1515/cmb-2020-0100.
ieee: A. Akopyan and H. Edelsbrunner, “The weighted mean curvature derivative of
a space-filling diagram,” Computational and Mathematical Biophysics, vol.
8, no. 1. De Gruyter, pp. 51–67, 2020.
ista: Akopyan A, Edelsbrunner H. 2020. The weighted mean curvature derivative of
a space-filling diagram. Computational and Mathematical Biophysics. 8(1), 51–67.
mla: Akopyan, Arseniy, and Herbert Edelsbrunner. “The Weighted Mean Curvature Derivative
of a Space-Filling Diagram.” Computational and Mathematical Biophysics,
vol. 8, no. 1, De Gruyter, 2020, pp. 51–67, doi:10.1515/cmb-2020-0100.
short: A. Akopyan, H. Edelsbrunner, Computational and Mathematical Biophysics 8
(2020) 51–67.
date_created: 2021-02-17T15:13:01Z
date_published: 2020-06-20T00:00:00Z
date_updated: 2023-10-17T12:34:51Z
day: '20'
ddc:
- '510'
department:
- _id: HeEd
doi: 10.1515/cmb-2020-0100
ec_funded: 1
file:
- access_level: open_access
checksum: cea41de9937d07a3b927d71ee8b4e432
content_type: application/pdf
creator: dernst
date_created: 2021-02-19T13:56:24Z
date_updated: 2021-02-19T13:56:24Z
file_id: '9171'
file_name: 2020_CompMathBiophysics_Akopyan2.pdf
file_size: 562359
relation: main_file
success: 1
file_date_updated: 2021-02-19T13:56:24Z
has_accepted_license: '1'
intvolume: ' 8'
issue: '1'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 51-67
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Computational and Mathematical Biophysics
publication_identifier:
issn:
- 2544-7297
publication_status: published
publisher: De Gruyter
quality_controlled: '1'
status: public
title: The weighted mean curvature derivative of a space-filling diagram
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 8
year: '2020'
...
---
_id: '9249'
abstract:
- lang: eng
text: Rhombic dodecahedron is a space filling polyhedron which represents the close
packing of spheres in 3D space and the Voronoi structures of the face centered
cubic (FCC) lattice. In this paper, we describe a new coordinate system where
every 3-integer coordinates grid point corresponds to a rhombic dodecahedron centroid.
In order to illustrate the interest of the new coordinate system, we propose the
characterization of 3D digital plane with its topological features, such as the
interrelation between the thickness of the digital plane and the separability
constraint we aim to obtain. We also present the characterization of 3D digital
lines and study it as the intersection of multiple digital planes. Characterization
of 3D digital sphere with relevant topological features is proposed as well along
with the 48-symmetry appearing in the new coordinate system.
acknowledgement: "This work has been partially supported by the European Research
Council (ERC) under\r\nthe European Union’s Horizon 2020 research and innovation
programme, grant no. 788183, and the DFG Collaborative Research Center TRR 109,
‘Discretization in Geometry and Dynamics’, Austrian Science Fund (FWF), grant no.
I 02979-N35. "
article_processing_charge: No
article_type: original
author:
- first_name: Ranita
full_name: Biswas, Ranita
id: 3C2B033E-F248-11E8-B48F-1D18A9856A87
last_name: Biswas
orcid: 0000-0002-5372-7890
- first_name: Gaëlle
full_name: Largeteau-Skapin, Gaëlle
last_name: Largeteau-Skapin
- first_name: Rita
full_name: Zrour, Rita
last_name: Zrour
- first_name: Eric
full_name: Andres, Eric
last_name: Andres
citation:
ama: Biswas R, Largeteau-Skapin G, Zrour R, Andres E. Digital objects in rhombic
dodecahedron grid. Mathematical Morphology - Theory and Applications. 2020;4(1):143-158.
doi:10.1515/mathm-2020-0106
apa: Biswas, R., Largeteau-Skapin, G., Zrour, R., & Andres, E. (2020). Digital
objects in rhombic dodecahedron grid. Mathematical Morphology - Theory and
Applications. De Gruyter. https://doi.org/10.1515/mathm-2020-0106
chicago: Biswas, Ranita, Gaëlle Largeteau-Skapin, Rita Zrour, and Eric Andres. “Digital
Objects in Rhombic Dodecahedron Grid.” Mathematical Morphology - Theory and
Applications. De Gruyter, 2020. https://doi.org/10.1515/mathm-2020-0106.
ieee: R. Biswas, G. Largeteau-Skapin, R. Zrour, and E. Andres, “Digital objects
in rhombic dodecahedron grid,” Mathematical Morphology - Theory and Applications,
vol. 4, no. 1. De Gruyter, pp. 143–158, 2020.
ista: Biswas R, Largeteau-Skapin G, Zrour R, Andres E. 2020. Digital objects in
rhombic dodecahedron grid. Mathematical Morphology - Theory and Applications.
4(1), 143–158.
mla: Biswas, Ranita, et al. “Digital Objects in Rhombic Dodecahedron Grid.” Mathematical
Morphology - Theory and Applications, vol. 4, no. 1, De Gruyter, 2020, pp.
143–58, doi:10.1515/mathm-2020-0106.
short: R. Biswas, G. Largeteau-Skapin, R. Zrour, E. Andres, Mathematical Morphology
- Theory and Applications 4 (2020) 143–158.
date_created: 2021-03-16T08:55:19Z
date_published: 2020-11-17T00:00:00Z
date_updated: 2021-03-22T09:01:50Z
day: '17'
ddc:
- '510'
department:
- _id: HeEd
doi: 10.1515/mathm-2020-0106
ec_funded: 1
file:
- access_level: open_access
checksum: 4a1043fa0548a725d464017fe2483ce0
content_type: application/pdf
creator: dernst
date_created: 2021-03-22T08:56:37Z
date_updated: 2021-03-22T08:56:37Z
file_id: '9272'
file_name: 2020_MathMorpholTheoryAppl_Biswas.pdf
file_size: 3668725
relation: main_file
success: 1
file_date_updated: 2021-03-22T08:56:37Z
has_accepted_license: '1'
intvolume: ' 4'
issue: '1'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: 143-158
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Mathematical Morphology - Theory and Applications
publication_identifier:
issn:
- 2353-3390
publication_status: published
publisher: De Gruyter
quality_controlled: '1'
status: public
title: Digital objects in rhombic dodecahedron grid
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 4
year: '2020'
...
---
_id: '6648'
abstract:
- lang: eng
text: "Various kinds of data are routinely represented as discrete probability distributions.
Examples include text documents summarized by histograms of word occurrences and
images represented as histograms of oriented gradients. Viewing a discrete probability
distribution as a point in the standard simplex of the appropriate dimension,
we can understand collections of such objects in geometric and topological terms.
Importantly, instead of using the standard Euclidean distance, we look into dissimilarity
measures with information-theoretic justification, and we develop the theory\r\nneeded
for applying topological data analysis in this setting. In doing so, we emphasize
constructions that enable the usage of existing computational topology software
in this context."
alternative_title:
- LIPIcs
arxiv: 1
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Ziga
full_name: Virk, Ziga
last_name: Virk
- first_name: Hubert
full_name: Wagner, Hubert
id: 379CA8B8-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
citation:
ama: 'Edelsbrunner H, Virk Z, Wagner H. Topological data analysis in information
space. In: 35th International Symposium on Computational Geometry. Vol
129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:31:1-31:14. doi:10.4230/LIPICS.SOCG.2019.31'
apa: 'Edelsbrunner, H., Virk, Z., & Wagner, H. (2019). Topological data analysis
in information space. In 35th International Symposium on Computational Geometry
(Vol. 129, p. 31:1-31:14). Portland, OR, United States: Schloss Dagstuhl - Leibniz-Zentrum
für Informatik. https://doi.org/10.4230/LIPICS.SOCG.2019.31'
chicago: Edelsbrunner, Herbert, Ziga Virk, and Hubert Wagner. “Topological Data
Analysis in Information Space.” In 35th International Symposium on Computational
Geometry, 129:31:1-31:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
2019. https://doi.org/10.4230/LIPICS.SOCG.2019.31.
ieee: H. Edelsbrunner, Z. Virk, and H. Wagner, “Topological data analysis in information
space,” in 35th International Symposium on Computational Geometry, Portland,
OR, United States, 2019, vol. 129, p. 31:1-31:14.
ista: 'Edelsbrunner H, Virk Z, Wagner H. 2019. Topological data analysis in information
space. 35th International Symposium on Computational Geometry. SoCG 2019: Symposium
on Computational Geometry, LIPIcs, vol. 129, 31:1-31:14.'
mla: Edelsbrunner, Herbert, et al. “Topological Data Analysis in Information Space.”
35th International Symposium on Computational Geometry, vol. 129, Schloss
Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 31:1-31:14, doi:10.4230/LIPICS.SOCG.2019.31.
short: H. Edelsbrunner, Z. Virk, H. Wagner, in:, 35th International Symposium on
Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019,
p. 31:1-31:14.
conference:
end_date: 2019-06-21
location: Portland, OR, United States
name: 'SoCG 2019: Symposium on Computational Geometry'
start_date: 2019-06-18
date_created: 2019-07-17T10:36:09Z
date_published: 2019-06-01T00:00:00Z
date_updated: 2021-01-12T08:08:23Z
day: '01'
ddc:
- '510'
department:
- _id: HeEd
doi: 10.4230/LIPICS.SOCG.2019.31
external_id:
arxiv:
- '1903.08510'
file:
- access_level: open_access
checksum: 8ec8720730d4c789bf7b06540f1c29f4
content_type: application/pdf
creator: dernst
date_created: 2019-07-24T06:40:01Z
date_updated: 2020-07-14T12:47:35Z
file_id: '6666'
file_name: 2019_LIPICS_Edelsbrunner.pdf
file_size: 1355179
relation: main_file
file_date_updated: 2020-07-14T12:47:35Z
has_accepted_license: '1'
intvolume: ' 129'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 31:1-31:14
project:
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: 35th International Symposium on Computational Geometry
publication_identifier:
isbn:
- '9783959771047'
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: 1
status: public
title: Topological data analysis in information space
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 129
year: '2019'
...
---
_id: '6756'
abstract:
- lang: eng
text: "We study the topology generated by the temperature fluctuations of the cosmic
microwave background (CMB) radiation, as quantified by the number of components
and holes, formally given by the Betti numbers, in the growing excursion sets.
We compare CMB maps observed by the Planck satellite with a thousand simulated
maps generated according to the ΛCDM paradigm with Gaussian distributed fluctuations.
The comparison is multi-scale, being performed on a sequence of degraded maps
with mean pixel separation ranging from 0.05 to 7.33°. The survey of the CMB over
\U0001D54A2 is incomplete due to obfuscation effects by bright point sources and
other extended foreground objects like our own galaxy. To deal with such situations,
where analysis in the presence of “masks” is of importance, we introduce the concept
of relative homology. The parametric χ2-test shows differences between observations
and simulations, yielding p-values at percent to less than permil levels roughly
between 2 and 7°, with the difference in the number of components and holes peaking
at more than 3σ sporadically at these scales. The highest observed deviation between
the observations and simulations for b0 and b1 is approximately between 3σ and
4σ at scales of 3–7°. There are reports of mildly unusual behaviour of the Euler
characteristic at 3.66° in the literature, computed from independent measurements
of the CMB temperature fluctuations by Planck’s predecessor, the Wilkinson Microwave
Anisotropy Probe (WMAP) satellite. The mildly anomalous behaviour of the Euler
characteristic is phenomenologically related to the strongly anomalous behaviour
of components and holes, or the zeroth and first Betti numbers, respectively.
Further, since these topological descriptors show consistent anomalous behaviour
over independent measurements of Planck and WMAP, instrumental and systematic
errors may be an unlikely source. These are also the scales at which the observed
maps exhibit low variance compared to the simulations, and approximately the range
of scales at which the power spectrum exhibits a dip with respect to the theoretical
model. Non-parametric tests show even stronger differences at almost all scales.
Crucially, Gaussian simulations based on power-spectrum matching the characteristics
of the observed dipped power spectrum are not able to resolve the anomaly. Understanding
the origin of the anomalies in the CMB, whether cosmological in nature or arising
due to late-time effects, is an extremely challenging task. Regardless, beyond
the trivial possibility that this may still be a manifestation of an extreme Gaussian
case, these observations, along with the super-horizon scales involved, may motivate
the study of primordial non-Gaussianity. Alternative scenarios worth exploring
may be models with non-trivial topology, including topological defect models."
article_number: A163
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Pratyush
full_name: Pranav, Pratyush
last_name: Pranav
- first_name: Robert J.
full_name: Adler, Robert J.
last_name: Adler
- first_name: Thomas
full_name: Buchert, Thomas
last_name: Buchert
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Bernard J.T.
full_name: Jones, Bernard J.T.
last_name: Jones
- first_name: Armin
full_name: Schwartzman, Armin
last_name: Schwartzman
- first_name: Hubert
full_name: Wagner, Hubert
id: 379CA8B8-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
- first_name: Rien
full_name: Van De Weygaert, Rien
last_name: Van De Weygaert
citation:
ama: Pranav P, Adler RJ, Buchert T, et al. Unexpected topology of the temperature
fluctuations in the cosmic microwave background. Astronomy and Astrophysics.
2019;627. doi:10.1051/0004-6361/201834916
apa: Pranav, P., Adler, R. J., Buchert, T., Edelsbrunner, H., Jones, B. J. T., Schwartzman,
A., … Van De Weygaert, R. (2019). Unexpected topology of the temperature fluctuations
in the cosmic microwave background. Astronomy and Astrophysics. EDP Sciences.
https://doi.org/10.1051/0004-6361/201834916
chicago: Pranav, Pratyush, Robert J. Adler, Thomas Buchert, Herbert Edelsbrunner,
Bernard J.T. Jones, Armin Schwartzman, Hubert Wagner, and Rien Van De Weygaert.
“Unexpected Topology of the Temperature Fluctuations in the Cosmic Microwave Background.”
Astronomy and Astrophysics. EDP Sciences, 2019. https://doi.org/10.1051/0004-6361/201834916.
ieee: P. Pranav et al., “Unexpected topology of the temperature fluctuations
in the cosmic microwave background,” Astronomy and Astrophysics, vol. 627.
EDP Sciences, 2019.
ista: Pranav P, Adler RJ, Buchert T, Edelsbrunner H, Jones BJT, Schwartzman A, Wagner
H, Van De Weygaert R. 2019. Unexpected topology of the temperature fluctuations
in the cosmic microwave background. Astronomy and Astrophysics. 627, A163.
mla: Pranav, Pratyush, et al. “Unexpected Topology of the Temperature Fluctuations
in the Cosmic Microwave Background.” Astronomy and Astrophysics, vol. 627,
A163, EDP Sciences, 2019, doi:10.1051/0004-6361/201834916.
short: P. Pranav, R.J. Adler, T. Buchert, H. Edelsbrunner, B.J.T. Jones, A. Schwartzman,
H. Wagner, R. Van De Weygaert, Astronomy and Astrophysics 627 (2019).
date_created: 2019-08-04T21:59:18Z
date_published: 2019-07-17T00:00:00Z
date_updated: 2023-08-29T07:01:48Z
day: '17'
ddc:
- '520'
- '530'
department:
- _id: HeEd
doi: 10.1051/0004-6361/201834916
external_id:
arxiv:
- '1812.07678'
isi:
- '000475839300003'
file:
- access_level: open_access
checksum: 83b9209ed9eefbdcefd89019c5a97805
content_type: application/pdf
creator: dernst
date_created: 2019-08-05T08:08:59Z
date_updated: 2020-07-14T12:47:39Z
file_id: '6766'
file_name: 2019_AstronomyAstrophysics_Pranav.pdf
file_size: 14420451
relation: main_file
file_date_updated: 2020-07-14T12:47:39Z
has_accepted_license: '1'
intvolume: ' 627'
isi: 1
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
project:
- _id: 265683E4-B435-11E9-9278-68D0E5697425
grant_number: M62909-18-1-2038
name: Toward Computational Information Topology
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Astronomy and Astrophysics
publication_identifier:
eissn:
- '14320746'
issn:
- '00046361'
publication_status: published
publisher: EDP Sciences
quality_controlled: '1'
scopus_import: '1'
status: public
title: Unexpected topology of the temperature fluctuations in the cosmic microwave
background
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 627
year: '2019'
...
---
_id: '5678'
abstract:
- lang: eng
text: "The order-k Voronoi tessellation of a locally finite set \U0001D44B⊆ℝ\U0001D45B
decomposes ℝ\U0001D45B into convex domains whose points have the same k nearest
neighbors in X. Assuming X is a stationary Poisson point process, we give explicit
formulas for the expected number and total area of faces of a given dimension
per unit volume of space. We also develop a relaxed version of discrete Morse
theory and generalize by counting only faces, for which the k nearest points in
X are within a given distance threshold."
article_processing_charge: Yes (via OA deal)
article_type: original
arxiv: 1
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Anton
full_name: Nikitenko, Anton
id: 3E4FF1BA-F248-11E8-B48F-1D18A9856A87
last_name: Nikitenko
orcid: 0000-0002-0659-3201
citation:
ama: Edelsbrunner H, Nikitenko A. Poisson–Delaunay Mosaics of Order k. Discrete
and Computational Geometry. 2019;62(4):865–878. doi:10.1007/s00454-018-0049-2
apa: Edelsbrunner, H., & Nikitenko, A. (2019). Poisson–Delaunay Mosaics of Order
k. Discrete and Computational Geometry. Springer. https://doi.org/10.1007/s00454-018-0049-2
chicago: Edelsbrunner, Herbert, and Anton Nikitenko. “Poisson–Delaunay Mosaics of
Order K.” Discrete and Computational Geometry. Springer, 2019. https://doi.org/10.1007/s00454-018-0049-2.
ieee: H. Edelsbrunner and A. Nikitenko, “Poisson–Delaunay Mosaics of Order k,” Discrete
and Computational Geometry, vol. 62, no. 4. Springer, pp. 865–878, 2019.
ista: Edelsbrunner H, Nikitenko A. 2019. Poisson–Delaunay Mosaics of Order k. Discrete
and Computational Geometry. 62(4), 865–878.
mla: Edelsbrunner, Herbert, and Anton Nikitenko. “Poisson–Delaunay Mosaics of Order
K.” Discrete and Computational Geometry, vol. 62, no. 4, Springer, 2019,
pp. 865–878, doi:10.1007/s00454-018-0049-2.
short: H. Edelsbrunner, A. Nikitenko, Discrete and Computational Geometry 62 (2019)
865–878.
date_created: 2018-12-16T22:59:20Z
date_published: 2019-12-01T00:00:00Z
date_updated: 2023-09-07T12:07:12Z
day: '01'
ddc:
- '516'
department:
- _id: HeEd
doi: 10.1007/s00454-018-0049-2
ec_funded: 1
external_id:
arxiv:
- '1709.09380'
isi:
- '000494042900008'
file:
- access_level: open_access
checksum: f9d00e166efaccb5a76bbcbb4dcea3b4
content_type: application/pdf
creator: dernst
date_created: 2019-02-06T10:10:46Z
date_updated: 2020-07-14T12:47:10Z
file_id: '5932'
file_name: 2018_DiscreteCompGeometry_Edelsbrunner.pdf
file_size: 599339
relation: main_file
file_date_updated: 2020-07-14T12:47:10Z
has_accepted_license: '1'
intvolume: ' 62'
isi: 1
issue: '4'
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
page: 865–878
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
name: IST Austria Open Access Fund
publication: Discrete and Computational Geometry
publication_identifier:
eissn:
- '14320444'
issn:
- '01795376'
publication_status: published
publisher: Springer
quality_controlled: '1'
related_material:
record:
- id: '6287'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Poisson–Delaunay Mosaics of Order k
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 62
year: '2019'
...
---
_id: '6608'
abstract:
- lang: eng
text: We use the canonical bases produced by the tri-partition algorithm in (Edelsbrunner
and Ölsböck, 2018) to open and close holes in a polyhedral complex, K. In a concrete
application, we consider the Delaunay mosaic of a finite set, we let K be an Alpha
complex, and we use the persistence diagram of the distance function to guide
the hole opening and closing operations. The dependences between the holes define
a partial order on the cells in K that characterizes what can and what cannot
be constructed using the operations. The relations in this partial order reveal
structural information about the underlying filtration of complexes beyond what
is expressed by the persistence diagram.
article_processing_charge: No
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- 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: Edelsbrunner H, Ölsböck K. Holes and dependences in an ordered complex. Computer
Aided Geometric Design. 2019;73:1-15. doi:10.1016/j.cagd.2019.06.003
apa: Edelsbrunner, H., & Ölsböck, K. (2019). Holes and dependences in an ordered
complex. Computer Aided Geometric Design. Elsevier. https://doi.org/10.1016/j.cagd.2019.06.003
chicago: Edelsbrunner, Herbert, and Katharina Ölsböck. “Holes and Dependences in
an Ordered Complex.” Computer Aided Geometric Design. Elsevier, 2019. https://doi.org/10.1016/j.cagd.2019.06.003.
ieee: H. Edelsbrunner and K. Ölsböck, “Holes and dependences in an ordered complex,”
Computer Aided Geometric Design, vol. 73. Elsevier, pp. 1–15, 2019.
ista: Edelsbrunner H, Ölsböck K. 2019. Holes and dependences in an ordered complex.
Computer Aided Geometric Design. 73, 1–15.
mla: Edelsbrunner, Herbert, and Katharina Ölsböck. “Holes and Dependences in an
Ordered Complex.” Computer Aided Geometric Design, vol. 73, Elsevier, 2019,
pp. 1–15, doi:10.1016/j.cagd.2019.06.003.
short: H. Edelsbrunner, K. Ölsböck, Computer Aided Geometric Design 73 (2019) 1–15.
date_created: 2019-07-07T21:59:20Z
date_published: 2019-08-01T00:00:00Z
date_updated: 2023-09-07T13:15:29Z
day: '01'
ddc:
- '000'
department:
- _id: HeEd
doi: 10.1016/j.cagd.2019.06.003
ec_funded: 1
external_id:
isi:
- '000485207800001'
file:
- access_level: open_access
checksum: 7c99be505dc7533257d42eb1830cef04
content_type: application/pdf
creator: kschuh
date_created: 2019-07-08T15:24:26Z
date_updated: 2020-07-14T12:47:34Z
file_id: '6624'
file_name: Elsevier_2019_Edelsbrunner.pdf
file_size: 2665013
relation: main_file
file_date_updated: 2020-07-14T12:47:34Z
has_accepted_license: '1'
intvolume: ' 73'
isi: 1
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc-nd/4.0/
month: '08'
oa: 1
oa_version: Published Version
page: 1-15
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Computer Aided Geometric Design
publication_status: published
publisher: Elsevier
quality_controlled: '1'
related_material:
record:
- id: '7460'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Holes and dependences in an ordered complex
tmp:
image: /images/cc_by_nc_nd.png
legal_code_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode
name: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
(CC BY-NC-ND 4.0)
short: CC BY-NC-ND (4.0)
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 73
year: '2019'
...
---
_id: '312'
abstract:
- lang: eng
text: Motivated by biological questions, we study configurations of equal spheres
that neither pack nor cover. Placing their centers on a lattice, we define the
soft density of the configuration by penalizing multiple overlaps. Considering
the 1-parameter family of diagonally distorted 3-dimensional integer lattices,
we show that the soft density is maximized at the FCC lattice.
acknowledgement: This work was partially supported by the DFG Collaborative Research
Center TRR 109, “Discretization in Geometry and Dynamics,” through grant I02979-N35
of the Austrian Science Fund (FWF).
article_processing_charge: No
article_type: original
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Mabel
full_name: Iglesias Ham, Mabel
id: 41B58C0C-F248-11E8-B48F-1D18A9856A87
last_name: Iglesias Ham
citation:
ama: Edelsbrunner H, Iglesias Ham M. On the optimality of the FCC lattice for soft
sphere packing. SIAM J Discrete Math. 2018;32(1):750-782. doi:10.1137/16M1097201
apa: Edelsbrunner, H., & Iglesias Ham, M. (2018). On the optimality of the FCC
lattice for soft sphere packing. SIAM J Discrete Math. Society for Industrial
and Applied Mathematics . https://doi.org/10.1137/16M1097201
chicago: Edelsbrunner, Herbert, and Mabel Iglesias Ham. “On the Optimality of the
FCC Lattice for Soft Sphere Packing.” SIAM J Discrete Math. Society for
Industrial and Applied Mathematics , 2018. https://doi.org/10.1137/16M1097201.
ieee: H. Edelsbrunner and M. Iglesias Ham, “On the optimality of the FCC lattice
for soft sphere packing,” SIAM J Discrete Math, vol. 32, no. 1. Society
for Industrial and Applied Mathematics , pp. 750–782, 2018.
ista: Edelsbrunner H, Iglesias Ham M. 2018. On the optimality of the FCC lattice
for soft sphere packing. SIAM J Discrete Math. 32(1), 750–782.
mla: Edelsbrunner, Herbert, and Mabel Iglesias Ham. “On the Optimality of the FCC
Lattice for Soft Sphere Packing.” SIAM J Discrete Math, vol. 32, no. 1,
Society for Industrial and Applied Mathematics , 2018, pp. 750–82, doi:10.1137/16M1097201.
short: H. Edelsbrunner, M. Iglesias Ham, SIAM J Discrete Math 32 (2018) 750–782.
date_created: 2018-12-11T11:45:46Z
date_published: 2018-03-29T00:00:00Z
date_updated: 2023-09-13T09:34:38Z
day: '29'
department:
- _id: HeEd
doi: 10.1137/16M1097201
external_id:
isi:
- '000428958900038'
intvolume: ' 32'
isi: 1
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://pdfs.semanticscholar.org/d2d5/6da00fbc674e6a8b1bb9d857167e54200dc6.pdf
month: '03'
oa: 1
oa_version: Submitted Version
page: 750 - 782
project:
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: SIAM J Discrete Math
publication_identifier:
issn:
- '08954801'
publication_status: published
publisher: 'Society for Industrial and Applied Mathematics '
publist_id: '7553'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the optimality of the FCC lattice for soft sphere packing
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 32
year: '2018'
...