Computational Geometry

Authors and titles for August 2023

[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)