License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SoCG.2018.34
URN: urn:nbn:de:0030-drops-87471
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/8747/
Go to the corresponding LIPIcs Volume Portal

Edelsbrunner, Herbert ; Osang, Georg

The Multi-cover Persistence of Euclidean Balls

pdf-format:
LIPIcs-SoCG-2018-34.pdf (0.5 MB)

Abstract

Given a locally finite X subseteq R^d and a radius r >= 0, the k-fold cover of X and r consists of all points in R^d 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 R^{d+1} whose horizontal integer slices are the order-k Delaunay mosaics of X, and construct a zigzag module from Delaunay mosaics that is isomorphic to the persistence module of the multi-covers.

BibTeX - Entry

@InProceedings{edelsbrunner_et_al:LIPIcs:2018:8747,
  author =	{Herbert Edelsbrunner and Georg Osang},
  title =	{{The Multi-cover Persistence of Euclidean Balls}},
  booktitle =	{34th International Symposium on Computational Geometry (SoCG 2018)},
  pages =	{34:1--34:14},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-066-8},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{99},
  editor =	{Bettina Speckmann and Csaba D. T{\'o}th},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/8747},
  URN =		{urn:nbn:de:0030-drops-87471},
  doi =		{10.4230/LIPIcs.SoCG.2018.34},
  annote =	{Keywords: Delaunay mosaics, hyperplane arrangements, discrete Morse theory, zigzag modules, persistent homology}
}

Keywords: Delaunay mosaics, hyperplane arrangements, discrete Morse theory, zigzag modules, persistent homology
Collection: 34th International Symposium on Computational Geometry (SoCG 2018)
Issue Date: 2018
Date of publication: 08.06.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI