中文
相关论文

相关论文: Approximately angle preserving mappings

200 篇论文

In this paper, approximate optimality conditions and sensitivity analysis in nearly convex optimization are discussed. More precisely, as in the spirit of convex analysis, we introduce the concept of $\varepsilon$-subdifferential for nearly…

最优化与控制 · 数学 2024-10-08 Nguyen Van Tuyen , Liguo Jiao , Vu Hong Quan , Duong Thi Viet An

The method for approximation of planar curve by circular arcs with length preservation, proposed by I.Kh. Sabitov and A.V. Slovesnov, is analyzed. We extend the applicability of the method, and consider some corollaries, not related to the…

微分几何 · 数学 2017-08-29 Alexey Kurnosenko

We introduce an orientation-preserving landmark-based distance for continuous curves, which can be viewed as an alternative to the \Frechet or Dynamic Time Warping distances. This measure retains many of the properties of those measures,…

计算几何 · 计算机科学 2021-05-26 Jeff M. Phillips , Hasan Pourmahmood-Aghababa

In this paper we develop a boundary $\varepsilon$-regularity theory for optimal transport maps between bounded open sets with $C^{1,\alpha}$-boundary. Our main result asserts sharp $C^{1,\alpha}$-regularity of transport maps at the boundary…

偏微分方程分析 · 数学 2021-02-16 Tatsuya Miura , Felix Otto

In this paper, we first establish two versions of Landau-Bloch type theorem for $(K,K')$-elliptic harmonic mappings with a bounded minimum distortion. Next, we provide several coefficient estimates and a conjecture for $(K,K')$-elliptic…

复变函数 · 数学 2024-04-12 Ming-Sheng Liu , Hao XU

We study two popular ways to sketch the shortest path distances of an input graph. The first is distance preservers, which are sparse subgraphs that agree with the distances of the original graph on a given set of demand pairs. Prior work…

数据结构与算法 · 计算机科学 2021-06-08 Greg Bodwin , Virginia Vassilevska Williams

An $\epsilon$-approximate incidence between a point and some geometric object (line, circle, plane, sphere) occurs when the point and the object lie at distance at most $\epsilon$ from each other. Given a set of points and a set of objects,…

计算几何 · 计算机科学 2020-05-19 Dror Aiger , Haim Kaplan , Micha Sharir

We consider the problem of restoring linear conservation laws in data-driven linear dynamical models. Given a learned operator $\widehat{A}$ and a full-rank constraint matrix $C$ encoding one or more invariants, we show that the matrix…

动力系统 · 数学 2025-12-29 John M. Mango , Ronald Katende

Imagine a learner L who tries to infer a hidden concept from a collection of observations. Building on the work [4] of Ferri et al., we assume the learner to be parameterized by priors P(c) and by c-conditional likelihoods P(z|c) where c…

机器学习 · 计算机科学 2023-07-12 Hans Ulrich Simon , Jan Arne Telle

Let $B(H)$ be the algebra of all bounded linear operators on infinite-dimensional complex Hilbert space $H$. For $T, S \in B(H)$ denote by $T\bullet S=TS+ST^{\ast}$ and $[T\circ S]_{\ast}=TS-ST^{\ast}$ the Jordan $\ast$-product and the skew…

We define several sorts of mappings on a poset like monotone, strictly monotone, upper cone preserving and variants of these. Our aim is to characterize posets in which some of these mappings coincide. We define special mappings determined…

组合数学 · 数学 2021-03-01 Ivan Chajda , Helmut Länger

Given a finite set of points $P \subseteq \mathbb{R}^d$, we would like to find a small subset $S \subseteq P$ such that the convex hull of $S$ approximately contains $P$. More formally, every point in $P$ is within distance $\epsilon$ from…

计算几何 · 计算机科学 2017-12-15 Avrim Blum , Vladimir Braverman , Ananya Kumar , Harry Lang , Lin F. Yang

We give a moment map interpretation of some relatively balanced metrics. As an application, we extend a result of S. K. Donaldson on constant scalar curvature K\"ahler metrics to the case of extremal metrics. Namely, we show that a given…

微分几何 · 数学 2017-10-09 Yuji Sano , Carl Tipler

Distance-preserving mappings (DPMs) are mappings from the set of all q-ary vectors of a fixed length to the set of permutations of the same or longer length such that every two distinct vectors are mapped to permutations with the same or…

离散数学 · 计算机科学 2007-07-13 Jyh-Shyan Lin , Jen-Chun Chang , Rong-Jaye Chen , Torleiv Kløve

Over the past several decades, geometric mapping methods have been extensively developed and utilized for many practical problems in science and engineering. To assess the quality of geometric mappings, one common consideration is their…

图形学 · 计算机科学 2026-04-14 Zhiyuan Lyu , Gary P. T. Choi

Motivated by the problem of compressing point sets into as few bits as possible while maintaining information about approximate distances between points, we construct random nonlinear maps $\varphi_\ell$ that compress point sets in the…

计算几何 · 计算机科学 2024-03-05 Brett Leroux , Luis Rademacher

In the current short review we present the latest developments on linear maps $T:\mathbb{R}[x_1,\dots,x_n]\to\mathbb{R}[x_1,\dots,x_n]$, especially of $K$-positivity preserver, i.e., $Tp\geq 0$ on $K\subseteq\mathbb{R}^n$ for all…

泛函分析 · 数学 2026-02-03 Philipp J. di Dio

In this paper first we give a partial answer to a question of L. Moln\'ar and W. Timmermann. Namely, we will describe those linear (not necessarily bijective) transformations on the set of self-adjoint matrices which preserve a unitarily…

泛函分析 · 数学 2015-07-13 György Pál Gehér , Gergő Nagy

Finite convex geometries are combinatorial structures. It follows from a recent result of M.\ Richter and L.G.\ Rogers that there is an infinite set $T_{rr}$ of planar convex polygons such that $T_{rr}$ with respect to geometric convex…

组合数学 · 数学 2016-08-24 Gábor Czédli , János Kincses

In 2012 Driemel et al. \cite{DBLP:journals/dcg/DriemelHW12} introduced the concept of $c$-packed curves as a realistic input model. In the case when $c$ is a constant they gave a near linear time $(1+\varepsilon)$-approximation algorithm…

计算几何 · 计算机科学 2020-09-18 Joachim Gudmundsson , Yuan Sha , Sampson Wong