English
Related papers

Related papers: Spherical Rectangular Equal-Area Grid (SREAG): Som…

200 papers

Let $G$ be a finite, connected graph. An arithmetical structure on $G$ is a pair of positive integer-valued vectors $(\mathbf{d},\mathbf{r})$ such that $(\text{diag}(\mathbf{d})-A_G)\cdot \mathbf{r}=\textbf{0},$ where the entries of…

Combinatorics · Mathematics 2023-01-12 Alexander Diaz-Lopez , Kathryn Haymaker , Michael Tait

We explore an instance of the question of partitioning a polygon into pieces, each of which is as ``circular'' as possible, in the sense of having an aspect ratio close to 1. The aspect ratio of a polygon is the ratio of the diameters of…

Computational Geometry · Computer Science 2026-02-10 Mirela Damian , Joseph O'Rourke

In this paper, Sphere Decoding (SD) algorithms for Spatial Modulation (SM) are developed to reduce the computational complexity of Maximum-Likelihood (ML) detectors. Two SDs specifically designed for SM are proposed and analysed in terms of…

Information Theory · Computer Science 2013-05-31 Abdelhamid Younis , Sinan Sinanović , Marco Di Renzo , Raed Mesleh , Harald Haas

We show that the spectral embeddings of all known triangle-free strongly regular graphs are optimal spherical codes (the new cases are $56$ points in $20$ dimensions, $50$ points in $21$ dimensions, and $77$ points in $21$ dimensions), as…

Metric Geometry · Mathematics 2024-03-26 Henry Cohn , David de Laat , Nando Leijenhorst

Graph comparison is a fundamental operation in data mining and information retrieval. Due to the combinatorial nature of graphs, it is hard to balance the expressiveness of the similarity measure and its scalability. Spectral analysis…

Social and Information Networks · Computer Science 2020-03-04 Anton Tsitsulin , Marina Munkhoeva , Bryan Perozzi

Objective: Non-rigid image registration with high accuracy and efficiency is still a challenging task for medical image analysis. In this work, we present the spatially region-weighted correlation ratio (SRWCR) as a novel similarity measure…

Methodology · Statistics 2018-04-17 Lun Gong , Cheng Zhang , Luwen Duan , Xueying Du , Hanqiu Liu , Xinjian Chen , Jian Zheng

We propose a new class of space-filling designs called rotated sphere packing designs for computer experiments. The approach starts from the asymptotically optimal positioning of identical balls that covers the unit cube. Properly scaled,…

Methodology · Statistics 2016-08-15 Xu He

We consider packings of congruent circles on a square flat torus, i.e., periodic (w.r.t. a square lattice) planar circle packings, with the maximal circle radius. This problem is interesting due to a practical reason - the problem of "super…

Metric Geometry · Mathematics 2016-07-21 Oleg R. Musin , Anton V. Nikitenko

We develop a systematic method for computing the angle combinations at all vertices in an edge-to-edge tiling of the sphere by pentagons with the same five angles. The method is a useful and necessary step in many tiling problems about…

Metric Geometry · Mathematics 2023-09-27 Hoi Ping Luk , Min Yan

We introduce neural cortical maps, a continuous and compact neural representation for cortical feature maps, as an alternative to traditional discrete structures such as grids and meshes. It can learn from meshes of arbitrary size and…

Computer Vision and Pattern Recognition · Computer Science 2026-01-28 Ines Vati , Pierrick Bourgeat , Rodrigo Santa Cruz , Vincent Dore , Olivier Salvado , Clinton Fookes , Léo Lebrat

\textsc{Edge Triangle Packing} and \textsc{Edge Triangle Covering} are dual problems extensively studied in the field of parameterized complexity. Given a graph $G$ and an integer $k$, \textsc{Edge Triangle Packing} seeks to determine…

Computational Complexity · Computer Science 2023-09-01 Zimo Sheng , Mingyu Xiao

Due to the practical importance of regular expressions (regexes, for short), there has been a lot of research to automatically generate regexes from positive and negative string examples. We tackle the problem of learning regexes faster…

Machine Learning · Computer Science 2022-05-24 Su-Hyeon Kim , Hyunjoon Cheon , Yo-Sub Han , Sang-Ki Ko

This paper serves as our first effort to develop a new triangular spectral element method (TSEM) on unstructured meshes, using the rectangle-triangle mapping proposed in the conference note [21]. Here, we provide some new insights into the…

Numerical Analysis · Mathematics 2012-04-24 Michael Daniel Samson , Huiyuan Li , Li-Lian Wang

This paper attacks the following problem. We are given a large number $N$ of rectangles in the plane, each with horizontal and vertical sides, and also a number $r<N$. The given list of $N$ rectangles may contain duplicates. The problem is…

Data Structures and Algorithms · Computer Science 2017-03-28 David B. A. Epstein , Mike Paterson

Spectral graph bisections are a popular heuristic aimed at approximating the solution of the NP-complete graph bisection problem. This technique, however, does not always provide a robust tool for graph partitioning. Using a special class…

Numerical Analysis · Mathematics 2015-12-22 John C. Urschel , Ludmil T. Zikatanov

Subspace clustering seeks to identify subspaces that segment a set of n data points into k (k<<n) groups, which has emerged as a powerful tool for analyzing data from various domains, especially images and videos. Recently, several studies…

Social and Information Networks · Computer Science 2024-11-19 Xiaoyang Lin , Renchi Yang , Haoran Zheng , Xiangyu Ke

We present the hybrid opacity code SCO-RCG which combines statistical approaches with fine-structure calculations. Radial integrals needed for the computation of detailed transition arrays are calculated by the code SCO (Super-configuration…

Atomic Physics · Physics 2019-04-30 Jean-Christophe Pain , Franck Gilleron , Quentin Porcherot , Thomas Blenski

Massively multiplexed spectroscopic stellar surveys such as MSE present enormous challenges in the spectrograph design. The combination of high multiplex, large telescope aperture, high resolution (R~40,000) and natural seeing implies that…

Instrumentation and Methods for Astrophysics · Physics 2018-07-25 Will Saunders , Kai Zhang , Thomas Flügel-Paul

A new kind of overset grid, named Yin-Yang grid, for spherical geometry is proposed. The Yin-Yang grid is composed of two identical component grids that are combined in a complemental way to cover a spherical surface with partial overlap on…

Geophysics · Physics 2013-09-05 Akira Kageyama , Tetsuya Sato

Image completion with large-scale free-form missing regions is one of the most challenging tasks for the computer vision community. While researchers pursue better solutions, drawbacks such as pattern unawareness, blurry textures, and…

Computer Vision and Pattern Recognition · Computer Science 2022-11-08 Xingqian Xu , Shant Navasardyan , Vahram Tadevosyan , Andranik Sargsyan , Yadong Mu , Humphrey Shi