We gratefully acknowledge support from
the Simons Foundation and member institutions.

Discrete Mathematics

New submissions

[ total of 5 entries: 1-5 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Mon, 3 Aug 20

[1]  arXiv:2007.16076 [pdf, other]
Title: Fast computation of all pairs of geodesic distances
Authors: Guillaume Noyel (CMM), Jesus Angulo (CMM), Dominique Jeulin (CMM)
Journal-ref: Image Analysis and Stereology, International Society for Stereology, 2011, 30 (2), pp.101-109
Subjects: Discrete Mathematics (cs.DM); Image and Video Processing (eess.IV)

Computing an array of all pairs of geodesic distances between the pixels of an image is time consuming. In the sequel, we introduce new methods exploiting the redundancy of geodesic propagations and compare them to an existing one. We show that our method in which the source point of geodesic propagations is chosen according to its minimum number of distances to the other points, improves the previous method up to 32% and the naive method up to 50% in terms of reduction of the number of operations.

Replacements for Mon, 3 Aug 20

[2]  arXiv:0906.0422 (replaced) [src]
Title: Computing the tree number of a cut-outerplanar graph
Authors: Natalia Vanetik
Comments: These results are not incorrect but are covered in other works
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[3]  arXiv:0912.1452 (replaced) [src]
Title: Good characterization for path packing in a subclass of Karzanov networks
Authors: N. Vanetik
Comments: While correct, this was deemed uninteresting by a journal
Subjects: Discrete Mathematics (cs.DM)
[4]  arXiv:2003.03353 (replaced) [pdf, other]
Title: Reappraising the distribution of the number of edge crossings of graphs on a sphere
Comments: Corrected mistakes in equation 31. Added new figure (7). Added acknowledgements to J. W. Moon. Other minor changes. Updated figures. Minor changes in the last update
Subjects: Discrete Mathematics (cs.DM); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[5]  arXiv:2007.11111 (replaced) [pdf, other]
Title: Fast Graphlet Transform of Sparse Graphs
Comments: To appear in the Proceedings of High Performance Extreme Computing (HPEC) 2020
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Computation (stat.CO)
[ total of 5 entries: 1-5 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, recent, 2008, contact, help  (Access key information)