相关实验视频
Updated: Jan 15, 2026

10:37
Spatial Separation of Molecular Conformers and Clusters
Published on: January 9, 2014
11.7K
一个基于点击的分离器,用于在 [公式:参见文本] 中的地理盘的交叉图
Boris Aronov1, Mark de Berg2, Leonidas Theocharous3
1Department of Computer Science and Engineering, Tandon School of Engineering, New York University, Brooklyn, NY 11201 USA.
概括
地测盘的交点图具有基于点击的分离器,使得高效的q-coloring算法成为可能. 这也导致了这些图的近乎精确的距离预言.
科学领域:
- 计算几何学计算几何学
- 图形理论是指图形的理论.
- 几何交点图的几何交点图.
背景情况:
- 最短路径指标和地测盘是几何分析的基础.
- 几何物体的交点图在各种计算领域中至关重要.
- 对图形着色和距离预言的高效算法非常受欢迎.
研究的目的:
- 为了研究地理盘的交点图的结构性质.
- 开发高效的算法来对这些图表进行q-coloring.
- 为了构建一个实际的距离预言,用于地理盘交叉线图.
主要方法:
- 根据最短路径度量来定义地理盘.
- 证明交叉图形存在一个基于点击的分离器.
- 开发基于集团式分离器的q-coloring算法.
- 使用分离器属性构建一个距离预言.
主要成果:
- 地测盘的交点图有一个基于点击的分离器,有有限数量的点击.
- 这里介绍了一个有效的q-Coloring算法,在多项式时间运行.
- 开发了一个带有次方格存储和次线性查询时间的距离预言,提供近乎精确的跳跃距离.
结论:
- 这项研究扩大了对交点图形属性的理解.
- 开发的算法为地理盘交叉图中的q-coloring和距离查询提供了显著的改进.
- 这项工作为进一步研究几何图算法和数据结构提供了基础.
相关概念视频
Graphs of Polar Equations
248
The polar coordinate system represents points using a distance from a central point (the pole) and an angle from a reference direction (the polar axis). Unlike rectangular coordinates, polar coordinates are ideal for graphing curves with radial symmetry or periodic behavior.Some general forms of graphs in polar coordinates include the following:Equation of a Circle (Centered at the Pole):A graph where the radius remains constant for all angles traces a circle centered at the pole:Equation of a...
248
Circles
190
A circle in the coordinate plane is defined as the set of all points that lie at a constant distance, known as the radius, from a fixed point called the center. This relationship is captured using the distance formula. For a point (x, y) on the circle and a center (h, k), the distance between them equals the radius r. By squaring both sides of the distance formula, the equation of the circle is written in standard form:Constructing the Equation from Geometric InformationIf the center and the...
190
Mohr's Circle for Plane Strain
1.2K
Mohr's circle is a crucial graphical method used to analyze plane strain by plotting strain on a set of cartesian coordinates, where the abscissa is normal strain ∈ and the ordinate is shear strain γ. Similarly to Mohr’s circle for plane stress, two points X and Y are plotted. Their coordinates are (∈x, -γXY) and (∈Y, γXY), respectively.
Mohr's circle visually represents the strain states under various conditions, which is essential for...
Mohr's circle visually represents the strain states under various conditions, which is essential for...
1.2K
Graphical Representation of Inequalities
172
The graph of the equation where y equals x squared forms a curve known as a parabola. This curve acts as a boundary in the coordinate plane, dividing it into distinct regions based on the relative position of points.When the equality sign in the equation is replaced with an inequality—such as greater than, less than, greater than or equal to, or less than or equal to—the graphical representation changes from a single curve into a broader shaded area that signifies the set of all...
172
Gauss's Law: Cylindrical Symmetry
9.3K
A charge distribution has cylindrical symmetry if the charge density depends only upon the distance from the axis of the cylinder and does not vary along the axis or with the direction about the axis. In other words, if a system varies if it is rotated around the axis or shifted along the axis, it does not have cylindrical symmetry. In real systems, we do not have infinite cylinders; however, if the cylindrical object is considerably longer than the radius from it that we are interested in,...
9.3K
Centroid for the Paraboloid of Revolution
872
The paraboloid of revolution is an axially symmetric surface generated by rotating a parabola around its axis. This shape has several applications in mechanical engineering due to its advantageous structural properties, such as strength against stress concentration points and rotational symmetry.
The centroid for the paraboloid of revolution is the point where all the mass of the paraboloid is concentrated. This centroid is important for engineering applications, as it determines how forces are...
The centroid for the paraboloid of revolution is the point where all the mass of the paraboloid is concentrated. This centroid is important for engineering applications, as it determines how forces are...
872

