Copertina

Maximum rectilinear convex subsets

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	González-Aguilar, Hernán, Orden, David, Pérez-Lantero, Pablo, Rappaport, David, Seara, Carlos, Tejel, Javier, Urrutia, Jorge
Natura:	Preprint
Pubblicazione:	2019
Soggetti:	Computational Geometry Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Rainbow polygons for colored point sets in the plane
di: Flores-Peñaloza, David, et al.
Pubblicazione: (2020)

On maximum-sum matchings of bichromatic points
di: Chacón-Rivera, Oscar, et al.
Pubblicazione: (2024)

Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
di: Alegría-Galicia, Carlos, et al.
Pubblicazione: (2017)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
di: Claverol, Mercè, et al.
Pubblicazione: (2023)

Euclidean Maximum Matchings in the Plane---Local to Global
di: Biniaz, Ahmad, et al.
Pubblicazione: (2024)

Faces in rectilinear drawings of complete graphs
di: Balko, Martin, et al.
Pubblicazione: (2025)

Separation axiom $S_3$ for geodesic convexity in graphs
di: Chepoi, Victor
Pubblicazione: (2024)

The Complexity of Intersection Graphs of Lines in Space and Circle Orders
di: Cardinal, Jean
Pubblicazione: (2024)

Further Connectivity Results on Plane Spanning Path Reconfiguration
di: Boucard, Valentino, et al.
Pubblicazione: (2024)

Flip Paths Between Lattice Triangulations
di: Sims, William, et al.
Pubblicazione: (2020)

Pathwidth of 2-Layer $k$-Planar Graphs
di: Okada, Yuto
Pubblicazione: (2025)

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

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
di: Firman, Oksana, et al.
Pubblicazione: (2024)

Automated Mathematical Discovery and Verification: Minimizing Pentagons in the Plane
di: Subercaseaux, Bernardo, et al.
Pubblicazione: (2023)

Linear Layouts of Graphs with Priority Queues
di: Di Giacomo, Emilio, et al.
Pubblicazione: (2025)

Disk and Partial Disk Inspection: Worst- to Average-Case and Pareto Upper Bounds
di: Conley, James, et al.
Pubblicazione: (2024)

Flipping Matchings is Hard
di: Binucci, Carla, et al.
Pubblicazione: (2025)

Stable Homology-Based Cycle Centrality Measures
di: Manzanares, John Rick D., et al.
Pubblicazione: (2022)

On RAC Drawings of Graphs with Two Bends per Edge
di: Tóth, Csaba D.
Pubblicazione: (2023)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

The Price of Upwardness
di: Angelini, Patrizio, et al.
Pubblicazione: (2024)

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)

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

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

Outerplanar and Forest Storyplans
di: Fiala, Jiří, et al.
Pubblicazione: (2023)

Counting of Shortest Paths in Cubic Grid
di: Dutt, Mousumi, et al.
Pubblicazione: (2018)

A Couple of Simple Algorithms for $k$-Dispersion
di: Chen, Ke, et al.
Pubblicazione: (2025)

Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
di: Madarasi, Péter
Pubblicazione: (2025)

Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem
di: Deák, Bence, et al.
Pubblicazione: (2025)

Characterization of the computed homology and cohomology bases -- technical report
di: Gazull, Yann-Situ, et al.
Pubblicazione: (2025)

Plane Hamiltonian Cycles in Convex Drawings
di: Bergold, Helena, et al.
Pubblicazione: (2024)

Note on the Number of Almost Ordinary Triangles
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)

On the Vertices of Delta-modular Polyhedra
di: Mikhail, Bludov, et al.
Pubblicazione: (2025)

Plane Strong Connectivity Augmentation
di: Bessy, Stéphane, et al.
Pubblicazione: (2025)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
di: Gajjala, Rishikesh, et al.
Pubblicazione: (2024)

Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints
di: NASA Space Robots Team, et al.
Pubblicazione: (2024)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
di: Zanotti, Leo
Pubblicazione: (2025)

On the size of k-irreducible triangulations
di: Delecroix, Vincent, et al.
Pubblicazione: (2026)

Combinatorics of rectangulations: Old and new bijections
di: Asinowski, Andrei, et al.
Pubblicazione: (2024)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)