中文
相关论文

相关论文: Sweeping Arrangements of Non-Piercing Curves in Pl…

200 篇论文

We provide new results and new proofs of results about the torsion of curves in $\mathbb{R}^3$. Let $\gamma$ be a smooth curve in $\mathbb{R}^3$ that is the graph over a simple closed curve in $\mathbb{R}^2$ with positive curvature. We give…

微分几何 · 数学 2015-11-25 Hubert L. Bray , Jeffrey L. Jauregui

If two Jordan curves in the plane have precisely one point in common, and there they do not properly cross, then the common point is called a {\em touching point}. The main result of this paper is a Crossing Lemma for simple curves: Let $X$…

组合数学 · 数学 2017-08-08 János Pach , Natan Rubin , Gábor Tardos

A parametric curve $\gamma$ of class $C^n$ on the $n$-sphere is said to be nondegenerate (or locally convex) when $\det\left(\gamma(t),\gamma'(t),\cdots,\gamma^{(n)}(t)\right)>0$ for all values of the parameter $t$. We orthogonalize this…

几何拓扑 · 数学 2018-10-23 Victor Goulart , Nicolau Saldanha

A family of closed simple (i.e., Jordan) curves is $m$-intersecting if any pair of its curves have at most $m$ points of common intersection. We say that a pair of such curves touch if they intersect at a single point of common tangency. In…

计算几何 · 计算机科学 2021-11-29 Maya Bechler-Speicher

If two closed Jordan curves in the plane have precisely one point in common, then it is called a {\em touching point}. All other intersection points are called {\em crossing points}. The main result of this paper is a Crossing Lemma for…

组合数学 · 数学 2015-07-08 János Pach , Natan Rubin , Gábor Tardos

Let $\Gamma$ be a plane curve of degree $d$ with $\delta$ ordinary nodes and no other singularities. If $P$ is a smooth point on $\Gamma$ then the Weierstrass gap sequence at $P$ is considered as that at the corresponding point on the…

alg-geom · 数学 2015-06-30 Marc Coppens , Takao Kato

Suppose a smooth planar curve $\gamma$ is $2\pi$-periodic in the $x$ direction and the length of one period is $\ell$. It is shown that if $\gamma$ self-intersects, then it has a segment of length $\ell- 2\pi$ on which it self-intersects…

微分几何 · 数学 2010-11-10 J Howie , J F Toland

Every graph $\Gamma$ can be embedded in the plane with a minimal number of edge intersections, called its classical crossing number $\text{cross}\left(\Gamma\right)$. In this paper, we prove that if $\Gamma$ is a metric graph it can be…

代数几何 · 数学 2016-04-22 Adan Medrano Martin del Campo , Sylvain Carpentier

On an orientable surface $S$, consider a collection $\Gamma$ of closed curves. The (geometric) intersection number $i_S(\Gamma)$ is the minimum number of self-intersections that a collection $\Gamma'$ can have, where $\Gamma'$ results from…

计算几何 · 计算机科学 2024-02-08 Loïc Dubois

Any generic closed curve in the plane can be transformed into a simple closed curve by a finite sequence of local transformations called homotopy moves. We prove that simplifying a planar closed curve with $n$ self-crossings requires…

计算几何 · 计算机科学 2017-02-02 Hsien-Chih Chang , Jeff Erickson

We study closed smooth convex plane curves $\Gamma$ enjoying the following property: a pair of points $x,y$ can traverse $\Gamma$ so that the distances between $x$ and $y$ along the curve and in the ambient plane do not change; such curves…

微分几何 · 数学 2007-05-23 Serge Tabachnikov

We study the interplay between the recently defined concept of minimum homotopy area and the classical topic of self-overlapping curves. The latter are plane curves which are the image of the boundary of an immersed disk. Our first…

计算几何 · 计算机科学 2020-03-31 Parker Evans , Carola Wenk

We establish new bounds on the number of tangencies and orthogonal intersections determined by an arrangement of curves. First, given a set of $n$ algebraic plane curves, we show that there are $O(n^{3/2})$ points where two or more curves…

组合数学 · 数学 2018-07-10 Jordan S. Ellenberg , Jozsef Solymosi , Joshua Zahl

Consider a curve $\Gamma$ in a domain $D$ in the plane $\boldsymbol R^2$. Thinking of $D$ as a piece of paper, one can make a curved folding $P$ in the Euclidean space $\boldsymbol R^3$. The singular set $C$ of $P$ as a space curve is…

微分几何 · 数学 2020-07-23 Atsufumi Honda , Kosuke Naokawa , Kentaro Saji , Masaaki Umehara , Kotaro Yamada

We prove the three embeddedness results as follows. $({\rm i})$ Let $\Gamma_{2m+1}$ be a piecewise geodesic Jordan curve with $2m+1$ vertices in $\mathbb{R}^n$, where $m$ is an integer $\geq2$. Then the total curvature of…

微分几何 · 数学 2010-11-19 Sung-Hong Min

Assume you are given a finite configuration $\Gamma$ of disjoint rectifiable Jordan curves in $\mathbb{R}^n$. The Plateau-Douglas problem asks whether there exists a minimizer of area among all compact surfaces of genus at most $p$ which…

微分几何 · 数学 2020-08-21 Paul Creutz , Martin Fitzi

We exhibit a polynomial time computable plane curve GAMMA that has finite length, does not intersect itself, and is smooth except at one endpoint, but has the following property. For every computable parametrization f of GAMMA and every…

计算复杂性 · 计算机科学 2009-05-19 Xiaoyang Gu , Jack H. Lutz , Elvira Mayordomo

This paper presents the first purely numerical (i.e., non-algebraic) subdivision algorithm for the isotopic approximation of a simple arrangement of curves. The arrangement is "simple" in the sense that any three curves have no common…

计算几何 · 计算机科学 2020-09-03 Jyh-Ming Lien , Vikram Sharma , Gert Vegter , Chee Yap

We study the horizontally regular curves in the Heisenberg groups $H_n$. We show the fundamental theorem of curves in $H_n$ $(n\geq 2)$ and define the concept of the orders for horizontally regular curves. We also show that the curve…

微分几何 · 数学 2016-03-23 Hung-Lin Chiu , XiuHong Feng , Yen-Chang Huang

We consider two systems of curves $(\alpha_1,...,\alpha_m)$ and $(\beta_1,...,\beta_n)$ drawn on a compact two-dimensional surface $M$ with boundary. Each $\alpha_i$ and each $\beta_j$ is either an arc meeting the boundary of $M$ at its two…

组合数学 · 数学 2014-03-10 Jiří Matoušek , Eric Sedgwick , Martin Tancer , Uli Wagner
‹ 上一页 1 2 3 10 下一页 ›