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

Computational Geometry

Authors and titles for cs.CG in Feb 2021

[ total of 31 entries: 1-25 | 26-31 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:2102.02013 [pdf, other]
Title: Extending Partial Representations of Rectangular Duals with Given Contact Orientations
Comments: An earier version appeared in the Proceedings of CIAC 2021
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[2]  arXiv:2102.02684 [pdf, other]
Title: Force-Directed Layout of Order Diagrams using Dimensional Reduction
Comments: 16 pages, 6 figures, 4 algorithms, for source code refer to this https URL
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[3]  arXiv:2102.03069 [pdf, other]
Title: Foldover-free maps in 50 lines of code
Authors: Vladimir Garanzha (CCRAS, MIPT), Igor Kaporin (CCRAS, MIPT), Liudmila Kudryavtseva (CCRAS, MIPT), François Protais, Nicolas Ray, Dmitry Sokolov
Subjects: Computational Geometry (cs.CG)
[4]  arXiv:2102.03455 [pdf, other]
Title: The Maximum Exposure Problem
Subjects: Computational Geometry (cs.CG)
[5]  arXiv:2102.04262 [pdf, other]
Title: Throwing a Sofa Through the Window
Comments: This version incudes new results on translation with a prescribed orientation (Section 5.2)
Subjects: Computational Geometry (cs.CG)
[6]  arXiv:2102.05747 [pdf, other]
Title: A better lower bound for Lower-Left Anchored Rectangle Packing
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[7]  arXiv:2102.05844 [pdf, other]
Title: Translation Invariant Fréchet Distance Queries
Subjects: Computational Geometry (cs.CG)
[8]  arXiv:2102.07310 [pdf, other]
Title: On Ray Shooting for Triangles in 3-Space and Related Problems
Comments: 33 pages, 7 figures
Subjects: Computational Geometry (cs.CG)
[9]  arXiv:2102.08181 [pdf, other]
Title: On Greedily Packing Anchored Rectangles
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[10]  arXiv:2102.08623 [pdf, other]
Title: Reviews: Topological Distances and Losses for Brain Networks
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT); Neurons and Cognition (q-bio.NC)
[11]  arXiv:2102.10317 [pdf, other]
Title: On guarding polygons with holes
Authors: Sharareh Alipour
Subjects: Computational Geometry (cs.CG)
[12]  arXiv:2102.11097 [pdf, other]
Title: Cut Locus Realizations on Convex Polyhedra
Comments: 16 pages, 7 figures, 16 references
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[13]  arXiv:2102.11578 [pdf, other]
Title: PEMesh: a Graphical Framework for the Analysis of the InterplayBetween Geometry and PEM Solvers
Subjects: Computational Geometry (cs.CG)
[14]  arXiv:2102.12589 [pdf, other]
Title: A New Algorithm for Euclidean Shortest Paths in the Plane
Authors: Haitao Wang
Comments: To appear in STOC 2021
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[15]  arXiv:2102.01895 (cross-list from cs.GR) [pdf, other]
Title: Length Learning for Planar Euclidean Curves
Authors: Barak Or, Liam Hazan
Comments: 5 pages
Subjects: Graphics (cs.GR); Computational Geometry (cs.CG); Machine Learning (cs.LG)
[16]  arXiv:2102.03709 (cross-list from cs.LG) [pdf, other]
Title: Classification based on Topological Data Analysis
Comments: Preprint submitted to the Pattern Recognition Journal
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)
[17]  arXiv:2102.05705 (cross-list from cs.CV) [pdf, other]
Title: A Topological Approach for Motion Track Discrimination
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Signal Processing (eess.SP)
[18]  arXiv:2102.05854 (cross-list from cs.DS) [pdf, ps, other]
Title: Approximation Algorithms for Generalized Multidimensional Knapsack
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[19]  arXiv:2102.07100 (cross-list from cs.NI) [pdf, other]
Title: IMF: Iterative Max-Flow for Node Localizability Detection in Barycentric Linear Localization
Subjects: Networking and Internet Architecture (cs.NI); Computational Geometry (cs.CG)
[20]  arXiv:2102.10013 (cross-list from cs.GR) [pdf, other]
Title: Curvy: An Interactive Design Tool for Varying Density Support Structures
Comments: Submitted to Computer Graphics Forum
Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)
[21]  arXiv:2102.11393 (cross-list from cs.CV) [pdf, other]
Title: No-Reference Quality Assessment for 360-degree Images by Analysis of Multi-frequency Information and Local-global Naturalness
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Multimedia (cs.MM); Image and Video Processing (eess.IV)
[22]  arXiv:2102.11684 (cross-list from cs.CV) [pdf, other]
Title: A System for 3D Reconstruction Of Comminuted Tibial Plafond Bone Fractures
Comments: Elsevier Journal of Computerized Medical Imaging and Graphics
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)
[23]  arXiv:2102.11727 (cross-list from math.NA) [pdf, ps, other]
Title: Functional norms, condition numbers and numerical algorithms in algebraic geometry
Comments: 54 pages
Subjects: Numerical Analysis (math.NA); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Algebraic Geometry (math.AG)
[24]  arXiv:2102.12926 (cross-list from cs.LG) [pdf, other]
Title: Persistent Homology and Graphs Representation Learning
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Algebraic Topology (math.AT)
[25]  arXiv:2102.13068 (cross-list from cs.LG) [pdf, other]
Title: Truncated Log-concave Sampling with Reflective Hamiltonian Monte Carlo
Comments: There is an issue with the support of the distribution of Lemma 6 that affects the mixing time bound
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)
[ total of 31 entries: 1-25 | 26-31 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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