{"id":"https://openalex.org/W2885643357","doi":"https://doi.org/10.1007/978-3-030-04693-4_14","title":"Probabilistic Embeddings of the Fr\u00e9chet Distance","display_name":"Probabilistic Embeddings of the Fr\u00e9chet Distance","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2885643357","doi":"https://doi.org/10.1007/978-3-030-04693-4_14","mag":"2885643357"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-04693-4_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04693-4_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017692588","display_name":"Anne Driemel","orcid":"https://orcid.org/0000-0002-1943-2589"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Anne Driemel","raw_affiliation_strings":["Department of Mathematics and Computer Science, TU Eindhoven, Postbus 513, 5600 MB, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, TU Eindhoven, Postbus 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044890850","display_name":"Amer Krivo\u0161ija","orcid":"https://orcid.org/0000-0003-3088-6343"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Amer Krivo\u0161ija","raw_affiliation_strings":["Department of Computer Science, TU Dortmund, 44221, Dortmund, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Dortmund, 44221, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017692588","https://openalex.org/A5044890850"],"corresponding_institution_ids":["https://openalex.org/I200332995","https://openalex.org/I83019370"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.9799,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77734033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"218","last_page":"237"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.6510255932807922},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6498772501945496},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6415644884109497},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.574318528175354},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5653594136238098},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5649300813674927},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5552343130111694},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5449593663215637},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5217648148536682},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.48415952920913696},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.47252801060676575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46493691205978394},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.45834776759147644},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.45176202058792114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3875126540660858},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.3599521517753601},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3077808618545532},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24381527304649353},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.10063722729682922},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.0968618094921112}],"concepts":[{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.6510255932807922},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6498772501945496},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6415644884109497},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.574318528175354},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5653594136238098},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5649300813674927},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5552343130111694},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5449593663215637},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5217648148536682},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.48415952920913696},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47252801060676575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46493691205978394},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45834776759147644},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.45176202058792114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3875126540660858},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.3599521517753601},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3077808618545532},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24381527304649353},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.10063722729682922},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.0968618094921112},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-030-04693-4_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04693-4_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/f0be3b7a-17df-4040-b2b7-d55d4c2cab0d","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/f0be3b7a-17df-4040-b2b7-d55d4c2cab0d","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Driemel, A & Krivo\u0161ija, A 2018, Probabilistic embeddings of the Fr\u00e9chet distance. in L Epstein & T Erlebach (eds), Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11312 LNCS, Springer, Cham, pp. 218-237, 16th Workshop on Approximation and Online Algorithms, WAOA 2018, Helsinki, Finland, 23/08/18. https://doi.org/10.1007/978-3-030-04693-4_14","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.tue.nl:publications/f0be3b7a-17df-4040-b2b7-d55d4c2cab0d","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85058481970&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Driemel, A & Krivo\u0161ija, A 2018, Probabilistic embeddings of the Fr\u00e9chet distance. in L Epstein & T Erlebach (eds), Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11312 LNCS, Springer, Cham, pp. 218-237, 16th Workshop on Approximation and Online Algorithms, WAOA 2018, Helsinki, Finland, 23/08/18. https://doi.org/10.1007/978-3-030-04693-4_14","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:tue:oai:pure.tue.nl:publications/f0be3b7a-17df-4040-b2b7-d55d4c2cab0d","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/f0be3b7a-17df-4040-b2b7-d55d4c2cab0d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Revised Selected Papers, 218 - 237","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1499673022","https://openalex.org/W1530239281","https://openalex.org/W1764956874","https://openalex.org/W1919795049","https://openalex.org/W1967933458","https://openalex.org/W2027697499","https://openalex.org/W2054702649","https://openalex.org/W2064671795","https://openalex.org/W2083364906","https://openalex.org/W2090947746","https://openalex.org/W2091921805","https://openalex.org/W2096141080","https://openalex.org/W2098759488","https://openalex.org/W2099302229","https://openalex.org/W2116264435","https://openalex.org/W2121770144","https://openalex.org/W2163459114","https://openalex.org/W2199123782","https://openalex.org/W2207058206","https://openalex.org/W2494980014","https://openalex.org/W2552656199","https://openalex.org/W2568308068","https://openalex.org/W2570995828","https://openalex.org/W2597017779","https://openalex.org/W2728414845","https://openalex.org/W2755486922","https://openalex.org/W2805701404","https://openalex.org/W2902891590","https://openalex.org/W2950595168","https://openalex.org/W2952237967","https://openalex.org/W2952414688","https://openalex.org/W2953236218","https://openalex.org/W2962944768","https://openalex.org/W2963032495","https://openalex.org/W2963393865","https://openalex.org/W2965708114","https://openalex.org/W4205616900","https://openalex.org/W4240592325"],"related_works":["https://openalex.org/W4287326768","https://openalex.org/W2393322642","https://openalex.org/W2081900870","https://openalex.org/W3131198547","https://openalex.org/W3099654136","https://openalex.org/W2144265691","https://openalex.org/W2914691919","https://openalex.org/W2033383639","https://openalex.org/W3108918257","https://openalex.org/W3016124764"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}