Showing 1–3 of 3 results for author: Iglesias-Ham, M

Relaxed Disk Packing

Authors: Herbert Edelsbrunner, Mabel Iglesias-Ham, Vitaliy Kurlin

Abstract: Motivated by biological questions, we study configurations of equal-sized disks in the Euclidean plane that neither pack nor cover. Measuring the quality by the probability that a random point lies in exactly one disk, we show that the regular hexagonal grid gives the maximum among lattice configurations. Motivated by biological questions, we study configurations of equal-sized disks in the Euclidean plane that neither pack nor cover. Measuring the quality by the probability that a random point lies in exactly one disk, we show that the regular hexagonal grid gives the maximum among lattice configurations. △ Less

Submitted 13 May, 2015; originally announced May 2015.

Comments: 8 pages => 5 pages of main text plus 3 pages in appendix. Submitted to CCCG 2015

Sphere Packing with Limited Overlap

Authors: Mabel Iglesias-Ham, Michael Kerber, Caroline Uhler

Abstract: The classical sphere packing problem asks for the best (infinite) arrangement of non-overlap** unit balls which cover as much space as possible. We define a generalized version of the problem, where we allow each ball a limited amount of overlap with other balls. We study two natural choices of overlap measures and obtain the optimal lattice packings in a parameterized family of lattices which c… ▽ More The classical sphere packing problem asks for the best (infinite) arrangement of non-overlap** unit balls which cover as much space as possible. We define a generalized version of the problem, where we allow each ball a limited amount of overlap with other balls. We study two natural choices of overlap measures and obtain the optimal lattice packings in a parameterized family of lattices which contains the FCC, BCC, and integer lattice. △ Less

Submitted 2 January, 2014; originally announced January 2014.

Comments: 12 pages, 3 figures, submitted to SOCG 2014

Invariant Representative Cocycles of Cohomology Generators using Irregular Graph Pyramids

Authors: Rocio Gonzalez-Diaz, Adrian Ion, Mabel Iglesias-Ham, Walter G. Kropatsch

Abstract: Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide more refined algebraic invariants to a topological space than does homology. It assigns `quantities' to the chains used in homology to characterize holes of any di… ▽ More Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide more refined algebraic invariants to a topological space than does homology. It assigns `quantities' to the chains used in homology to characterize holes of any dimension. Graph pyramids can be used to describe subdivisions of the same object at multiple levels of detail. This paper presents cohomology in the context of structural pattern recognition and introduces an algorithm to efficiently compute representative cocycles (the basic elements of cohomology) in 2D using a graph pyramid. An extension to obtain scanning and rotation invariant cocycles is given. △ Less

Submitted 13 July, 2011; v1 submitted 18 May, 2011; originally announced May 2011.

Comments: Special issue on Graph-Based Representations in Computer Vision

Journal ref: Computer Vision and Image Understanding, Volume 115, Issue 7, July 2011, Pages 1011-1022