Cover Image

Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alegría-Galicia, Carlos, Orden, David, Seara, Carlos, Urrutia, Jorge
Format:	Preprint
Published:	2017
Subjects:	Computational Geometry Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maximum rectilinear convex subsets
by: González-Aguilar, Hernán, et al.
Published: (2019)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

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

Optimizing generalized kernels of polygons
by: Martinez-Moraian, Alejandra, et al.
Published: (2018)

On saturated triangulation-free convex geometric graphs
by: Garber, David, et al.
Published: (2025)

On the convex hull of integer points above the hyperbola
by: Alcántara, David, et al.
Published: (2025)

How many times can two minimum spanning trees cross?
by: Antić, Todor, et al.
Published: (2026)

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

Large chirotopes with computable numbers of triangulations
by: Bouvel, Mathilde, et al.
Published: (2026)

Bounding and computing obstacle numbers of graphs
by: Balko, Martin, et al.
Published: (2022)

Analysis of self-equilibrated networks through cellular modeling
by: Aloui, Omar, et al.
Published: (2020)

Conditioning random points by the number of vertices of their convex hull: the bi-pointed case
by: Marckert, Jean-François, et al.
Published: (2025)

An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets
by: Flores-Peñaloza, David, et al.
Published: (2024)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
by: Cruickshank, James, et al.
Published: (2023)

A convex polyhedron without Rupert's property
by: Steininger, Jakob, et al.
Published: (2025)

Complements of finite unions of convex sets
by: Keller, Chaya, et al.
Published: (2025)

A census of graph-drawing algorithms based on generalized transversal structures
by: Bernardi, Olivier, et al.
Published: (2024)

Explicit computation of the generic degree of the generalized Verschiebung in rank two
by: Kondo, Yuki, et al.
Published: (2025)

$k$-dimensional transversals for fat convex sets
by: Jung, Attila, et al.
Published: (2023)

Measuring the convexity of compact sumsets with the Schneider non-convexity index
by: Meyer, Mark
Published: (2024)

PyRigi -- a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks
by: Gallet, Matteo, et al.
Published: (2025)

Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
by: Alon, Noga, et al.
Published: (2025)

A point in the interior of the convex hulls
by: Bárány, Imre, et al.
Published: (2025)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
by: Gnewuch, Michael
Published: (2024)

No weak epsilon nets for lines and convex sets in space
by: Cheong, Otfried, et al.
Published: (2022)

On disjunction convex hulls by lifting
by: Qu, Yushan, et al.
Published: (2024)

chipfiring: A Python Package for Efficient Mathematical Analysis of Chip-Firing Games on Multigraphs
by: Mavani, Dhyey Dharmendrakumar, et al.
Published: (2025)

The Honeycomb Conjecture in normed planes and an alpha-convex variant of a theorem of Dowker
by: Lángi, Zsolt, et al.
Published: (2024)

The Gaussian measure of a convex body controls its maximal covering radius
by: Szusterman, Maud
Published: (2024)

Covering large-dimensional Euclidean spaces by random translates of a given convex body
by: Bukh, Boris, et al.
Published: (2025)

Distinct Distances Between a Line and Strip
by: Das, Sanjana, et al.
Published: (2025)

Algorithms for orthogonal partitioning into four parts
by: Fakhrutdinov, Alexey, et al.
Published: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
by: Yang, Chao, et al.
Published: (2025)

The Quantitative Fractional Helly theorem
by: Frankl, Nóra, et al.
Published: (2024)

No-dimensional Tverberg-type problems
by: Polyanskii, Alexander
Published: (2025)

Two Tiling is Undecidable
by: Stade, Jack
Published: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
by: Yang, Chao, et al.
Published: (2025)

Drums of high width
by: Davies, Alex, et al.
Published: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
by: Yang, Chao, et al.
Published: (2025)

A stellated tetrahedron that is probably not Rupert
by: Zeng, Tony
Published: (2026)