Cover Image

Untangling Graphs on Surfaces

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	de Verdière, Éric Colin, Despré, Vincent, Dubois, Loïc
Format:	Preprint
Published:	2023
Subjects:	Computational Geometry Data Structures and Algorithms 05C10, 57M15, 57N05, 68Q25, 68R10, 68W05, 14E25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computing shortest closed curves on non-orientable surfaces
by: Bulavka, Denys, et al.
Published: (2024)

Refutation of Spectral Graph Theory Conjectures with Search Algorithms)
by: Roucairol, Milo, et al.
Published: (2024)

Fundamentals of Partial Rejection Sampling
by: Jerrum, Mark
Published: (2021)

Spiraling and Folding: The Topological View
by: Kynčl, Jan, et al.
Published: (2022)

Vanishing of Schubert Coefficients
by: Pak, Igor, et al.
Published: (2024)

Optimal Hardness of Online Algorithms for Large Independent Sets
by: Gamarnik, David, et al.
Published: (2025)

ARRIVAL: Recursive Framework & $\ell_1$-Contraction
by: Haslebacher, Sebastian
Published: (2025)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
by: Hommelsheim, Felix
Published: (2025)

A $4/3$ Approximation for $2$-Vertex-Connectivity
by: Bosch-Calvo, Miguel, et al.
Published: (2023)

Tight complexity bounds for diagram commutativity verification
by: Malko, Artem, et al.
Published: (2025)

Residual-Entropy Accounting for Routed Atom-Budgeted Learned Indexes
by: Alpay, Faruk, et al.
Published: (2026)

A $5/4$-Approximation for Two-Edge Connectivity
by: Bosch-Calvo, Miguel, et al.
Published: (2024)

Morse and Lusternik-Schnirelmann for graphs
by: Knill, Oliver
Published: (2024)

How to Compute a Moving Sum
by: Maslen, David K., et al.
Published: (2025)

Positivity of Schubert Coefficients
by: Pak, Igor, et al.
Published: (2024)

Strong discrete Morse theory
by: Fernández, Ximena L.
Published: (2025)

Efficient Algorithms for Injectivity and Bounded Surjectivity of One-dimensional Nonlinear Cellular Automata
by: Wang, Chen, et al.
Published: (2023)

Haar Wavelets, Gradients and Approximate TV Regularization
by: Sauer, Tomas, et al.
Published: (2022)

Commutator-free Cayley methods
by: Maslovskaya, Sofya, et al.
Published: (2024)

A Second-Order TGV Discretization with $90^{\circ}$ Rotational Invariance Property
by: Hosseini, Alireza, et al.
Published: (2022)

Dead Zones Enable Flexible Phase Organization in Coupled Oscillators
by: Akhavan, Naghmeh, et al.
Published: (2026)

Mixed finite element methods for linear Cosserat equations
by: Boon, Wietse Marijn, et al.
Published: (2024)

Entropy stable finite difference methods via entropy correction artificial viscosity and knapsack limiting
by: Christner, Brian, et al.
Published: (2025)

A space-time dual-pairing summation-by-parts framework for forward and adjoint wave equations
by: Wiratama, Kenny, et al.
Published: (2026)

Robust First and Second-Order Differentiation for Regularized Optimal Transport
by: Li, Xingjie, et al.
Published: (2024)

An Efficient Two-Sided Sketching Method for Large-Scale Tensor Decomposition Based on Transformed Domains
by: Cheng, Zhiguang, et al.
Published: (2024)

Gripenberg-like algorithm for the lower spectral radius
by: Guglielmi, Nicola, et al.
Published: (2024)

A study of ferronematic thin films including a stray field energy
by: Dutta, Shilpa, et al.
Published: (2025)

PCA++: How Uniformity Induces Robustness to Background Noise in Contrastive Learning
by: Wu, Mingqi, et al.
Published: (2025)

Scattering from a random thin coating of nanoparticles: the Dirichlet case
by: Boucart, Amandine, et al.
Published: (2025)

Micro-Macro Coupling for Optimizing Scaffold Mediated Bone Regeneration
by: Dondl, Patrick, et al.
Published: (2025)

Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
by: Friedl, Katalin, et al.
Published: (2025)

Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing
by: Datta, Swarnalipa, et al.
Published: (2026)

Pliability and Approximating Max-CSPs
by: Romero, Miguel, et al.
Published: (2019)

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, et al.
Published: (2024)

On the Average-Case Performance of Greedy for Maximum Coverage
by: Balkanski, Eric, et al.
Published: (2026)

Some geometric and topological data-driven methods in robot motion path planning
by: Goldfarb, Boris
Published: (2024)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
by: Grippo, Luciano N., et al.
Published: (2025)

A Constant-factor Approximation for Weighted Bond Cover
by: Kim, Eun Jung, et al.
Published: (2021)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
by: Mehiri, El-Mehdi
Published: (2025)