Cover Image

A Discrete Analog of Tutte's Barycentric Embeddings on Surfaces

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	de Verdière, Éric Colin, Despré, Vincent, Dubois, Loïc
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Untangling Graphs on Surfaces
by: de Verdière, Éric Colin, et al.
Published: (2023)

Making Multicurves Cross Minimally on Surfaces
by: Dubois, Loïc
Published: (2024)

Computing the Intrinsic Delaunay Triangulation of a Closed Polyhedral Surface
by: Dubois, Loïc
Published: (2026)

A Unified FPT Framework for Crossing Number Problems
by: de Verdière, Éric Colin, et al.
Published: (2024)

Finding a Shortest Curve that Separates Few Objects from Many
by: Biedl, Therese, et al.
Published: (2025)

An FPT algorithm for the embeddability of graphs into two-dimensional simplicial complexes
by: de Verdière, Éric Colin, et al.
Published: (2021)

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

On the {$L^\infty $} norms of spectral projectors on shrinking intervals: the cases of some spheres of revolution and of the Euclidean disk
by: Chabert, Ambre, et al.
Published: (2025)

A Survey and Benchmark of Automatic Surface Reconstruction from Point Clouds
by: Sulzer, Raphael, et al.
Published: (2023)

A High-Performance SurfaceNets Discrete Isocontouring Algorithm
by: Schroeder, Will, et al.
Published: (2024)

Embedded contact homology and open book decompositions
by: Colin, Vincent, et al.
Published: (2010)

A Metric Framework for Triangle Inequalities via Barycentric Coordinates
by: Feng, Xi
Published: (2025)

The spectrum of the Poincar{é} operator in an ellipsoid
by: de Verdière, Yves Colin, et al.
Published: (2023)

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
by: Di Battista, Giuseppe, et al.
Published: (2021)

Barycentric subspace analysis of network-valued data
by: Maignant, Elodie, et al.
Published: (2025)

Set-Valued Analysis of Generalized Barycentric Coordinates and Their Geometric Properties
by: Difonzo, Fabio V.
Published: (2023)

Improved Bounds for Discrete Voronoi Games
by: de Berg, Mark, et al.
Published: (2026)

Discrete Fréchet Distance Oracles
by: Aronov, Boris, et al.
Published: (2024)

A Faithful Discretization of the Verbose Persistent Homology Transform
by: Fasy, Brittany Terese, et al.
Published: (2019)

Barycentric algebras -- convexity and order
by: Zamojska-Dzienio, Anna
Published: (2025)

On the Discrete Fréchet Distance in a Graph
by: Driemel, Anne, et al.
Published: (2022)

Equivariant Tutte Polynomial
by: Bauer, Mario, et al.
Published: (2023)

Hardness and Approximation Schemes for Discrete Packing and Domination
by: Madireddy, Raghunath Reddy, et al.
Published: (2025)

An Output Sensitive Algorithm for Discrete Convex Hulls
by: Har-Peled, Sariel
Published: (2026)

Topology Understanding of B-Spline Surface/Surface Intersection with Mapper
by: Gao, Chenming, et al.
Published: (2026)

Simultaneous Embedding of Two Paths on the Grid
by: Kobourov, Stephen, et al.
Published: (2026)

A Simple Partially Embedded Planarity Test Based on Vertex-Addition
by: Fink, Simon D., et al.
Published: (2024)

A Weierstrass Representation Formula for Discrete Harmonic Surfaces
by: Kotani, Motoko, et al.
Published: (2023)

Embedding Graphs as Euclidean kNN-Graphs
by: Schibler, T., et al.
Published: (2025)

Localized Evaluation for Constructing Discrete Vector Fields
by: Finken, Tanner, et al.
Published: (2024)

Surfaces without quasi-isometric simplicial triangulations
by: Davies, James
Published: (2026)

The Power of Recursive Embeddings for $\ell_p$ Metrics
by: Krauthgamer, Robert, et al.
Published: (2025)

Rigid Invariant Sliced Wasserstein via Independent Embeddings
by: Heile, Zakk, et al.
Published: (2025)

Adjacency Graphs of Polyhedral Surfaces
by: Arseneva, Elena, et al.
Published: (2021)

Computing $L_\infty$ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness
by: Angrick, Sebastian, et al.
Published: (2026)

Strict Self-Assembly of Discrete Self-Similar Fractals in the abstract Tile-Assembly Model
by: Becker, Florent, et al.
Published: (2024)

On 1-bend Upward Point-set Embeddings of $st$-digraphs
by: Di Giacomo, Emilio, et al.
Published: (2024)

Connectivity-Preserving Cortical Surface Tetrahedralization
by: Osman, Besm, et al.
Published: (2025)

Automated Symmetric Constructions in Discrete Geometry
by: Subercaseaux, Bernardo, et al.
Published: (2025)

Embeddings and near-neighbor searching with constant additive error for hyperbolic spaces
by: Park, Eunku, et al.
Published: (2024)