Computational Geometry

Authors and titles for August 2023

[41] arXiv:2308.10480 (cross-list from math.CO) [pdf, other]

Title: Dimension Independent Helly Theorem for Lines and Flats

Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi

Comments: 10 pages

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[42] arXiv:2308.10898 (cross-list from cs.CV) [pdf, other]

Title: Few-Shot Physically-Aware Articulated Mesh Generation via Hierarchical Deformation

Xueyi Liu, Bin Wang, He Wang, Li Yi

Comments: ICCV 2023. Project Page: this https URL

Journal-ref: International Conference on Computer Vision (ICCV) 2023

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)

[43] arXiv:2308.12152 (cross-list from cs.GR) [pdf, other]

Title: Geo-Sketcher: Rapid 3D Geological Modeling using Geological and Topographic Map Sketches

Ronan Amorim, Emilio Vital Brazil, Faramarz Samavati, Mario Costa Sousa

Comments: 21 pages, 30 Figures

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)

[44] arXiv:2308.14616 (cross-list from cs.CV) [pdf, other]

Title: VoroMesh: Learning Watertight Surface Meshes with Voronoi Diagrams

Nissim Maruani, Roman Klokov, Maks Ovsjanikov, Pierre Alliez, Mathieu Desbrun

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)

[45] arXiv:2308.15638 (cross-list from cs.DS) [pdf, other]

Title: A Task-Parallel Approach for Localized Topological Data Structures

Guoxi Liu, Federico Iuricich

Comments: 11pages, 13 figures, accepted at 2023 IEEE Visualization Conference (VIS)

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Graphics (cs.GR)

[46] arXiv:2308.15842 (cross-list from cs.DS) [pdf, other]

Title: On Colorful Vertex and Edge Cover Problems

Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

[47] arXiv:2308.16020 (cross-list from cs.DS) [pdf, other]

Title: Decomposing Triangulations into 4-Connected Components

Sabine Cornelsen, Gregor Diatzko

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

[48] arXiv:2308.16403 (cross-list from cs.HC) [pdf, other]

Title: Balancing between the Local and Global Structures (LGS) in Graph Embedding

Jacob Miller, Vahan Huroyan, Stephen Kobourov

Comments: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)

Subjects: Human-Computer Interaction (cs.HC); Computational Geometry (cs.CG); Machine Learning (cs.LG)

[49] arXiv:2308.16408 (cross-list from math.OC) [pdf, other]

Title: Last Mile Delivery with Drones and Sharing Economy

Mehdi Behroozi, Dinghao Ma

Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG)

[50] arXiv:2308.16899 (cross-list from math.OC) [pdf, other]

Title: A Divide and Conquer Approximation Algorithm for Partitioning Rectangles

Reyhaneh Mohammadi, Mehdi Behroozi

Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG)