English
Related papers

Related papers: A generalized expression for filling congruent cir…

200 papers

We study new types of geometric query problems defined as follows: given a geometric set $P$, preprocess it such that given a query point $q$, the location of the largest circle that does not contain any member of $P$, but contains $q$ can…

Computational Geometry · Computer Science 2010-12-17 John Augustine , Sandip Das , Anil Maheshwari , Subhas Nandy , Sasanka Roy , Swami Sarvattomananda

We take a unifying and new approach toward polynomial and trigonometric approximation in an arbitrary number of variables, resulting in a precise and general ready-to-use tool that anyone can easily apply in new situations of interest. The…

Classical Analysis and ODEs · Mathematics 2023-05-31 Marcel de Jeu

We explore optimal circular nonconvex partitions of regular k-gons. The circularity of a polygon is measured by its aspect ratio: the ratio of the radii of the smallest circumscribing circle to the largest inscribed disk. An optimal…

Computational Geometry · Computer Science 2007-05-23 Mirela Damian , Joseph O'Rourke

The smallest enclosing circle problem asks for the circle of smallest radius enclosing a given set of finite points on the plane. This problem was introduced in the 19th century by Sylvester [17]. After more than a century, the problem…

Optimization and Control · Mathematics 2011-05-12 Nguyen Mau Nam , Nguyen Thai An , Juan Salinas

In this paper, we successfully set up a generalized sphere theorem for compact Riemannian manifolds with radial Ricci curvature bounded.

Differential Geometry · Mathematics 2025-06-03 Jing Mao

A plane drawing of a graph is {\em cylindrical} if there exist two concentric circles that contain all the vertices of the graph, and no edge intersects (other than at its endpoints) any of these circles. The {\em cylindrical crossing…

In this paper, we further develop the theory of circles of partition by introducing the notion of complex circles of partition. This work generalizes the classical framework, extending from subsets of the natural numbers as base sets to…

General Mathematics · Mathematics 2026-05-05 Berndt Gensel , Theophilus Agama

Cyclic polytopes have been studied since at least the early last century by Caratheodory and others.A generalization is a construction of a class of polytopes such that the polytopes have some of their properties.The best known example is…

Combinatorics · Mathematics 2024-05-17 Tibor Bisztriczky

We describe an algorithm that allows one to find dense packing configurations of a number of congruent disks in arbitrary domains in two or more dimensions. We have applied it to a large class of two dimensional domains such as rectangles,…

Computational Geometry · Computer Science 2023-09-01 Paolo Amore , Damian de la Cruz , Valeria Hernandez , Ian Rincon , Ulises Zarate

In this article, using the computer, are enumerated all locally-rigid packings by $N$ congruent circles (spherical caps) on the unit sphere ${\Bbb S}^2 $ with $N < 12.$ This is equivalent to the enumeration of irreducible spherical contact…

Metric Geometry · Mathematics 2013-12-20 Oleg Musin , Alexey Tarasov

In a simple drawing of a graph, any two edges intersect in at most one point (either a common endpoint or a proper crossing). A simple drawing is generalized twisted if it fulfills certain rather specific constraints on how the edges are…

Computational Geometry · Computer Science 2025-08-25 Oswin Aichholzer , Alfredo García , Javier Tejel , Birgit Vogtenhuber , Alexandra Weinberger

The aim in packing problems is to decide if a given set of pieces can be placed inside a given container. A packing problem is defined by the types of pieces and containers to be handled, and the motions that are allowed to move the pieces.…

Computational Geometry · Computer Science 2024-08-07 Mikkel Abrahamsen , Tillmann Miltzow , Nadja Seiferth

Let $C_1, \dots, C_n$ denote the $1/n-$neighborhood of $n$ great circles on $\mathbb{S}^2$. We are interested in how much these areas have to overlap and prove the sharp bounds $$ \sum_{i, j = 1 \atop i \neq j}^{n}{|C_i \cap C_j|^s}…

Metric Geometry · Mathematics 2016-07-14 Stefan Steinerberger

We introduce and study a new class of generalized inverses in rings. An element $a$ in a ring $R$ has generalized Zhou inverse if there exists $b\in R$ such that $bab=b, b\in comm^2(a), a^n-ab\in \sqrt{J(R)}$ for some $n\in {\Bbb N}$. We…

Rings and Algebras · Mathematics 2020-12-22 Huanyin Chen , Marjan Sheibani Abdolyousefi

Sphere fitting is a common problem in almost all science and engineering disciplines. Most of methods available are iterative in behavior. This involves fitting of the parameters in a least square sense or in a geometric sense. Here we…

Computer Vision and Pattern Recognition · Computer Science 2015-06-10 Sumith YD

A circle C holds a convex body K if C does not meet the interior of K and if there does not exist any euclidean displacement which moves C as far as desired from K, avoiding the interior of K. The purpose of this note is to explore how…

Metric Geometry · Mathematics 2011-05-13 Augustin Fruchard

An effective radius of convergence is defined and computed for any truncated Taylor series. Applications to well known series are performed and is shown that a range of good coincidence for actual and approximative plot can always be found.…

Functional Analysis · Mathematics 2013-12-10 Demetris T. Christopoulos

In this note we extend a theorem from [13] about uniform circle random coverings

Probability · Mathematics 2025-01-28 D. Karagulyan

This paper unifies several generalizations of coherent rings in one notion. Namely, we introduce $n$-$\mathscr{X}$-coherent rings, where $\mathscr{X}$ is a class of modules and $n$ is a positive integer, as those rings for which the…

Rings and Algebras · Mathematics 2010-01-26 Driss Bennis

Packing problems, which ask how to arrange a collection of objects in space to meet certain criteria, are important in a great many physical and biological systems, where geometrical arrangements at small scales control behaviour at larger…

Soft Condensed Matter · Physics 2016-05-23 Miranda C. Holmes-Cerfon