线.

Sergio Cabello1,2, David Gajser2,3

  • 1Faculty of Mathematics and Physics, University of Ljubljana, Ljubljana, Slovenia.

Algorithmica
|April 23, 2024
PubMed
概括

这项研究涉及图形连接与不确定的点位置. 一个高效的算法精确地确定连接的最小距离,改进了以前的近似方法.

相关概念视频

Region of Convergence of Laplace Tarnsform01:20

Region of Convergence of Laplace Tarnsform

The Region of Convergence (ROC) is a fundamental concept in signal processing and system analysis, particularly associated with the Laplace transform. The ROC represents an area in the complex plane where the Laplace transform of a given signal converges, determining the transform's applicability and utility.
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
536
Boundary Conditions: Lossless Lines01:21

Boundary Conditions: Lossless Lines

Consider a single-phase, two-wire, lossless transmission line terminated by an impedance at the receiving end and a source with Thevenin voltage and impedance at the sending end. The line, with length, has a surge impedance and wave velocity determined by the line's inductance and capacitance.
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
92
Uncertainty: Overview00:59

Uncertainty: Overview

In analytical chemistry, we often perform repetitive measurements to detect and minimize inaccuracies caused by both determinate and indeterminate errors. Despite the cares we take, the presence of random errors means that repeated measurements almost never have exactly the same magnitude. The collective difference between these measurements - observed values - and the estimated or expected value is called uncertainty. Uncertainty is conventionally written after the estimated or expected value.
552
Uncertainty: Confidence Intervals00:54

Uncertainty: Confidence Intervals

The confidence interval is the range of values around the mean that contains the true mean. It is expressed as a probability percentage. The interpretation of a 95% confidence interval, for instance, is that the statistician is 95% confident that the true mean falls within the interval. The upper and lower limits of this range are known as confidence limits. The confidence limits for the true mean are estimated from the sample's mean, the standard deviation, and the statistical factor...
4.1K
Traveling Waves: Lossless Lines01:27

Traveling Waves: Lossless Lines

The provided content explores the behavior of traveling waves on single-phase lossless transmission lines. It begins with a single-phase two-wire lossless transmission line of length Δx, characterized by a loop inductance LH/m and a line-to-line capacitance C F/m. These parameters result in a series inductance LΔx  and a shunt capacitance CΔx.
140
Propagation of Uncertainty from Random Error00:59

Propagation of Uncertainty from Random Error

An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
681