最近点对相关论文
安全多方计算(简称SMC)是指在一个互不信任的多用户网络中,两个或多个用户能够在不泄漏各自私有输入信息时协作执行某项计算任务。......
当今网络交流成为人们交流的主要方式之一。可是人们在网络中频繁地交流却也泄露了自己的隐私。因此,如何保护人们的私有信息,成为......
随着网络技术的快速发展,人们通过网络获取信息,或者与他人合作进行计算已经变得十分频繁。然而网络不同于现实,很多信息可能是虚......
随着物联网的发展，隐私保护的计算几何方法成为SMC一个新的研究领域，其主要内容包括多边形相交、最近点对、凸包问题等。本文基......
基于保护私有信息的计算几何问题是安全多方计算的研究热点之一,在军事、商业等领域具有重要的应用前景。研究了几何计算中的最近......
最近点对问题是空中交通控制系统中的一个重要问题，并且在许多领域都有应用，也是计算几何学研究的基本问题之一。利用分治法解决该问......
安全多方计算是当前信息安全领域的一个研究热点,保护私有信息的最近点对是一个特殊的安全多方计算问题,在商业、军事等领域都有重......
针对几种经典算法的效率问题,提出了一种最近点对求解算法：算法预先找到X、Y坐标轴最大、最小坐标值,将点集按某坐标轴排序,并根据......
引入了尺度化凸壳（Scaled convex hull,SCH）的概念,证明了与之相关的性质,通过这些性质可以把求解线性不可分支持向量机（Support vect......
给定两个不交集合Ｆ，Ｇ研究最近点对（ｘ，ｙ）存在性及与近距映射ｐＧｘ０，ＰＦｙ０的关系，以及与近渡点存在的关系，又引入严凸集，这对研究最近点对唯一性与近渡点唯一......
安全多方计算（SMC,Secure Multi-Party Computation）是研究一组互不信任的参与方之间保护私有信息的合作计算问题.保护隐私计算几何......
引入了正规分离并证明了它的存在性，从而摆脱了原先生定理须预先假设存在近渡点的限制，得到了完善化，与此同时又建立了正规分离的一系......
找最近的点对在生活中有着很多的应用，也是计算几何学研究的基本问题之一。利用分治法的方法对一维，二维中的最近点对算法进行详细的......
文中对Ｐｒｅｐａｒａｔａ和Ｓｈａｍｏｓ在１９８５年提出的求平面点集最近点对的一个分治算法进行了改进，使原来 归并时最多需计处３ｎ对点对的距离，改进的为最多只需计算２ｎ......
安全多方计算（SMC）在解决网络环境下进行合作时的信息安全问题具有重要价值，因此，保护私有信息的安全多方计算是目前一个研究热点。分......
给出了在超立方体结构的计算机上求平面点集最近点对的一个算法，分析了算法的正确性和时间复杂性。......
研究了Ｇ对Ｆ的近渡点（ｎｅａｒｅｓｔ－ｃｒｏｓ ｐｏｉｎｔ，简称为ｎ．ｃ．）的一些性质，这时Ｆ，Ｇ是不交凸集，而要建立这些定理，需要带距离性的一些强分离定理。......
P2P存储是分布式存储的一种方式，目的是利用节点冗余的计算和存储能力达成经济有效的网络存储。移动P2P分布式存储作为P2P存储领域......
本文研究不相交二集Ｆ，Ｇ的最近距离ρ（Ｆ，Ｇ）＝ｉｎｆｘ∈Ｆ，ｙ∈Ｇρ（ｘ，ｙ），当存在最近点对（ｘ０，ｙ０），即ρ（ｘ０，ｙ０）＝ρ（Ｆ，Ｇ），这对点（ｘ０，ｙ０）何时唯一及非唯一时性态如何。Ｆ，Ｇ主要设为超平面、直线、凸集或严......
