Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
Sign Up to like & getrecommendations! Published in 2017 at "Algorithmica"
DOI: 10.1007/s00453-017-0389-y
Abstract: We consider preprocessing a set S of n points in convex position in the plane into a data structure supporting queries of the following form: given a point q and a directed line $$\ell $$ℓ in… read more here.
Keywords: voronoi diagrams; data structure; log logn; time ... See more keywords
Efficient computation of the convex hull on sets of points stored in a k-tree compact data structure
Sign Up to like & getrecommendations! Published in 2020 at "Knowledge and Information Systems"
DOI: 10.1007/s10115-020-01486-9
Abstract: In this paper, we present two algorithms to obtain the convex hull of a set of points that are stored in the compact data structure called k2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt}… read more here.
Keywords: compact data; convex hull; usepackage; data structure ... See more keywords
Linear Differential Equations as a Data Structure
Sign Up to like & getrecommendations! Published in 2019 at "Foundations of Computational Mathematics"
DOI: 10.1007/s10208-018-09411-x
Abstract: A lot of information concerning solutions of linear differential equations can be computed directly from the equation. It is therefore natural to consider these equations as a data structure, from which mathematical properties can be… read more here.
Keywords: equations data; linear differential; differential equations; data structure ... See more keywords
On utilizing an enhanced object partitioning scheme to optimize self-organizing lists-on-lists
Sign Up to like & getrecommendations! Published in 2021 at "Evolving Systems"
DOI: 10.1007/s12530-020-09327-4
Abstract: With the advent of “Big Data” as a field, in and of itself, there are at least three fundamentally new questions that have emerged, namely the Artificially Intelligence (AI)-based algorithms required, the hardware to process… read more here.
Keywords: lists lists; data structure; paper; list ... See more keywords
New Data Structure for Computational Molecular Design with Atomic or Fragment Resolution
Sign Up to like & getrecommendations! Published in 2019 at "Journal of chemical information and modeling"
DOI: 10.1021/acs.jcim.9b00478
Abstract: A new molecular data structure and molecular structure operation algorithms are proposed for general purpose molecular design. The data structure allows for a variety of molecular operations for creating new molecules. Two types of molecular… read more here.
Keywords: molecular design; molecular operations; data structure; structure ... See more keywords
Using the k-d Tree Data Structure to Accelerate Monte Carlo Simulations.
Sign Up to like & getrecommendations! Published in 2017 at "Journal of chemical theory and computation"
DOI: 10.1021/acs.jctc.6b01222
Abstract: The k-d tree data structure is implemented in a Monte Carlo (MC) molecular simulation program to accelerate the range search for particles or interaction sites within the cutoff distance when Lennard-Jones and Coulomb interactions are… read more here.
Keywords: tree data; npt ensemble; data structure; monte carlo ... See more keywords
EEG-BIDS, an extension to the brain imaging data structure for electroencephalography
Sign Up to like & getrecommendations! Published in 2019 at "Scientific Data"
DOI: 10.1038/s41597-019-0104-8
Abstract: The Brain Imaging Data Structure (BIDS) project is a rapidly evolving effort in the human brain imaging research community to create standards allowing researchers to readily organize and share study data within and between laboratories.… read more here.
Keywords: imaging data; eeg bids; data structure; brain imaging ... See more keywords
A New Tidy Data Structure to Support Exploration and Modeling of Temporal Data
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Computational and Graphical Statistics"
DOI: 10.1080/10618600.2019.1695624
Abstract: Abstract Mining temporal data for information is often inhibited by a multitude of formats: regular or irregular time intervals, point events that need aggregating, multiple observational units or repeated measurements on multiple individuals, and heterogeneous… read more here.
Keywords: temporal data; data structure; tidy data; time ... See more keywords
Incremental Checkpointing for Fault-Tolerant Stream Processing Systems: A Data Structure Approach
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Emerging Topics in Computing"
DOI: 10.1109/tetc.2020.2986487
Abstract: As the demand of high-speed stream processing grows, in-memory databases are widely used to analyze streaming data. It is challenging for in-memory systems to meet the requirements of high throughput and data persistence at the… read more here.
Keywords: aries logging; incremental checkpointing; command logging; data structure ... See more keywords
Learning Heat Diffusion Graphs
Sign Up to like & getrecommendations! Published in 2017 at "IEEE Transactions on Signal and Information Processing over Networks"
DOI: 10.1109/tsipn.2017.2731164
Abstract: Information analysis of data often boils down to properly identifying their hidden structure. In many cases, the data structure can be described by a graph representation that supports signals in the dataset. In some applications,… read more here.
Keywords: learning heat; diffusion graphs; data structure; heat diffusion ... See more keywords
H-CNN: Spatial Hashing Based CNN for 3D Shape Analysis
Sign Up to like & getrecommendations! Published in 2020 at "IEEE Transactions on Visualization and Computer Graphics"
DOI: 10.1109/tvcg.2018.2887262
Abstract: We present a novel spatial hashing based data structure to facilitate 3D shape analysis using convolutional neural networks (CNNs). Our method builds hierarchical hash tables for an input model under different resolutions that leverage the… read more here.
Keywords: spatial hashing; shape; mml; structure ... See more keywords