LANL logo

Computational Geometry

Authors and titles for recent submissions

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

Wed, 23 Apr 2014

[1]  arXiv:1404.5584 [pdf, ps, other]
Title: A decomposition theory for vertex enumeration of convex polyhedra
Comments: 15 pages, 1 figure
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Combinatorics (math.CO); Molecular Networks (q-bio.MN)
[2]  arXiv:1404.5448 (cross-list from cs.DS) [pdf, other]
Title: A Polynomial Time Algorithm for Minimax-Regret Evacuation on a Dynamic Path
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Mon, 21 Apr 2014

[3]  arXiv:1404.4859 [pdf, ps, other]
Title: Matching Curves to Imprecise Point Sets using Fréchet Distance
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)
[4]  arXiv:1404.4851 [pdf, other]
Title: Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG)
[5]  arXiv:1404.4731 [pdf, ps, other]
Title: Three-monotone interpolation
Subjects: Computational Geometry (cs.CG)

Thu, 17 Apr 2014

[6]  arXiv:1404.4312 [pdf, ps, other]
Title: On Level persistence (Relevant level persistence numbers)
Authors: Dong Du
Comments: arXiv admin note: substantial text overlap with arXiv:1210.3092; and text overlap with arXiv:1104.5646 by other authors
Subjects: Computational Geometry (cs.CG)
[7]  arXiv:1404.4239 (cross-list from math.CO) [pdf, ps, other]
Title: Extremal examples of collapsible complexes and random discrete Morse theory
Comments: 20 pages, 6 figures, 2 tables
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Algebraic Topology (math.AT); Geometric Topology (math.GT)

Wed, 16 Apr 2014

[8]  arXiv:1404.3776 [pdf, other]
Title: Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation
Comments: 21 pages, 6 figures
Subjects: Computational Geometry (cs.CG)

Tue, 15 Apr 2014

[9]  arXiv:1404.3403 [pdf, other]
Title: From Proximity to Utility: A Voronoi Partition of Pareto Optima
Subjects: Computational Geometry (cs.CG)
[ total of 9 entries: 1-9 ]
[ showing up to 25 entries per page: fewer | more ]