Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...

Distribution of Molecular Speeds

Distribution of Molecular Speeds

The motion of molecules in a gas is random in magnitude and direction for individual molecules, but a gas of many molecules has a predictable distribution of molecular speeds. This predictable distribution of molecular speeds is known as the Maxwell-Boltzmann distribution. The distribution of molecular speeds in liquids is comparable to that of gases but not identical and can help to understand the phenomenon of the boiling and vapor pressure of a liquid. Consider that a molecule requires a...

Molecular Kinetic Energy

Molecular Kinetic Energy

The word "gas" comes from the Flemish word meaning "chaos," first used to describe vapors by the chemist J. B. van Helmont. Consider a container filled with gas, with a continuous and random motion of molecules. During collisions, the velocity component parallel to the wall is unchanged, and the component perpendicular to the wall reverses direction but does not change in magnitude. If the molecule’s velocity changes in the x-direction, then its momentum is changed. During the short time of the...

One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation

One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for k_a Estimation

This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...

Kinematic Equations: Problem Solving

Kinematic Equations: Problem Solving

When analyzing one-dimensional motion with constant acceleration, the problem-solving strategy involves identifying the known quantities and choosing the appropriate kinematic equations to solve for the unknowns. Either one or two kinematic equations are needed to solve for the unknowns, depending on the known and unknown quantities. Generally, the number of equations required is the same as the number of unknown quantities in the given example. Two-body pursuit problems always require two...

Statistical Software for Data Analysis and Clinical Trials

Statistical Software for Data Analysis and Clinical Trials

Statistical software is pivotal in data analysis and clinical trials by providing tools to analyze data, draw conclusions, and make predictions. These software packages range from simple data management applications to complex analytical platforms, supporting various statistical tests, models, and simulation techniques. Their significance lies in their ability to handle vast amounts of data with precision and efficiency, enabling researchers to validate hypotheses, identify trends, and make...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Integrative mapping reveals molecular features underlying the mechanism of nucleocytoplasmic transport.

Proceedings of the National Academy of Sciences of the United States of America·2025

Same author

Integrative mapping reveals molecular features underlying the mechanism of nucleocytoplasmic transport.

bioRxiv : the preprint server for biology·2024

Same author

SceneHGN: Hierarchical Graph Networks for 3D Indoor Scene Generation With Fine-Grained Geometry.

IEEE transactions on pattern analysis and machine intelligence·2023

Same author

Multiway Non-Rigid Point Cloud Registration via Learned Functional Map Synchronization.

IEEE transactions on pattern analysis and machine intelligence·2022

Same author

Prediction of enzymatic pathways by integrative pathway mapping.

eLife·2018

Same author

Framework for shape analysis of white matter fiber bundles.

NeuroImage·2017

Same journal

A 2D Advancing-Front Delaunay Mesh Refinement Algorithm.

Computational geometry : theory and applications·2021

Same journal

Weighted straight skeletons in the plane.

Computational geometry : theory and applications·2015

Same journal

An Almost Linear Time Algorithm for Field Splitting in Radiation Therapy.

Computational geometry : theory and applications·2014

Same journal

Extreme point and halving edge search in abstract order types.

Computational geometry : theory and applications·2013

Same journal

Blocking Delaunay triangulations.

Computational geometry : theory and applications·2013

Same journal

Pointed drawings of planar graphs.

Computational geometry : theory and applications·2013

See all related articles

Search research articles

Related Experiment Video

Updated: Jun 5, 2026

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

A package for exact kinetic data structures and sweepline algorithms.

Daniel Russel¹, Menelaos I Karavelas, Leonidas J Guibas

¹Computer Science Department, Stanford University, Stanford, CA 94305, USA.

Computational Geometry : Theory and Applications

|December 18, 2010

Summary

This summary is machine-generated.

This paper introduces a software package for exact kinetic data structures, enabling efficient computation for objects moving along polynomial trajectories. The package supports Delaunay triangulations and arrangements of polynomial objects using a sweepline approach.

More Related Videos

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Published on: February 25, 2013

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry

Published on: April 8, 2020

Related Experiment Videos

Last Updated: Jun 5, 2026

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Published on: February 25, 2013

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry

Published on: April 8, 2020

Area of Science:

Computational Geometry
Computer Science

Background:

Kinetic data structures are essential for dynamic geometric problems.
Existing solutions often lack support for polynomial trajectories and exact computations.

Purpose of the Study:

To present a novel software package for implementing exact kinetic data structures.
To enable efficient handling of objects moving along polynomial trajectories.
To provide a foundation for computing arrangements of polynomial objects.

Main Methods:

Development of a flexible package with a kinetic data structure framework.
Implementation of an algebraic kernel for exact and approximate operations.
Integration with existing libraries like CGAL for data structures and algorithms.

Main Results:

The package successfully implements kinetic data structures for Delaunay triangulations (1D, 2D) and 3D Delaunay/regular triangulations.
The algebraic kernel supports both exact computations and numerically stable inexact approximations.
The software is also applicable to computing arrangements of polynomial objects via a sweepline algorithm.

Conclusions:

The presented package offers a robust and extensible solution for kinetic data structures with polynomial trajectories.
It facilitates exact geometric computations and provides a valuable tool for computational geometry research.
The design emphasizes modularity, reusability, and integration with existing computational geometry libraries.