Jove
Visualize
联系我们
JoVE
x logofacebook logolinkedin logoyoutube logo
关于 JoVE
概览领导团队博客JoVE 帮助中心
作者
出版流程编辑委员会范围与政策同行评审常见问题投稿
图书馆员
用户评价订阅访问资源图书馆顾问委员会常见问题
研究
JoVE JournalMethods CollectionsJoVE Encyclopedia of Experiments存档
教育
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab Manual教师资源中心教师网站
使用条款与条件
隐私政策
政策

相关概念视频

Coordination Number and Geometry02:57

Coordination Number and Geometry

15.9K
For transition metal complexes, the coordination number determines the geometry around the central metal ion. Table 1 compares coordination numbers to molecular geometry. The most common structures of the complexes in coordination compounds are octahedral, tetrahedral, and square planar.
15.9K
Wilcoxon Signed-Ranks Test for Matched Pairs01:09

Wilcoxon Signed-Ranks Test for Matched Pairs

144
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
144
Collisions in Multiple Dimensions: Problem Solving01:06

Collisions in Multiple Dimensions: Problem Solving

4.2K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.2K
Sign Test for Matched Pairs01:17

Sign Test for Matched Pairs

143
The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in...
143
Equivalent Couples01:28

Equivalent Couples

294
In mechanical engineering, the concept of equivalent couples plays a crucial role in understanding and analyzing various mechanical systems.
Two couples are considered to be equivalent if they produce the same rotational effect on a rigid body. In other words, the two couples have the same magnitude and act in the same direction, causing the same angular displacement or acceleration in the body.
For instance, consider two couples lying in the plane of the page, with one having a pair of equal...
294
Vector Algebra: Graphical Method01:10

Vector Algebra: Graphical Method

12.2K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.2K

您也可能阅读

相关文章

通过共同作者、期刊和引用图与本文相关的文章。

排序
Same author

Assessing optic nerve integrity in optic neuritis with conventional magnetic resonance imaging.

AJNR. American journal of neuroradiology·2026
Same author

Optic nerve imaging with OCT predicts disease progression and monitors brain and spinal atrophy in primary progressive multiple sclerosis.

Multiple sclerosis (Houndmills, Basingstoke, England)·2026
Same author

Connectivity with Uncertainty Regions Given as Line Segments.

Algorithmica·2024
Same author

Trans-Synaptic Degeneration in the Visual Pathway in Patients With Myelin Oligodendrocyte Glycoprotein Antibody-Associated Disease.

Neurology·2024
Same author

The OSCAR-MP Consensus Criteria for Quality Assessment of Retinal Optical Coherence Tomography Angiography.

Neurology(R) neuroimmunology & neuroinflammation·2023
Same author

Guest Editors' Foreword.

Discrete & computational geometry·2022
Same journal

Some Fast Algorithms for Curves in Surfaces.

Discrete & computational geometry·2026
Same journal

A Full Halin Grid Theorem.

Discrete & computational geometry·2026
Same journal

Stability and Inference of the Euler Characteristic Transform.

Discrete & computational geometry·2026
Same journal

Error Resilient Space Partitioning.

Discrete & computational geometry·2026
Same journal

A Faithful Discretization of Verbose Directional Transforms.

Discrete & computational geometry·2026
Same journal

Maximum Betti Numbers of Čech Complexes.

Discrete & computational geometry·2026
查看所有相关文章

相关实验视频

Updated: Jul 14, 2025

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
05:39

Generating Strictly Controlled Stimuli for Figure Recognition Experiments

Published on: March 18, 2019

5.3K

在几何交叉线图中最大匹配.

Édouard Bonnet1, Sergio Cabello2,3, Wolfgang Mulzer4

  • 1Université de Lyon, CNRS, ENS de Lyon, Université Claude Bernard Lyon 1, LIP UMR5668, Lyon, France.

Discrete & computational geometry
|October 9, 2023
PubMed
概括
此摘要是机器生成的。

本研究提出了一种有效的算法,用于在几何交点图中找到最大匹配. 新方法实现了高概率的时间复杂性,提高了复杂几何问题的计算效率.

关键词:
计算几何学计算几何学磁盘的图表显示了磁盘的图形.几何交点图形的几何交点图形.匹配 匹配 匹配 匹配单元-磁盘图表的图表.

更多相关视频

Estimation of Contact Regions Between Hands and Objects During Human Multi-Digit Grasping
09:41

Estimation of Contact Regions Between Hands and Objects During Human Multi-Digit Grasping

Published on: April 21, 2023

1.6K
The HoneyComb Paradigm for Research on Collective Human Behavior
06:48

The HoneyComb Paradigm for Research on Collective Human Behavior

Published on: January 19, 2019

9.4K

相关实验视频

Last Updated: Jul 14, 2025

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
05:39

Generating Strictly Controlled Stimuli for Figure Recognition Experiments

Published on: March 18, 2019

5.3K
Estimation of Contact Regions Between Hands and Objects During Human Multi-Digit Grasping
09:41

Estimation of Contact Regions Between Hands and Objects During Human Multi-Digit Grasping

Published on: April 21, 2023

1.6K
The HoneyComb Paradigm for Research on Collective Human Behavior
06:48

The HoneyComb Paradigm for Research on Collective Human Behavior

Published on: January 19, 2019

9.4K

科学领域:

  • 计算几何学的计算几何学
  • 图形理论 图形理论
  • 算法分析 算法分析

背景情况:

  • 最大匹配是图形理论中的一个基本问题,在各种领域都有应用.
  • 几何交点图,代表几何物体之间的关系,构成独特的计算挑战.
  • 对于大型几何数据集,一般图形中最大匹配的现有算法往往太慢了.

研究的目的:

  • 开发一种计算效率高的算法,用于在几何交点图中找到最大匹配.
  • 为了减少最大匹配问题的复杂性,在一般的几何交叉图中,以有边界密度的情况.
  • 分析拟议的算法的时间复杂性,考虑矩阵乘法和图形密度.

主要方法:

  • 结合代数方法,特别是通过高斯消除进行矩阵等级计算.
  • 在几何交点图中利用小分离器的属性.
  • 将一般的几何交叉图形问题减少到有界密度的情况.

主要成果:

  • 在一个几何交叉图形G中,与n个对象的最大匹配可以在O{\displaystyle O{\text{n}} log n) 时间内找到,并且具有很高的概率.
  • 该算法适用于G的子图,前提是有几何表示.
  • 对于凸物体和带有边界半径的平面盘的翻译证明了有效的解决方案.

结论:

  • 拟议的算法在为几何交叉图找到最大匹配的过程中提供了显著的改进.
  • 代数技术和几何性质的整合为复杂的图形问题提供了强大的方法.
  • 这些发现对涉及空间数据和网络分析的各种应用有影响.