:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dutt, Mousumi, Biswas, Arindam, Nagy, Benedek
Format:	Preprint
Veröffentlicht:	2018
Schlagworte:	Discrete Mathematics Computational Geometry
Online-Zugang:	https://arxiv.org/abs/1803.04190
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2026)

Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints
von: NASA Space Robots Team, et al.
Veröffentlicht: (2024)

Flip Paths Between Lattice Triangulations
von: Sims, William, et al.
Veröffentlicht: (2020)

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
von: Förster, Henry, et al.
Veröffentlicht: (2025)

Further Connectivity Results on Plane Spanning Path Reconfiguration
von: Boucard, Valentino, et al.
Veröffentlicht: (2024)

On the Connectivity of the Flip Graph of Plane Spanning Paths
von: Kleist, Linda, et al.
Veröffentlicht: (2024)

Angular Multiplicities in Three-Dimensional Grids
von: Dubey, Arya
Veröffentlicht: (2025)

Crossing Number is NP-hard for Constant Path-width (and Tree-width)
von: Hliněný, Petr, et al.
Veröffentlicht: (2024)

The Squishy Grid Problem
von: Cai, Zixi, et al.
Veröffentlicht: (2025)

The Complexity of Intersection Graphs of Lines in Space and Circle Orders
von: Cardinal, Jean
Veröffentlicht: (2024)

Pathwidth of 2-Layer $k$-Planar Graphs
von: Okada, Yuto
Veröffentlicht: (2025)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
von: Firman, Oksana, et al.
Veröffentlicht: (2024)

Euclidean Maximum Matchings in the Plane---Local to Global
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2024)

Automated Mathematical Discovery and Verification: Minimizing Pentagons in the Plane
von: Subercaseaux, Bernardo, et al.
Veröffentlicht: (2023)

Linear Layouts of Graphs with Priority Queues
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2025)

Disk and Partial Disk Inspection: Worst- to Average-Case and Pareto Upper Bounds
von: Conley, James, et al.
Veröffentlicht: (2024)

On maximum-sum matchings of bichromatic points
von: Chacón-Rivera, Oscar, et al.
Veröffentlicht: (2024)

Flipping Matchings is Hard
von: Binucci, Carla, et al.
Veröffentlicht: (2025)

Stable Homology-Based Cycle Centrality Measures
von: Manzanares, John Rick D., et al.
Veröffentlicht: (2022)

Maximum rectilinear convex subsets
von: González-Aguilar, Hernán, et al.
Veröffentlicht: (2019)

On RAC Drawings of Graphs with Two Bends per Edge
von: Tóth, Csaba D.
Veröffentlicht: (2023)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

The Price of Upwardness
von: Angelini, Patrizio, et al.
Veröffentlicht: (2024)

Automated Symmetric Constructions in Discrete Geometry
von: Subercaseaux, Bernardo, et al.
Veröffentlicht: (2025)

Efficient search of a minimum tree on points in a space with the $l_1$-norm
von: Kaymakov, K. V., et al.
Veröffentlicht: (2024)

Outerplanar and Forest Storyplans
von: Fiala, Jiří, et al.
Veröffentlicht: (2023)

A New and Faster Representation for Counting Integer Points in Parametric Polyhedra
von: Gribanov, D., et al.
Veröffentlicht: (2023)

A Couple of Simple Algorithms for $k$-Dispersion
von: Chen, Ke, et al.
Veröffentlicht: (2025)

Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem
von: Cornect, Anders, et al.
Veröffentlicht: (2024)

Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra
von: Dakhno, Grigorii, et al.
Veröffentlicht: (2024)

Plane Hamiltonian Cycles in Convex Drawings
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

Note on the Number of Almost Ordinary Triangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

On the Vertices of Delta-modular Polyhedra
von: Mikhail, Bludov, et al.
Veröffentlicht: (2025)

Plane Strong Connectivity Augmentation
von: Bessy, Stéphane, et al.
Veröffentlicht: (2025)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2024)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
von: Zanotti, Leo
Veröffentlicht: (2025)

On the size of k-irreducible triangulations
von: Delecroix, Vincent, et al.
Veröffentlicht: (2026)

Combinatorics of rectangulations: Old and new bijections
von: Asinowski, Andrei, et al.
Veröffentlicht: (2024)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
von: Claverol, Mercè, et al.
Veröffentlicht: (2023)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)