{"id":"https://openalex.org/W2126242951","doi":"https://doi.org/10.1145/1183471.1183475","title":"Qualitative polyline similarity testing with applications to query-by-sketch, indexing and classification","display_name":"Qualitative polyline similarity testing with applications to query-by-sketch, indexing and classification","publication_year":2006,"publication_date":"2006-11-10","ids":{"openalex":"https://openalex.org/W2126242951","doi":"https://doi.org/10.1145/1183471.1183475","mag":"2126242951"},"language":"en","primary_location":{"id":"doi:10.1145/1183471.1183475","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183471.1183475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1942/1408","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035702185","display_name":"Bart Kuijpers","orcid":"https://orcid.org/0000-0001-5774-0948"},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]},{"id":"https://openalex.org/I4210127597","display_name":"Transnational University Limburg","ror":"https://ror.org/02xyaf767","country_code":"BE","type":"education","lineage":["https://openalex.org/I4210127597"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Bart Kuijpers","raw_affiliation_strings":["Hasselt University & Transnational University of Limburg, Belgium"],"affiliations":[{"raw_affiliation_string":"Hasselt University & Transnational University of Limburg, Belgium","institution_ids":["https://openalex.org/I4210127597","https://openalex.org/I878454856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042585590","display_name":"Bart Moelans","orcid":"https://orcid.org/0000-0002-0548-0627"},"institutions":[{"id":"https://openalex.org/I4210127597","display_name":"Transnational University Limburg","ror":"https://ror.org/02xyaf767","country_code":"BE","type":"education","lineage":["https://openalex.org/I4210127597"]},{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bart Moelans","raw_affiliation_strings":["Hasselt University & Transnational University of Limburg, Belgium"],"affiliations":[{"raw_affiliation_string":"Hasselt University & Transnational University of Limburg, Belgium","institution_ids":["https://openalex.org/I4210127597","https://openalex.org/I878454856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005183296","display_name":"Nico Van de Weghe","orcid":"https://orcid.org/0000-0002-5327-4000"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]},{"id":"https://openalex.org/I2801227569","display_name":"Ghent University Hospital","ror":"https://ror.org/00xmkp704","country_code":"BE","type":"healthcare","lineage":["https://openalex.org/I2801227569"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Nico Van de Weghe","raw_affiliation_strings":["Ghent University, Ghent, Belgium","[Ghent University, Ghent, BeLgium]"],"affiliations":[{"raw_affiliation_string":"Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I2801227569"]},{"raw_affiliation_string":"[Ghent University, Ghent, BeLgium]","institution_ids":["https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035702185"],"corresponding_institution_ids":["https://openalex.org/I4210127597","https://openalex.org/I878454856"],"apc_list":null,"apc_paid":null,"fwci":1.8922,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.87691074,"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":"11","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9871000051498413,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.7996940612792969},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7985180616378784},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7489408850669861},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6182669401168823},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5567325949668884},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3937416970729828},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35669416189193726},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12506690621376038}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.7996940612792969},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7985180616378784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7489408850669861},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6182669401168823},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5567325949668884},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3937416970729828},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35669416189193726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12506690621376038},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1183471.1183475","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183471.1183475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems","raw_type":"proceedings-article"},{"id":"pmh:oai:archive.ugent.be:436477","is_oa":false,"landing_page_url":"http://hdl.handle.net/1854/LU-436477","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings van het 14de Internationale Symposium \u201cAdvances in Geographic Information Systems (ACM-GIS)\u201d","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:documentserver.uhasselt.be:1942/1408","is_oa":true,"landing_page_url":"http://hdl.handle.net/1942/1408","pdf_url":null,"source":{"id":"https://openalex.org/S4306401926","display_name":"Document Server@UHasselt (UHasselt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I878454856","host_organization_name":"Hasselt University","host_organization_lineage":["https://openalex.org/I878454856"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:documentserver.uhasselt.be:1942/1408","is_oa":true,"landing_page_url":"http://hdl.handle.net/1942/1408","pdf_url":null,"source":{"id":"https://openalex.org/S4306401926","display_name":"Document Server@UHasselt (UHasselt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I878454856","host_organization_name":"Hasselt University","host_organization_lineage":["https://openalex.org/I878454856"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1638137056","display_name":null,"funder_award_id":"FWO-Vl","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6867476589","display_name":null,"funder_award_id":"FWO-Vlaanderen","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G93007068","display_name":null,"funder_award_id":"G.0344.05","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W30740419","https://openalex.org/W111988696","https://openalex.org/W171881529","https://openalex.org/W1485179986","https://openalex.org/W1522364026","https://openalex.org/W1550825076","https://openalex.org/W1551854112","https://openalex.org/W1582172611","https://openalex.org/W1593007803","https://openalex.org/W1996187920","https://openalex.org/W1996927234","https://openalex.org/W1999438008","https://openalex.org/W2035846044","https://openalex.org/W2037083003","https://openalex.org/W2061700871","https://openalex.org/W2063616871","https://openalex.org/W2072738093","https://openalex.org/W2086570153","https://openalex.org/W2087358611","https://openalex.org/W2139498446","https://openalex.org/W2146932984","https://openalex.org/W2312681412","https://openalex.org/W4252097634","https://openalex.org/W7062067314"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W2591066345","https://openalex.org/W2188505374","https://openalex.org/W1558342070"],"abstract_inverted_index":{"We":[0,82,112],"present":[1],"an":[2,51],"algorithm":[3,27,56,87],"for":[4,131],"polyline":[5,120],"(and":[6],"polygon)":[7],"similarity":[8,22],"testing":[9],"that":[10,33,42,90],"is":[11,71,95],"based":[12],"on":[13],"the":[14,19,26,44,47,55,58,62,66,79,104,109],"double-cross":[15,59],"formalism.":[16],"To":[17],"determine":[18],"degree":[20],"of":[21,35,46,61,76,85,106,108,119,124,133],"between":[23,68,78],"two":[24],"polylines,":[25],"first":[28],"computes":[29],"their":[30],"generalized":[31,63],"polygons,":[32],"consist":[34],"almost":[36],"equally":[37],"long":[38],"line":[39],"segments":[40],"and":[41,65,88,101,122,127],"approximate":[43],"length":[45],"given":[48,80,110],"polylines":[49,64],"within":[50],"$varepsilon$-error":[52],"margin.":[53],"Next,":[54],"determines":[57],"matrices":[60,70],"difference":[67],"these":[69,134],"used":[72],"as":[73],"a":[74],"measure":[75],"dissimilarity":[77],"polylines.":[81,111],"prove":[83],"termination":[84],"our":[86,114],"show":[89,128],"its":[91],"sequential":[92],"time":[93],"complexity":[94],"bounded":[96],"by":[97],"$Oleft((fracmax(N_1,N_2)varepsilon)^2right)$,":[98],"where":[99],"$N_1$":[100],"$N_2$":[102],"are":[103],"number":[105],"vertices":[107],"apply":[113],"method":[115],"to":[116],"query-by-sketch,":[117],"indexing":[118],"databases,":[121],"classification":[123],"terrain":[125],"features":[126],"experimental":[129],"results":[130],"each":[132],"applications.":[135]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}