在平面和圆上最优布点的算法
计算几何
2007-05-23 v1 最优化与控制
作者:
Ruslan Sharipov
摘要
本文探讨了两种平均算法，旨在选择最优平面和最优圆，以近似三维欧几里得空间中的一组点。
引用
@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}
}
评论
AmSTeX, 6 pages, amsppt style
相关论文
查看更多相关论文 →
计算几何 · 计算机科学
How To Place a Point to Maximize Angles
Boris Aronov, Mark V. Yagnatinsky
2014-01-07
计算几何 · 计算机科学
Efficient Planar Two-Center Algorithms
Jongmin Choi, Hee-Kap Ahn
2020-07-09
量子物理 · 物理学
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
其他计算机科学 · 计算机科学
An Algorithm for the Optimal Consistent Approximation to a Pairwise Comparisons Matrix by Orthogonal Projections
W. W. Koczkodaj, M. Orlowski
2015-05-11
人工智能 · 计算机科学
A Probabilistic Algorithm for Calculating Structure: Borrowing from Simulated Annealing
Russ B. Altman
2013-03-08
软凝聚态物质 · 物理学
Efficient algorithms for the dense packing of congruent circles inside a square
Paolo Amore, Tenoch Morales
2022-05-23
计算几何 · 计算机科学
Computing Area-Optimal Simple Polygonizations
Sándor P. Fekete, Andreas Haas, Phillip Keldenich, Michael Perk +1
2021-11-11
数据结构与算法 · 计算机科学
Simple, efficient maxima-finding algorithms for multidimensional samples
Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2009-10-09
度量几何 · 数学
Optimal constants in normed planes
Vitor Balestro, Horst Martini, Ralph Teixeira
2018-01-01
机器人学 · 计算机科学
Parametrised collision-free optimal motion planning algorithms in Euclidean spaces
Cesar A. Ipanaque Zapata, Jesús González
2023-06-27
最优化与控制 · 数学
Geometry on Optimal Problem
Denys Shcherbak, Natalya Pya Arnqvist
2023-12-05
最优化与控制 · 数学
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
最优化与控制 · 数学
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
数据结构与算法 · 计算机科学
Approximation algorithms for stochastic clustering
David G. Harris, Shi Li, Thomas Pensyl, Aravind Srinivasan +1
2023-10-13
机器人学 · 计算机科学
Automatic driving path plan based on iterative and triple optimization method
Yang Yinyang, Wang Chanchan
2024-07-17
最优化与控制 · 数学
Learning algorithms for mean field optimal control
H. Mete Soner, Josef Teichmann, Qinxin Yan
2025-03-25
计算几何 · 计算机科学
Output sensitive algorithms for approximate incidences and their applications
Dror Aiger, Haim Kaplan, Micha Sharir
2020-05-19
最优化与控制 · 数学
Cutting Plane Algorithms are Exact for Euclidean Max-Sum Problems
Hoa T. Bui, Sandy Spiers, Ryan Loxton
2023-09-19
数据结构与算法 · 计算机科学
Approximating optimization problems in graphs with locational uncertainty
Marin Bougeret, Jérémy Omer, Michael Poss
2024-12-25
最优化与控制 · 数学
A multi-strategy optimizer for arbitrary generic functions in multidimensional space
Glauco Masotti
2017-08-23
数值分析 · 数学
An algorithm for autonomously plotting solution sets in the presence of turning points
Steven Pollack, Daniel Badali, Jonathan Pollack
2011-07-05
最优化与控制 · 数学
Optimization in Theory and Practice
Stephen J. Wright
2025-12-03
度量几何 · 数学
Optimal Packings of Two to Four Equal Circles on Any Flat Torus
Madeline Brandt, William Dickinson, AnnaVictoria Ellsworth, Jennifer Kenkel +1
2019-05-15
统计力学 · 物理学
Optimal schedules for annealing algorithms
Amin Barzegar, Firas Hamze, Christopher Amey, Jonathan Machta
2024-05-13
计算机视觉与模式识别 · 计算机科学
AirPlanes: Accurate Plane Estimation via 3D-Consistent Embeddings
Jamie Watson, Filippo Aleotti, Mohamed Sayed, Zawar Qureshi +4
2024-06-14