Computational Geometry

Authors and titles for recent submissions

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

[1] arXiv:2405.01290 [pdf, ps, other]: Title: A hypergraph model shows the carbon reduction potential of effective space use in housing

Authors: Ramon Elias Weber, Caitlin Mueller, Christoph Reinhart

Subjects: Computational Geometry (cs.CG); Graphics (cs.GR); Data Analysis, Statistics and Probability (physics.data-an)
[2] arXiv:2405.01180 [pdf, other]: Title: Robust Algorithms for Finding Triangles and Computing the Girth in Unit Disk and Transmission Graphs

Authors: Katharina Klost, Wolfgang Mulzer

Comments: 7 pages, 2 figures

Subjects: Computational Geometry (cs.CG)
[3] arXiv:2405.01214 (cross-list from math.AT) [pdf, other]: Title: Core Bifiltration

Authors: Nello Blaser, Morten Brun, Odin Hoff Gardaa, Lars M. Salbu

Comments: 15 pages, 6 figures, 4 tables

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
[4] arXiv:2405.01160 (cross-list from quant-ph) [pdf, other]: Title: Quantum algorithms for Hopcroft's problem

Authors: Vladimirs Andrejevs, Aleksandrs Belovs, Jevgēnijs Vihrovs

Subjects: Quantum Physics (quant-ph); Computational Geometry (cs.CG)

[5] arXiv:2405.00246 [pdf, other]: Title: A Framework for Approximation Schemes on Knapsack and Packing Problems of Hyperspheres and Fat Objects

Authors: Vítor Gomes Chagas, Elisa Dell'Arriva, Flávio Keidi Miyazawa

Subjects: Computational Geometry (cs.CG)
[6] arXiv:2405.00362 (cross-list from cs.RO) [pdf, other]: Title: Implicit Swept Volume SDF: Enabling Continuous Collision-Free Trajectory Generation for Arbitrary Shapes

Authors: Jingping Wang, Tingrui Zhang, Qixuan Zhang, Chuxiao Zeng, Jingyi Yu, Chao Xu, Lan Xu, Fei Gao

Comments: accecpted by SIGGRAPH2024&TOG. Joint First Authors: Jingping Wang,Tingrui Zhang, Joint Corresponding authors: Fei Gao, Lan Xu

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

[7] arXiv:2404.19164 [pdf, ps, other]: Title: Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters

Authors: Zhidan Feng, Henning Fernau, Binhai Zhu

Comments: 18 pages, 5 figures

Subjects: Computational Geometry (cs.CG)
[8] arXiv:2404.19257 (cross-list from cs.CY) [pdf, ps, other]: Title: Persistent Homology generalizations for Social Media Network Analysis

Authors: Isabela Rocha

Comments: 52 pages, 20 figures

Subjects: Computers and Society (cs.CY); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

[9] arXiv:2404.18906 [pdf, other]: Title: On Clustering Induced Voronoi Diagrams

Authors: Danny Z. Chen, Ziyun Huang, Yangwei Liu, Jinhui Xu

Comments: this https URL

Subjects: Computational Geometry (cs.CG)
[10] arXiv:2404.18738 [pdf, other]: Title: A faster algorithm for the Fréchet distance in 1D for the imbalanced case

Authors: Lotte Blank, Anne Driemel

Subjects: Computational Geometry (cs.CG)
[11] arXiv:2404.18030 [pdf, other]: Title: Parallel Metric-based Anisotropic Mesh Adaptation using Speculative Execution on Shared Memory

Authors: Christos Tsolakis, Nikos Chrisochoides

Subjects: Computational Geometry (cs.CG)
[12] arXiv:2404.18629 (cross-list from cs.GR) [pdf, other]: Title: Differentiable Voronoi Diagrams for Simulation of Cell-Based Mechanical Systems

Authors: Logan Numerow, Yue Li, Stelian Coros, Bernhard Thomaszewski

Comments: 11 pages, 10 figures

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)
[13] arXiv:2404.18610 (cross-list from cs.GR) [pdf, other]: Title: Differentiable Geodesic Distance for Intrinsic Minimization on Triangle Meshes

Authors: Yue Li, Logan Numerow, Bernhard Thomaszewski, Stelian Coros

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

[14] arXiv:2404.17422 [pdf, other]: Title: Sibson's formula for higher order Voronoi diagrams

Authors: Mercè Claverol, Andrea de las Heras-Parrilla, Clemens Huemer, Dolores Lara

Subjects: Computational Geometry (cs.CG)
[15] arXiv:2404.17349 (cross-list from math.CO) [pdf, other]: Title: Rectangulotopes

Authors: Jean Cardinal, Vincent Pilaud

Comments: 23 pages, 14 figures

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

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