<resource xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://datacite.org/schema/kernel-4" xsi:schemaLocation="http://datacite.org/schema/kernel-4 http://schema.datacite.org/meta/kernel-4.1/metadata.xsd"><identifier identifierType="DOI">10.26249/FK2/MXFPLV</identifier><creators><creator><creatorName nameType="Personal">Schmidt, Jonas</creatorName><givenName>Jonas</givenName><familyName>Schmidt</familyName><affiliation>Osnabrück University</affiliation></creator></creators><titles><title>Runtime Data of Horizontal Visibility Algorithms for synthetic and empirical Time Series</title></titles><publisher>osnaData</publisher><publicationYear>2022</publicationYear><subjects><subject>Computer and Information Science</subject><subject>Graph Theory</subject><subject>Computational Complexity Theory</subject><subject>Horizontal Visibility Graphs</subject></subjects><contributors><contributor contributorType="ContactPerson"><contributorName nameType="Personal">Schmidt, Jonas</contributorName><givenName>Jonas</givenName><familyName>Schmidt</familyName><affiliation>Osnabrück University</affiliation></contributor></contributors><dates><date dateType="Submitted">2022-12-16</date><date dateType="Updated">2023-01-27</date></dates><resourceType resourceTypeGeneral="Dataset"/><sizes><size>49236229</size><size>47432937</size></sizes><formats><format>application/zip</format><format>application/zip</format></formats><version>2.0</version><rightsList><rights rightsURI="info:eu-repo/semantics/openAccess"/><rights rightsURI="https://creativecommons.org/publicdomain/zero/1.0/">CC0 Waiver</rights></rightsList><descriptions><description descriptionType="Abstract">This repository contains the computed runtimes of state-of-the-art horizontal visibility algorithms for synthetic and empirical time series. The provided Python code was used to compute the runtime data and includes implementations of various horizontal visibility algorithms. The main contribution is a newly developed algorithm that extends the fast weighted horizontal visibility algorithm of Zhu et al. . The proposed algorithm works efficiently on streamed data, is multi-processing capable, and has linear runtime in the worst case.</description></descriptions><geoLocations/></resource>