Computational Geometry

Authors and titles for February 2024

[1] arXiv:2402.00336 [pdf, html, other]

Title: Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon

Prosenjit Bose, Anthony D'Angelo, Stephane Durocher

Comments: 51 pages (27 main content, 4 of references, then appendices), 10 figures (2 of which have 2 subfigures), preliminary version in WADS vol. 14079 of LNCS, pgs. 179 - 192, Springer, 2023

Subjects: Computational Geometry (cs.CG)

[2] arXiv:2402.01893 [pdf, html, other]

Title: Surface Reconstruction Using Rotation Systems

Ruiqi Cui, Emil Toftegaard Gæde, Eva Rotenberg, Leif Kobbelt, J. Andreas Bærentzen

Journal-ref: ACM Trans. Graph. 43, 6, Article 190 (December 2024)

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

[3] arXiv:2402.02412 [pdf, other]

Title: On Approximation Schemes for Stabbing Rectilinear Polygons

Arindam Khan, Aditya Subramanian, Tobias Widmann, Andreas Wiese

Subjects: Computational Geometry (cs.CG)

[4] arXiv:2402.03892 [pdf, html, other]

Title: Bezier surfaces with prescribed diagonals

A. Arnal, J. Monterde

Subjects: Computational Geometry (cs.CG)

[5] arXiv:2402.04319 [pdf, html, other]

Title: A Modified de Casteljau Subdivision that Supports Smooth Stitching with Hierarchically Organized Bicubic Bezier Patches

Saied Zarrinmehr, Ergun Akleman, Jianer Chen

Comments: 24 pages

Subjects: Computational Geometry (cs.CG); Graphics (cs.GR); Human-Computer Interaction (cs.HC); Algebraic Geometry (math.AG); Algebraic Topology (math.AT)

[6] arXiv:2402.04789 [pdf, other]

Title: Making Multicurves Cross Minimally on Surfaces

Loïc Dubois

Subjects: Computational Geometry (cs.CG)

[7] arXiv:2402.05357 [pdf, html, other]

Title: Dynamic Geometric Connectivity in the Plane with Constant Query Time

Timothy M. Chan, Zhengcheng Huang

Subjects: Computational Geometry (cs.CG)

[8] arXiv:2402.05420 [pdf, html, other]

Title: Optimizing Visibility-based Search in Polygonal Domains

Kien C. Huynh, Joseph S. B. Mitchell, Linh Nguyen, Valentin Polishchuk

Journal-ref: 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024

Subjects: Computational Geometry (cs.CG)

[9] arXiv:2402.06629 [pdf, html, other]

Title: Towards the mathematical foundation of the minimum enclosing ball and related problems

Michael N. Vrahatis

Comments: arXiv admin note: text overlap with arXiv:2401.03232

Subjects: Computational Geometry (cs.CG); Artificial Intelligence (cs.AI); Geometric Topology (math.GT)

[10] arXiv:2402.06706 [pdf, html, other]

Title: CoRe-GD: A Hierarchical Framework for Scalable Graph Visualization with GNNs

Florian Grötschla, Joël Mathys, Robert Veres, Roger Wattenhofer

Comments: Published as a conference paper at ICLR 2024

Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG)

[11] arXiv:2402.07441 [pdf, html, other]

Title: Fully Dynamic Geometric Vertex Cover and Matching

Sujoy Bhore, Timothy M. Chan

Comments: 25 Pages

Subjects: Computational Geometry (cs.CG)

[12] arXiv:2402.07666 [pdf, other]

Title: Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions

Fabrizio Grandoni, Edin Husić, Mathieu Mari, Antoine Tinguely

Comments: To appear at SoCG 2024

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

[13] arXiv:2402.08274 [pdf, html, other]

Title: Nearly Orthogonal Sets over Finite Fields

Dror Chawin, Ishay Haviv

Comments: 19 pages

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

[14] arXiv:2402.09768 [pdf, html, other]

Title: Reeb Complements for Exploring Inclusions Between Isosurfaces From Two Scalar Fields

Akito Fujii, Osamu Saeki, Daisuke Sakurai

Comments: 17 pages, 12 figures

Subjects: Computational Geometry (cs.CG)

[15] arXiv:2402.11866 [pdf, html, other]

Title: Two Online Map Matching Algorithms Based on Analytic Hierarchy Process and Fuzzy Logic

Jeremy J. Lin, Tomoro Mochida, Riley C. W. O'Neill, Atsuro Yoshida, Masashi Yamazaki, Akinobu Sasada

Comments: 25 pages, 27 figures

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

[16] arXiv:2402.12028 [pdf, html, other]

Title: Exact solutions to the Weighted Region Problem

Sarita de Berg, Guillermo Esteban, Rodrigo I. Silveira, Frank Staals

Subjects: Computational Geometry (cs.CG)

[17] arXiv:2402.12110 [pdf, html, other]

Title: The Complexity of Geodesic Spanners using Steiner Points

Sarita de Berg, Tim Ophelders, Irene Parada, Frank Staals, Jules Wulms

Comments: 25 pages, 10 figures

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

[18] arXiv:2402.12245 [pdf, html, other]

Title: Constrained Boundary Labeling

Thomas Depian, Martin Nöllenburg, Soeren Terziadis, Markus Wallinger

Comments: Manuscript accepted for publication in Computational Geometry; 32 pages, 14 figures, 3 tables

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)

[19] arXiv:2402.12285 [pdf, html, other]

Title: Capturing the Shape of a Point Set with a Line Segment

Nathan van Beusekom, Marc van Kreveld, Max van Mulken, Marcel Roeloffzen, Bettina Speckmann, Jules Wulms

Subjects: Computational Geometry (cs.CG)

[20] arXiv:2402.12357 [pdf, other]

Title: Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4

Maarten Löffler, Tamara Mchedlidze, David Orden, Josef Tkadlec, Jules Wulms

Subjects: Computational Geometry (cs.CG)

[21] arXiv:2402.12371 [pdf, html, other]

Title: Computing Enclosing Depth

Bernd Gärtner, Fatime Rasiti, Patrick Schnider

Subjects: Computational Geometry (cs.CG)

[22] arXiv:2402.13117 [pdf, html, other]

Title: Faster, Deterministic and Space Efficient Subtrajectory Clustering

Ivor van der Hoog, Thijs van der Horst, Tim Ophelders

Comments: 25 pages, 9 figures

Subjects: Computational Geometry (cs.CG)

[23] arXiv:2402.13153 [pdf, html, other]

Title: Clustered Planarity Variants for Level Graphs

Simon D. Fink, Matthias Pfretzschner, Ignaz Rutter, Marie Diana Sieper

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

[24] arXiv:2402.13159 [pdf, html, other]

Title: Barking dogs: A Fréchet distance variant for detour detection

Ivor van der Hoog, Fabian Klute, Irene Parada, Patrick Schnider

Subjects: Computational Geometry (cs.CG)

[25] arXiv:2402.13340 [pdf, html, other]

Title: Greedy Monochromatic Island Partitions

Steven van den Broek, Wouter Meulemans, Bettina Speckmann

Comments: 13 pages, 12 figures

Subjects: Computational Geometry (cs.CG)

[26] arXiv:2402.13632 [pdf, html, other]

Title: How Small Can Faithful Sets Be? Ordering Topological Descriptors

Brittany Terese Fasy, David L. Millman, Anna Schenfisch

Subjects: Computational Geometry (cs.CG)

[27] arXiv:2402.13767 [pdf, html, other]

Title: Asymmetric Separation Problem for Bichromatic Point Set

Sukanya Maji, Supantha Pandit, Sanjib Sadhu

Comments: 35 pages, 13 figures

Subjects: Computational Geometry (cs.CG)

[28] arXiv:2402.13923 [pdf, html, other]

Title: Improved Lower Bound on the Number of Pseudoline Arrangements

Justin Dallant

Comments: This manuscript was accepted at SoCG'24 and will be merged with Fernando Cortés Kühnast, Stefan Felsner and Manfred Scheucher's manuscript "An Improved Lower Bound on the Number of Pseudoline Arrangements'' for the proceedings

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

[29] arXiv:2402.14489 [pdf, html, other]

Title: A Class of Topological Pseudodistances for Fast Comparison of Persistence Diagrams

Rolando Kindelan Nuñez, Mircea Petrache, Mauricio Cerda, Nancy Hitschfeld

Comments: Accepted for presentation and poster on the 38th Annual AAAI Conference on Artificial Intelligence (AAAI24)

Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Algebraic Topology (math.AT)

[30] arXiv:2402.14552 [pdf, html, other]

Title: On $k$-Plane Insertion into Plane Drawings

Julia Katheder, Philipp Kindermann, Fabian Klute, Irene Parada, Ignaz Rutter

Subjects: Computational Geometry (cs.CG)

[31] arXiv:2402.14604 [pdf, html, other]

Title: Embeddings and near-neighbor searching with constant additive error for hyperbolic spaces

Eunku Park, Antoine Vigneron

Subjects: Computational Geometry (cs.CG)

[32] arXiv:2402.14965 [pdf, other]

Title: Folding polyominoes into cubes

Oswin Aichholzer, Florian Lehner, Christian Lindorfer

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

[33] arXiv:2402.15787 [pdf, html, other]

Title: Grid Peeling of Parabolas

Günter Rote, Moritz Rüber, Morteza Saghafian

Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)

[34] arXiv:2402.15837 [pdf, html, other]

Title: An $O(n \log n)$-Time Approximation Scheme for Geometric Many-to-Many Matching

Sayan Bandyapadhyay, Jie Xue

Comments: In SoCG'24

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

[35] arXiv:2402.16323 [pdf, html, other]

Title: Algorithms for Halfplane Coverage and Related Problems

Haitao Wang, Jie Xue

Comments: To appear in SoCG 2024

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

[36] arXiv:2402.16466 [pdf, html, other]

Title: Parameterized and approximation algorithms for coverings points with segments in the plane

Katarzyna Kowalska, Michał Pilipczuk

Comments: 25 pages, 7 figures. The extended abstract will appear in the proceedings of STACS 2024

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

[37] arXiv:2402.16777 [pdf, html, other]

Title: Approximating Simplet Frequency Distribution for Simplicial Complexes

Hamid Beigy, Mohammad Mahini, Salman Qadami, Morteza Saghafian

Comments: EuroCG2024

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Geometric Topology (math.GT)

[38] arXiv:2402.17322 [pdf, html, other]

Title: Enclosing Points with Geometric Objects

Timothy M. Chan, Qizheng He, Jie Xue

Comments: In SoCG'24

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

[39] arXiv:2402.17695 [pdf, html, other]

Title: Geometric Deep Learning for Computer-Aided Design: A Survey

Negar Heidari, Alexandros Iosifidis

Comments: 28 pages, 13 figures, journal article

Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG)

[40] arXiv:2402.17846 [pdf, html, other]

Title: On the Parameterized Complexity of Motion Planning for Rectangular Robots

Iyad Kanj, Salman Parsa

Subjects: Computational Geometry (cs.CG)

[41] arXiv:2402.00186 (cross-list from cs.RO) [pdf, html, other]

Title: Distance and Collision Probability Estimation from Gaussian Surface Models

Kshitij Goel, Wennie Tabib

Comments: Accepted at IROS 2025

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

[42] arXiv:2402.00231 (cross-list from math.GT) [pdf, other]

Title: Uniformly polynomial-time classification of surface homeomorphisms

Filippo Baroni

Comments: 47 pages, 21 figures

Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG)

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

Title: Robust Construction of Polycube Segmentations via Dual Loops

Maxim Snoep, Bettina Speckmann, Kevin Verbeek

Journal-ref: Computer Graphics Forum (Symposium on Geometry Processing 2025)

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

[44] arXiv:2402.01483 (cross-list from math.CO) [pdf, html, other]

Title: Combinatorics of rectangulations: Old and new bijections

Andrei Asinowski, Jean Cardinal, Stefan Felsner, Éric Fusy

Comments: 43 pages, 31 figures

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

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

Title: GPU-Accelerated 3D Polygon Visibility Volumes for Synergistic Perception and Navigation

Andrew Willis, Collin Hague, Artur Wolek, Kevin Brink

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

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

Title: Freeze-Tag in $L_1$ has Wake-up Time Five

Nicolas Bonichon, Arnaud Casteigts, Cyril Gavoille, Nicolas Hanusse

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

[47] arXiv:2402.03466 (cross-list from cs.CV) [pdf, html, other]

Title: Physics-Encoded Graph Neural Networks for Deformation Prediction under Contact

Mahdi Saleh, Michael Sommersperger, Nassir Navab, Federico Tombari

Comments: Accepted at 2024 IEEE International Conference on Robotics and Automation (ICRA2024)

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

[48] arXiv:2402.05280 (cross-list from cs.LG) [pdf, html, other]

Title: No Dimensional Sampling Coresets for Classification

Meysam Alishahi, Jeff M. Phillips

Comments: 42 Pages

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)

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

Title: Cops and Robber on Hyperbolic Manifolds

Vesna Iršič, Bojan Mohar, Alexandra Wesolek

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

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

Title: Novel definition and quantitative analysis of branch structure with topological data analysis

Haruhisa Oda, Mayuko Kida, Yoichi Nakata, Hiroki Kurihara

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Quantitative Methods (q-bio.QM)

[51] arXiv:2402.07683 (cross-list from cs.CC) [pdf, html, other]

Title: Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents

Michaela Borzechowski, John Fearnley, Spencer Gordon, Rahul Savani, Patrick Schnider, Simon Weber

Comments: 29 pages, 9 figures

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

[52] arXiv:2402.08085 (cross-list from cs.LG) [pdf, html, other]

Title: Message Detouring: A Simple Yet Effective Cycle Representation for Expressive Graph Learning

Ziquan Wei, Tingting Dan, Guorong Wu

Comments: 16 pages, 5 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Geometry (cs.CG)

[53] arXiv:2402.09131 (cross-list from math.CO) [pdf, html, other]

Title: General penny graphs are at most 43/18-dense

Arsenii Sagdeev

Comments: 13 pages, 21 figures; a few modifications based on the reviews

Journal-ref: Combinatorics and Number Theory, 2025, Vol. 14, No. 1, pp. 75--89

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

[54] arXiv:2402.09357 (cross-list from cs.GT) [pdf, html, other]

Title: Mechanism Design for Automated Market Makers

T-H. Hubert Chan, Ke Wu, Elaine Shi

Comments: 1 title page and 23 pages for the main body

Subjects: Computer Science and Game Theory (cs.GT); Computational Geometry (cs.CG)

[55] arXiv:2402.10012 (cross-list from math.CO) [pdf, html, other]

Title: Countably Colorful Hyperplane Transversal

Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi

Comments: 23 pages, 7 figures

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

[56] arXiv:2402.10365 (cross-list from cs.CV) [pdf, html, other]

Title: Deep Spectral Meshes: Multi-Frequency Facial Mesh Processing with Graph Neural Networks

Robert Kosk, Richard Southern, Lihua You, Shaojun Bian, Willem Kokke, Greg Maguire

Comments: 26 pages, 10 figures, journal article

Journal-ref: Electronics. 2024; 13(4):720

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

[57] arXiv:2402.11044 (cross-list from math.CO) [pdf, html, other]

Title: Star-Forest Decompositions of Complete Graphs

Todor Antić, Jelena Glišić, Milan Milivojčević

Comments: 12 pages, 6 figures

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

[58] arXiv:2402.12268 (cross-list from math.CO) [pdf, html, other]

Title: The Quantitative Fractional Helly theorem

Nóra Frankl, Attila Jung, István Tomon

Comments: 11 pages, extended with the diameter version of the Fractional Helly theorem

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

[59] arXiv:2402.12564 (cross-list from math.CO) [pdf, html, other]

Title: Coloring problems on arrangements of pseudolines

Sandro Roch

Comments: An extended abstract of this article was submitted to EuroCG2024

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

[60] arXiv:2402.12797 (cross-list from cs.CV) [pdf, html, other]

Title: A Geometric Algorithm for Tubular Shape Reconstruction from Skeletal Representation

Guoqing Zhang, Yang Li

Comments: 9 pages (without reference), 6 figures

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

[61] arXiv:2402.12854 (cross-list from cs.LG) [pdf, html, other]

Title: Differentiable Mapper For Topological Optimization Of Data Representation

Ziyad Oulhaj, Mathieu Carrière, Bertrand Michel

Journal-ref: Proceedings of the 41st International Conference on Machine Learning (2024), PMLR 235:38919-38936

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Algebraic Topology (math.AT)

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

Title: An Improved Lower Bound on the Number of Pseudoline Arrangements

Fernando Cortés Kühnast, Justin Dallant, Stefan Felsner, Manfred Scheucher

Comments: This article is to appear in the proceedings of the 40th International Symposium on Computational Geometry (SoCG 2024). It is a merge of the following two independent submissions: 1) Justin Dallant -- Improved Lower Bound on the Number of Pseudoline Arrangements 2) Fernando Cortés Kühnast, Stefan Felsner, and Manfred Scheucher -- An Improved Lower Bound on the Number of Pseudoline Arrangements

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

[63] arXiv:2402.14201 (cross-list from cs.DS) [pdf, html, other]

Title: Random-Order Online Independent Set of Intervals and Hyperrectangles

Mohit Garg, Debajyoti Kar, Arindam Khan

Comments: 31 pages, Full version of ESA 2024 paper

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

[64] arXiv:2402.14343 (cross-list from math.CO) [pdf, html, other]

Title: The expansion of half-integral polytopes

Jean Cardinal, Lionel Pournin

Comments: 18 pages, 1 figure

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

[65] arXiv:2402.15034 (cross-list from math.CO) [pdf, html, other]

Title: Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors

Vida Dujmović, Camille La Rose

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

[66] arXiv:2402.15058 (cross-list from math.AT) [pdf, html, other]

Title: Mixup Barcodes: Quantifying Geometric-Topological Interactions between Point Clouds

Hubert Wagner, Nickolas Arustamyan, Matthew Wheeler, Peter Bubenik

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Machine Learning (cs.LG)

[67] arXiv:2402.15087 (cross-list from math.GT) [pdf, html, other]

Title: Practical Software for Triangulating and Simplifying 4-Manifolds

Rhuaidi Antonio Burke

Comments: 30 pages, 29 figures. Full version of a paper to appear in a shorter form in the 40th International Symposium on Computational Geometry (SoCG 2024)

Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG)

[68] arXiv:2402.15649 (cross-list from math.AG) [pdf, html, other]

Title: Some Lower Bounds on the Reach of an Algebraic Variety

Chris La Valle, Josué Tonelli-Cueto

Comments: 9 pages in double column

Subjects: Algebraic Geometry (math.AG); Computational Geometry (cs.CG); Symbolic Computation (cs.SC)

[69] arXiv:2402.16284 (cross-list from cs.ET) [pdf, html, other]

Title: Self-Assembly of Patterns in the abstract Tile Assembly Model

Phillip Drake, Matthew J. Patitz, Scott M. Summers, Tyler Tracy

Subjects: Emerging Technologies (cs.ET); Computational Complexity (cs.CC); Computational Geometry (cs.CG)

[70] arXiv:2402.18074 (cross-list from math.NA) [pdf, html, other]

Title: A One-step Image Retargeing Algorithm Based on Conformal Energy

Chengyang Liu, Michael K. Ng

Comments: 24 pages, 10 figures

Subjects: Numerical Analysis (math.NA); Computational Geometry (cs.CG); Graphics (cs.GR)

[71] arXiv:2402.18309 (cross-list from cs.CV) [pdf, html, other]

Title: Enhancing Roadway Safety: LiDAR-based Tree Clearance Analysis

Miriam Louise Carnot, Eric Peukert, Bogdan Franczyk

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

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

Title: Polynomial-time approximation schemes for induced subgraph problems on fractionally tree-independence-number-fragile graphs

Esther Galby, Andrea Munaro, Shizhou Yang

Comments: 48 pages, 8 figures. arXiv admin note: substantial text overlap with arXiv:2303.07444

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

[73] arXiv:2402.18920 (cross-list from cs.CV) [pdf, html, other]

Title: Spectral Meets Spatial: Harmonising 3D Shape Matching and Interpolation

Dongliang Cao, Marvin Eisenberger, Nafie El Amrani, Daniel Cremers, Florian Bernard

Comments: accepted by CVPR2024

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