English
Related papers

Related papers: Optimal separator for an ellipse; Application to l…

200 papers

This paper develops a planner to find an optimal assembly sequence to assemble several objects. The input to the planner is the mesh models of the objects, the relative poses between the objects in the assembly, and the final pose of the…

Robotics · Computer Science 2016-09-13 Weiwei Wan , Kensuke Harada , Kazuyuki Nagata

We address the problem of motion planning for a robotic manipulator with the task to place a grasped object in a cluttered environment. In this task, we need to locate a collision-free pose for the object that a) facilitates the stable…

Robotics · Computer Science 2019-07-08 Joshua A. Haustein , Kaiyu Hang , Johannes Stork , Danica Kragic

This paper proposes a hierarchical clustering approach for the segmentation of mobile LiDAR point clouds. We perform the hierarchical clustering on unorganized point clouds based on a proximity matrix. The dissimilarity measure in the…

Computer Vision and Pattern Recognition · Computer Science 2019-06-12 Sheng Xu , Ruisheng Wang , Han Zheng

Colander are location aware entities that collaborate to determine approximate location of mobile or static objects when beacons from an object are received by all colanders that are within its distance $R$. This model, referred to as…

Computational Geometry · Computer Science 2012-03-07 Sandeep Gupta , Chinya Ravishankar

In this paper a local Fourier analysis for multigrid methods on tetrahedral grids is presented. Different smoothers for the discretization of the Laplace operator by linear finite elements on such grids are analyzed. A four-color smoother…

Numerical Analysis · Computer Science 2014-10-28 B. Gmeiner , T. Gradl , F. Gaspar , U. Rüde

We propose an operator preconditioner for general elliptic pseudodifferential equations in a domain $\Omega$, where $\Omega$ is either in $\mathbb{R}^n$ or in a Riemannian manifold. For linear systems of equations arising from low-order…

Numerical Analysis · Mathematics 2021-06-03 Heiko Gimperlein , Jakub Stocek , Carolina Urzua-Torres

We produce an explicit parameterization of well-rounded sublattices of the hexagonal lattice in the plane, splitting them into similarity classes. We use this parameterization to study the number, the greatest minimal norm, and the highest…

Number Theory · Mathematics 2010-10-28 Lenny Fukshansky , Daniel Moore , R. Andrew Ohana , Whitney Zeldow

Functional bases, synonymous with separating sets, are usually formulated for an entire vector space, such as the space Ela of elasticity tensors. We propose here to define functional bases limited to symmetry strata, i.e. sets of tensors…

Representation Theory · Mathematics 2022-09-05 Rodrigue Desmorat , N Auffray , B Desmorat , M Olive , Boris Kolev

We provide new general methods in the calculus of variations for the anisotropic Plateau problem in arbitrary dimension and codimension. A new direct proof of Almgren's 1968 existence result is presented; namely, we produce from a class of…

Analysis of PDEs · Mathematics 2017-01-25 Jenny Harrison , Harrison Pugh

We obtain a substantially improved lower bound for the minimum overlap problem asked by Erd\H{o}s. Our approach uses elementary Fourier analysis to translate the problem to a convex optimization program.

Combinatorics · Mathematics 2022-01-19 Ethan Patrick White

We survey the classification of the Riemannian metrics on spheres with respect to which all equators are minimal hypersurfaces, and discuss problems related to these geometries.

Differential Geometry · Mathematics 2026-01-06 Lucas Ambrozio

We give sufficient conditions for some underdetermined elliptic PDE of any order to construct smooth compactly supported solutions. In particular we show that two smooth elements in the kernel of certain underdetermined linear elliptic…

Functional Analysis · Mathematics 2011-11-18 Erwann Delay

In this paper, we present a method to certify the approximation quality of a low rank tensor to a given third order symmetric tensor. Under mild assumptions, best low rank approximation is attained if a control parameter is zero or…

Optimization and Control · Mathematics 2023-07-21 Shenglong Hu , Defeng Sun , Kim-Chuan Toh

We present new methods for uniformly sampling the solid angle subtended by a disk. To achieve this, we devise two novel area-preserving mappings from the unit square $[0,1]^2$ to a spherical ellipse (i.e. the projection of the disk onto the…

This paper deals with nonsmooth convex optimization problems in Euclidean spaces. We identify special elements of the subdifferential of a convex function, called specular gradients. Based on this observation, we propose three numerical…

Optimization and Control · Mathematics 2026-05-26 Kiyuob Jung

The goal of this paper is to find a low-rank approximation for a given tensor. Specifically, we give a computable strategy on calculating the rank of a given tensor, based on approximating the solution to an NP-hard problem. In this paper,…

Numerical Analysis · Mathematics 2016-10-20 Xiaofei Wang , Carmeliza Navasca

We developed a specific numerical fitting procedure, based on the least squares method, to calculate the parameters of the polarization ellipse by only using a single polarizer and a detection device for measuring the outgoing intensities.

Optics · Physics 2007-05-23 Aleksandar Gjurchinovski

We discuss applications of minimal surfaces to comparison geometry.

Differential Geometry · Mathematics 2025-10-07 Otis Chodosh

In this paper, we give a new type of a posteriori error estimators suitable for moving finite element methods under anisotropic meshes for general second-order elliptic problems. The computation of estimators is simple once corresponding…

Numerical Analysis · Mathematics 2015-03-17 Xiaobo Yin , Hehu Xie

Many parametrization and mapping-related problems in geometry processing can be viewed as metric optimization problems, i.e., computing a metric minimizing a functional and satisfying a set of constraints, such as flatness. Penner…

Computational Geometry · Computer Science 2024-03-06 Ryan Capouellez , Denis Zorin