Cover Image

Counting All Lattice Rectangles in the Square Grid in Near-Linear Time

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Babichev, Dmitry, Babichev, Sergey
Format:	Preprint
Published:	2026
Subjects:	Computational Geometry 68W05, 68U05, 05B40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Finding Complex Patterns in Trajectory Data via Geometric Set Cover
by: Conradi, Jacobus, et al.
Published: (2023)

Separating Geometric Data with Minimum Cost: Two Disjoint Convex Hulls
by: Bigham, Bahram Sadeghi
Published: (2021)

Point Location in Constant Time
by: Chaganti, Sairam, et al.
Published: (2023)

The fairness of the group draw for the FIFA World Cup
by: Csató, László
Published: (2021)

Refutation of Spectral Graph Theory Conjectures with Search Algorithms)
by: Roucairol, Milo, et al.
Published: (2024)

Some geometric and topological data-driven methods in robot motion path planning
by: Goldfarb, Boris
Published: (2024)

Extensions of the regret-minimization algorithm for optimal design
by: Chen, Youguang, et al.
Published: (2025)

Apple Peel Unfolding of Archimedean and Catalan Solids
by: Yoshino, Takashi, et al.
Published: (2026)

On the complexity of the free space of a translating box in R^3
by: Nivasch, Gabriel
Published: (2025)

Shelling and Sinking Graphs on the Sphere
by: Erickson, Jeff, et al.
Published: (2025)

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

The medial axis of closed bounded sets is Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms
by: Kouřimská, Hana Dal Poz, et al.
Published: (2022)

Browsing Large Graphs with Tile Pyramids and Sleeve Routing in the Browser
by: Nachmanson, Lev, et al.
Published: (2026)

Bridging the Gap in Hybrid Decision-Making Systems
by: Mazzoni, Federico, et al.
Published: (2024)

Packing, Hitting, and Colouring Squares
by: Caoduro, Marco, et al.
Published: (2022)

A note on limits of sequences of binary trees
by: Grübel, Rudolf
Published: (2023)

On inside-out Dissections of Polygons and Polyhedra
by: Akpanya, Reymond, et al.
Published: (2024)

The Origami flip graph of the $2\times n$ Miura-ori
by: Christensen, Lumi, et al.
Published: (2025)

The Stamp Folding Problem From a Mountain-Valley Perspective
by: Hull, Thomas C., et al.
Published: (2025)

On 3-colorability of (claw, diamond)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2026)

FGGS-LiDAR: Ultra-Fast, GPU-Accelerated Simulation from General 3DGS Models to LiDAR
by: Wu, Junzhe, et al.
Published: (2025)

Fundamentals of Partial Rejection Sampling
by: Jerrum, Mark
Published: (2021)

Recent Advances in the Theory of Polyomino Ideals
by: Navarra, Francesco, et al.
Published: (2025)

Vector encoding of phylogenetic trees by ordered leaf attachment
by: Richman, Harry, et al.
Published: (2025)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
by: Hommelsheim, Felix
Published: (2025)

A $4/3$ Approximation for $2$-Vertex-Connectivity
by: Bosch-Calvo, Miguel, et al.
Published: (2023)

The Li-Chao Tree: Algorithm Specification and Analysis
by: Li, Chao
Published: (2026)

Clustering with Few Disks to Minimize the Sum of Radii
by: Abrahamsen, Mikkel, et al.
Published: (2023)

Attire-Based Anomaly Detection in Restricted Areas Using YOLOv8 for Enhanced CCTV Security
by: B, Abdul Aziz A., et al.
Published: (2024)

A note on Erdős's mysterious remark
by: Kovács, Zoltán
Published: (2024)

A $5/4$-Approximation for Two-Edge Connectivity
by: Bosch-Calvo, Miguel, et al.
Published: (2024)

Rotation-Invariant Vectorized Shape Representations
by: Shafieasl, Hamid, et al.
Published: (2026)

Enhancing binary classification: A new stacking method via leveraging computational geometry
by: Wu, Wei, et al.
Published: (2024)

Intersection properties of finite disk collections
by: Espinoza, Jesús F., et al.
Published: (2024)

On the Computation of Schrijver's Kernels
by: Delecroix, Vincent, et al.
Published: (2025)

The Batch Artifact Scanning Protocol: A new method using computed tomography (CT) to rapidly create three-dimensional models of objects from large collections en masse
by: Yezzi-Woodley, Katrina, et al.
Published: (2022)

Rademacher learning rates for iterated random functions
by: Sandrić, Nikola
Published: (2025)

Counting symmetric unimodular triangulations
by: Ferry, Kamillo, et al.
Published: (2026)

How to Compute a Moving Sum
by: Maslen, David K., et al.
Published: (2025)

Square-Domain Area-Preserving Parameterization for Genus-Zero and Genus-One Closed Surfaces
by: Liu, Shu-Yung, et al.
Published: (2025)