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

Computational Geometry

Authors and titles for cs.CG in Jun 2021

[ total of 63 entries: 1-25 | 26-50 | 51-63 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:2106.00623 [pdf, other]
Title: A (2+ε)-Approximation Algorithm for Maximum Independent Set of Rectangles
Comments: 41 pages, updates the previous version which had a 3-approximation algorithm
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[2]  arXiv:2106.01236 [pdf, other]
Title: Improved Spanning on Theta-5
Authors: Prosenjit Bose (1), Darryl Hill (1), Aurélien Ooms ((1) Carleton University)
Comments: 21 pages, 30 figures, to be published in the proceedings of WADS 2021, The 17th Algorithms and Data Structures Symposium
Subjects: Computational Geometry (cs.CG)
[3]  arXiv:2106.02335 [pdf, other]
Title: Covering Polygons is Even Harder
Comments: 41 pages, 32 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Computer Vision and Pattern Recognition (cs.CV); Graphics (cs.GR)
[4]  arXiv:2106.02538 [pdf, other]
Title: Bottleneck Profiles and Discrete Prokhorov Metrics for Persistence Diagrams
Comments: 34 pages, 12 figures; improved exposition. To appear in Discrete & Computational Geometry
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[5]  arXiv:2106.02871 [pdf, ps, other]
Title: Discrete Frechet distance for closed curves
Comments: 14 pages, 4 figures, 3 algorithms
Subjects: Computational Geometry (cs.CG)
[6]  arXiv:2106.03514 [pdf, other]
Title: Baseline Skinning for Point Sets of Articulated Bodies
Subjects: Computational Geometry (cs.CG)
[7]  arXiv:2106.03557 [pdf, other]
Title: Arrangements of orthogonal circles with many intersections
Comments: Appears in the Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[8]  arXiv:2106.04289 [pdf, other]
Title: Morphing tree drawings in a small 3D grid
Comments: 43 pages, corrected version, multiple figures
Subjects: Computational Geometry (cs.CG)
[9]  arXiv:2106.04973 [pdf, other]
Title: Reachability Problems for Transmission Graphs
Authors: Shinwoo An, Eunjin Oh
Comments: To appear in WADS2021
Subjects: Computational Geometry (cs.CG)
[10]  arXiv:2106.05145 [pdf, other]
Title: Relative Clustering Coefficient
Subjects: Computational Geometry (cs.CG); Social and Information Networks (cs.SI)
[11]  arXiv:2106.05363 [pdf, other]
Title: On Clusters that are Separated but Large
Subjects: Computational Geometry (cs.CG)
[12]  arXiv:2106.05436 [pdf]
Title: An adaptive Origin-Destination flows cluster-detecting method to identify urban mobility trends
Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)
[13]  arXiv:2106.05638 [pdf, other]
Title: An Instance-optimal Algorithm for Bichromatic Rectangular Visibility
Subjects: Computational Geometry (cs.CG)
[14]  arXiv:2106.05734 [pdf, other]
Title: A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing
Comments: submitted to the journal Discrete & Computational Geometry. arXiv admin note: text overlap with arXiv:1903.05048
Subjects: Computational Geometry (cs.CG)
[15]  arXiv:2106.07459 [pdf, other]
Title: Piercing All Translates of a Set of Axis-Parallel Rectangles
Comments: 14 pages, 4 figures, an earlier version appears in Proceedings of IWOCA 2021
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[16]  arXiv:2106.08843 [pdf, other]
Title: Visualizing Evolving Trees
Comments: Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)
Subjects: Computational Geometry (cs.CG)
[17]  arXiv:2106.09972 [pdf, other]
Title: Curvature of point clouds through principal component analysis
Comments: 23 pages, 9 figures, v2 minor revision
Subjects: Computational Geometry (cs.CG)
[18]  arXiv:2106.09974 [pdf, other]
Title: Separating Geometric Data with Minimum Cost: Two Disjoint Convex Hulls
Comments: A new paper related to Convex Hull, Algorithm, Clustering, Binary Sensor Network, SAT and Separation Axis Theorem
Subjects: Computational Geometry (cs.CG)
[19]  arXiv:2106.10149 [pdf, other]
Title: Searching for Point Locations using Lines
Comments: 13 pages, 7 figures
Subjects: Computational Geometry (cs.CG)
[20]  arXiv:2106.10659 [pdf, other]
Title: Hole Detection and Healing in Hybrid Sensor Networks
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Signal Processing (eess.SP)
[21]  arXiv:2106.11621 [pdf, other]
Title: Near-Delaunay Metrics
Subjects: Computational Geometry (cs.CG)
[22]  arXiv:2106.11626 [pdf, other]
Title: Morse-Smale complexes on convex polyhedra
Comments: 19 pages, 8 figures
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO); Metric Geometry (math.MG)
[23]  arXiv:2106.12385 [pdf, other]
Title: Threshold Rounding for the Standard LP Relaxation of some Geometric Stabbing Problems
Subjects: Computational Geometry (cs.CG)
[24]  arXiv:2106.12969 [pdf, other]
Title: Approximability of (Simultaneous) Class Cover for Boxes
Subjects: Computational Geometry (cs.CG)
[25]  arXiv:2106.13397 [pdf, other]
Title: Pheno-Mapper: An Interactive Toolbox for the Visual Exploration of Phenomics Data
Comments: This is a preprint version. For a published version, please refer to ACM DOI: 10.1145/3459930.3469511
Subjects: Computational Geometry (cs.CG); Human-Computer Interaction (cs.HC); Algebraic Topology (math.AT); Quantitative Methods (q-bio.QM)
[ total of 63 entries: 1-25 | 26-50 | 51-63 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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