English

Algorithms for laying points optimally on a plane and a circle

Computational Geometry 2007-05-23 v1 Optimization and Control
Authors: Ruslan Sharipov
Comments: AmSTeX, 6 pages, amsppt style
View on arXiv ↗ PDF ↗

Abstract

Two averaging algorithms are considered which are intended for choosing an optimal plane and an optimal circle approximating a group of points in three-dimensional Euclidean space.

Keywords

computational geometry optimization algorithm geometric modeling

Cite

@article{arxiv.0705.0350,
  title  = {Algorithms for laying points optimally on a plane and a circle},
  author = {Ruslan Sharipov},
  journal= {arXiv preprint arXiv:0705.0350},
  year   = {2007}
}

Related papers

View all related →
Computational Geometry · Computer Science
How To Place a Point to Maximize Angles
Boris Aronov, Mark V. Yagnatinsky
2014-01-07
Computational Geometry · Computer Science
Efficient Planar Two-Center Algorithms
Jongmin Choi, Hee-Kap Ahn
2020-07-09
Quantum Physics · Physics
An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance
Gilles Brassard, Frederic Dupuis, Sebastien Gambs, Alain Tapp
2011-06-22
Other Computer Science · Computer Science
An Algorithm for the Optimal Consistent Approximation to a Pairwise Comparisons Matrix by Orthogonal Projections
W. W. Koczkodaj, M. Orlowski
2015-05-11
Artificial Intelligence · Computer Science
A Probabilistic Algorithm for Calculating Structure: Borrowing from Simulated Annealing
Russ B. Altman
2013-03-08
Soft Condensed Matter · Physics
Efficient algorithms for the dense packing of congruent circles inside a square
Paolo Amore, Tenoch Morales
2022-05-23
Computational Geometry · Computer Science
Computing Area-Optimal Simple Polygonizations
Sándor P. Fekete, Andreas Haas, Phillip Keldenich, Michael Perk +1
2021-11-11
Data Structures and Algorithms · Computer Science
Simple, efficient maxima-finding algorithms for multidimensional samples
Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2009-10-09
Metric Geometry · Mathematics
Optimal constants in normed planes
Vitor Balestro, Horst Martini, Ralph Teixeira
2018-01-01
Robotics · Computer Science
Parametrised collision-free optimal motion planning algorithms in Euclidean spaces
Cesar A. Ipanaque Zapata, Jesús González
2023-06-27
Optimization and Control · Mathematics
Geometry on Optimal Problem
Denys Shcherbak, Natalya Pya Arnqvist
2023-12-05
Optimization and Control · Mathematics
Primal and dual algorithms for the minimum covering Euclidean ball of a set of Euclidean balls in $\mathbb{R}^n$
P. M. Dearing, Mark Cawood
2020-01-16
Optimization and Control · Mathematics
Proximal point algorithm, Douglas-Rachford algorithm and alternating projections: a case study
Heinz H. Bauschke, Minh N. Dao, Dominikus Noll, Hung M. Phan
2020-04-14
Data Structures and Algorithms · Computer Science
Approximation algorithms for stochastic clustering
David G. Harris, Shi Li, Thomas Pensyl, Aravind Srinivasan +1
2023-10-13
Robotics · Computer Science
Automatic driving path plan based on iterative and triple optimization method
Yang Yinyang, Wang Chanchan
2024-07-17
Optimization and Control · Mathematics
Learning algorithms for mean field optimal control
H. Mete Soner, Josef Teichmann, Qinxin Yan
2025-03-25
Computational Geometry · Computer Science
Output sensitive algorithms for approximate incidences and their applications
Dror Aiger, Haim Kaplan, Micha Sharir
2020-05-19
Optimization and Control · Mathematics
Cutting Plane Algorithms are Exact for Euclidean Max-Sum Problems
Hoa T. Bui, Sandy Spiers, Ryan Loxton
2023-09-19
Data Structures and Algorithms · Computer Science
Approximating optimization problems in graphs with locational uncertainty
Marin Bougeret, Jérémy Omer, Michael Poss
2024-12-25
Optimization and Control · Mathematics
A multi-strategy optimizer for arbitrary generic functions in multidimensional space
Glauco Masotti
2017-08-23
Numerical Analysis · Mathematics
An algorithm for autonomously plotting solution sets in the presence of turning points
Steven Pollack, Daniel Badali, Jonathan Pollack
2011-07-05
Optimization and Control · Mathematics
Optimization in Theory and Practice
Stephen J. Wright
2025-12-03
Metric Geometry · Mathematics
Optimal Packings of Two to Four Equal Circles on Any Flat Torus
Madeline Brandt, William Dickinson, AnnaVictoria Ellsworth, Jennifer Kenkel +1
2019-05-15
Statistical Mechanics · Physics
Optimal schedules for annealing algorithms
Amin Barzegar, Firas Hamze, Christopher Amey, Jonathan Machta
2024-05-13
Computer Vision and Pattern Recognition · Computer Science
AirPlanes: Accurate Plane Estimation via 3D-Consistent Embeddings
Jamie Watson, Filippo Aleotti, Mohamed Sayed, Zawar Qureshi +4
2024-06-14
R2 v1 2026-06-21T08:24:23.075Z