In search of the Giant Convex Quadrilateral hidden in the Mountains

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ghosh, Nandana, Gupta, Rakesh, Acharyya, Ankush
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

On the Injectivity of Mean Value Mapping between Convex Quadrilaterals
by: Dieci, Luca, et al.
Published: (2022)

Computing largest minimum color-spanning intervals of imprecise points
by: Acharyya, Ankush, et al.
Published: (2024)

Surface Quadrilateral Meshing from Integrable Odeco Fields
by: Couplet, Mattéo, et al.
Published: (2026)

Terrain prickliness: theoretical grounds for high complexity viewsheds
by: Acharyya, Ankush, et al.
Published: (2021)

No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$
by: Chakraborty, Sutanoya, et al.
Published: (2025)

Finding Closed Quasigeodesics on Convex Polyhedra
by: Demaine, Erik D., et al.
Published: (2020)

A Classification of Flexible Kokotsakis Polyhedra with Reducible Quadrilaterals
by: Liu, Yang
Published: (2026)

Convex Covering Using Collections of Convex Polygons and Set Cover
by: da Fonseca, Guilherme D.
Published: (2023)

Equichordal Points of Convex Bodies
by: Jang, Leo, et al.
Published: (2025)

Expensive Homeomorphism of Convex Bodies
by: Kim, Donghan
Published: (2025)

Ipelets for the Convex Polygonal Geometry
by: Parepally, Nithin, et al.
Published: (2024)

Proof of Dudley's Convex Approximation
by: Har-Peled, Sariel, et al.
Published: (2019)

On Chasles' Quadrilateral Theorem
by: Berman, Leah Wrenn, et al.
Published: (2026)

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

Approximation Depth of Convex Polytopes
by: Bakaev, Egor, et al.
Published: (2025)

Stabbing Faces By a Convex Curve
by: Eppstein, David
Published: (2025)

Instance-Optimal Imprecise Convex Hull
by: de Berg, Sarita, et al.
Published: (2025)

Practical Insertion-Only Convex Hull
by: van der Hoog, Ivor, et al.
Published: (2025)

Preprocessing Disks for Convex Hulls, Revisited
by: Löffler, Maarten, et al.
Published: (2025)

On Compaction and Realizability of Almost Convex Octilinear Representations
by: Förster, Henry, et al.
Published: (2025)

Convexity Helps Iterated Search in 3D
by: Afshani, Peyman, et al.
Published: (2025)

Approximating Convex Hulls via Range Queries
by: Schibler, T., et al.
Published: (2026)

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

Computing Planar Convex Hulls with a Promise
by: Aghamolaei, Sepideh, et al.
Published: (2026)

Realizing Metric Spaces with Convex Obstacles
by: Kisfaludi-Bak, Sándor, et al.
Published: (2025)

Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
by: Kisfaludi-Bak, Sándor, et al.
Published: (2025)

Local Routing on a Convex Polytope in R^3
by: Chandran, Sreehari, et al.
Published: (2025)

Finite k-Transversals of Infinite Families of Fat Convex Sets
by: Chakraborty, Sutanoya, et al.
Published: (2022)

Existence of a Convex Polyhedron with Respect to the Given Radii
by: Chaidee, Supanut, et al.
Published: (2019)

An Overview of Minimum Convex Cover and Maximum Hidden Set
by: Browne, Reilly
Published: (2024)

Dynamic 3D Convex Hulls Revisited and Applications
by: Wang, Haitao
Published: (2026)

On the Doubling Dimension and the Perimeter of Geodesically Convex Sets in Fat Polygons
by: de Berg, Mark, et al.
Published: (2026)

Fast Area-Weighted Peeling of Convex Hulls for Outlier Detection
by: Sridhar, Vinesh, et al.
Published: (2024)

Convex Polygon Containment: Improving Quadratic to Near Linear Time
by: Chan, Timothy M., et al.
Published: (2024)

Peeling Rotten Potatoes for a Faster Approximation of Convex Cover
by: Filtser, Omrit, et al.
Published: (2026)

A (Hilbert) geometric algorithm for approximating the halfspace depth of a point in a convex body
by: Gupta, Purvi, et al.
Published: (2024)

Convexity of near-optimal orthogonal-pair-free sets on the unit sphere
by: Mudgal, Apurva
Published: (2024)

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

A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull
by: van der Hoog, Ivor, et al.
Published: (2025)

An Improved Quasi-Physical Dynamic Algorithm for Efficient Circular Coverage in Arbitrary Convex
by: Yi, Zeping, et al.
Published: (2026)