{"id":"https://openalex.org/W2914680812","doi":"https://doi.org/10.1007/978-3-642-15775-2_40","title":"Median Trajectories","display_name":"Median Trajectories","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2914680812","doi":"https://doi.org/10.1007/978-3-642-15775-2_40","mag":"2914680812"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-15775-2_40","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-15775-2_40","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-012-9654-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077490455","display_name":"Kevin Buchin","orcid":"https://orcid.org/0000-0002-3022-7877"},"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":false,"raw_author_name":"Kevin Buchin","raw_affiliation_strings":["TU Eindhoven, Eindhoven, The Netherlands","Department of Mathematics and Computer Science, TU Eindhoven,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Eindhoven, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, TU Eindhoven,","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086805770","display_name":"Maike Buchin","orcid":"https://orcid.org/0000-0002-3446-4343"},"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":false,"raw_author_name":"Maike Buchin","raw_affiliation_strings":["TU Eindhoven, Eindhoven, The Netherlands","Department of Information and Computing Sciences Utrecht University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Eindhoven, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Information and Computing Sciences Utrecht University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053874521","display_name":"Marc van Kreveld","orcid":"https://orcid.org/0000-0001-8208-3468"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marc van Kreveld","raw_affiliation_strings":["Utrecht University, Utrecht, The Netherlands","Department of Information and Computing Sciences Utrecht University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utrecht University, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Department of Information and Computing Sciences Utrecht University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035284028","display_name":"Maarten L\u00f6ffler","orcid":"https://orcid.org/0009-0001-9403-8856"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]},{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"Maarten L\u00f6ffler","raw_affiliation_strings":["Utrecht University, Utrecht, The Netherlands","Department of Computer Science, University of California Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utrecht University, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Department of Computer Science, University of California Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074443763","display_name":"Rodrigo I. Silveira","orcid":"https://orcid.org/0000-0003-0202-4543"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Rodrigo I. Silveira","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","Dept. de Matem\u00e1tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Dept. de Matem\u00e1tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya#TAB#","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054903605","display_name":"Carola Wenk","orcid":"https://orcid.org/0000-0001-9275-5336"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carola Wenk","raw_affiliation_strings":["University of Texas at San Antonio, San Antonio, TX, USA","Department of Computer Science, University of Texas at San Antonio"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at San Antonio, San Antonio, TX, USA","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at San Antonio","institution_ids":["https://openalex.org/I45438204"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048954383","display_name":"Lionov Wiratma","orcid":null},"institutions":[{"id":"https://openalex.org/I137666373","display_name":"Parahyangan Catholic University","ror":"https://ror.org/01texbd31","country_code":"ID","type":"education","lineage":["https://openalex.org/I137666373"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Lionov Wiratma","raw_affiliation_strings":["Parahyangan Catholic University, Bandung, Indonesia","Department of Information and Computing Sciences Utrecht University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parahyangan Catholic University, Bandung, Indonesia","institution_ids":["https://openalex.org/I137666373"]},{"raw_affiliation_string":"Department of Information and Computing Sciences Utrecht University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":3.334,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.93196663,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"66","issue":"3","first_page":"463","last_page":"474"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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.9991999864578247,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.958899974822998,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9570000171661377,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.7781500816345215},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5705182552337646},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5505257248878479},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.541437029838562},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49665743112564087},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.47642096877098083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4638500213623047},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44404488801956177},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4212579131126404},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.412570595741272}],"concepts":[{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.7781500816345215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5705182552337646},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5505257248878479},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.541437029838562},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49665743112564087},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.47642096877098083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4638500213623047},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44404488801956177},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4212579131126404},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.412570595741272},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":13,"locations":[{"id":"doi:10.1007/978-3-642-15775-2_40","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-15775-2_40","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":"doi:10.1007/s00453-012-9654-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-012-9654-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-012-9654-2.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/4ea970c4-9c7e-4987-b581-c829da8847e0","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/4ea970c4-9c7e-4987-b581-c829da8847e0","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":"Buchin, K, Buchin, M, Kreveld, van, M J, L\u00f6ffler, M, Silveira, R I, Wenk, C & Wiratma, L 2013, 'Median trajectories', Algorithmica, vol. 66, no. 3, pp. 595-614. https://doi.org/10.1007/s00453-012-9654-2","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.tue.nl:publications/b3599d54-002b-4d1b-a78d-706cbc8ff9b4","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/b3599d54-002b-4d1b-a78d-706cbc8ff9b4","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":"Buchin, K, Buchin, M, Kreveld, van, M J, L\u00f6ffler, M, Silveira, R I, Wenk, C & Wiratma, L 2010, Median trajectories. in M Berg, de & U Meyer (eds), Algorithms - ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings. Part I). Lecture Notes in Computer Science, vol. 6346, Springer, Berlin, pp. 463-474. https://doi.org/10.1007/978-3-642-15775-2_40","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:dnet:upcommonspor::e9dabcffb9041dd266f9cffa08942add","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/17768","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/submittedVersion"},{"id":"pmh:734334","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=734334","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":"ISSN:0178-4617","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.650","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utsa.edu/%7Ecarola/medians.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.309.2137","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.2137","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-ma2.upc.edu/rsilveira/pubs/MedianTrajectories_Algorithmica.pdf","raw_type":"text"},{"id":"pmh:oai:library.tue.nl:690363","is_oa":false,"landing_page_url":"http://repository.tue.nl/690363","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":"","raw_type":null},{"id":"pmh:oai:library.tue.nl:734334","is_oa":false,"landing_page_url":"http://repository.tue.nl/734334","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":"ISSN:0178-4617","raw_type":"Article / Letter to the editor"},{"id":"pmh:tue:oai:pure.tue.nl:publications/4ea970c4-9c7e-4987-b581-c829da8847e0","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/4ea970c4-9c7e-4987-b581-c829da8847e0","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":"Algorithmica, 66(3), 595 - 614. Springer","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/b3599d54-002b-4d1b-a78d-706cbc8ff9b4","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/b3599d54-002b-4d1b-a78d-706cbc8ff9b4","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":"Algorithms - ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings. Part I), 463 - 474","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"mag:2914680812","is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1888935.1888989","pdf_url":null,"source":{"id":"https://openalex.org/S4306418381","display_name":"European Symposium on Algorithms","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"European Symposium on Algorithms","raw_type":null}],"best_oa_location":{"id":"doi:10.1007/s00453-012-9654-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-012-9654-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-012-9654-2.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1955397877","display_name":null,"funder_award_id":"BU 2419/1-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G258765838","display_name":null,"funder_award_id":"639.022.707","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G3024094262","display_name":null,"funder_award_id":"N00014-08-1-1015","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3119829495","display_name":null,"funder_award_id":"642.065.503","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G3414127656","display_name":null,"funder_award_id":"CCF-0643597","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4154686922","display_name":null,"funder_award_id":"N00014-08-1-1015","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8821140798","display_name":"CAREER: Application and Theory of Geometric Shape Handling","funder_award_id":"0643597","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2914680812.pdf","grobid_xml":"https://content.openalex.org/works/W2914680812.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1489584282","https://openalex.org/W1493392022","https://openalex.org/W1659555498","https://openalex.org/W1980092773","https://openalex.org/W1981398125","https://openalex.org/W2019186067","https://openalex.org/W2021751455","https://openalex.org/W2035289579","https://openalex.org/W2038474686","https://openalex.org/W2047216628","https://openalex.org/W2056203932","https://openalex.org/W2057435778","https://openalex.org/W2059661411","https://openalex.org/W2061375029","https://openalex.org/W2081751185","https://openalex.org/W2110134662","https://openalex.org/W2110707662","https://openalex.org/W2112695860","https://openalex.org/W2117895438","https://openalex.org/W2124299914","https://openalex.org/W2134112278","https://openalex.org/W2134898774","https://openalex.org/W2139188177","https://openalex.org/W2149757010","https://openalex.org/W2157734830","https://openalex.org/W2171679539","https://openalex.org/W2604090157","https://openalex.org/W2609210027","https://openalex.org/W2950392007","https://openalex.org/W3104980367","https://openalex.org/W4300640952","https://openalex.org/W4301907210"],"related_works":["https://openalex.org/W2124299914","https://openalex.org/W2157734830","https://openalex.org/W1981398125","https://openalex.org/W2152616797","https://openalex.org/W2104434203","https://openalex.org/W2110134662","https://openalex.org/W2042968733","https://openalex.org/W2020874136","https://openalex.org/W2570995828","https://openalex.org/W2047216628","https://openalex.org/W2021139088","https://openalex.org/W818716097","https://openalex.org/W2062868042","https://openalex.org/W2060346657","https://openalex.org/W2010536454","https://openalex.org/W79686148","https://openalex.org/W3034571150","https://openalex.org/W92292672","https://openalex.org/W2624779912","https://openalex.org/W2951243569"],"abstract_inverted_index":{"We":[0,12,65,88],"investigate":[1],"the":[2,43,59,63,72,91,103,118,135,142,148],"concept":[3],"of":[4,10,33,93],"a":[5,8,16,28,31],"median":[6,29],"among":[7],"set":[9,32],"trajectories.":[11,35,64],"establish":[13],"criteria":[14],"that":[15,78,108,117],"\u201cmedian":[17],"trajectory\u201d":[18],"should":[19],"meet,":[20],"and":[21,49,76,100,132,141],"present":[22],"two":[23,104],"different":[24],"methods":[25,83,95,105],"to":[26,54,111],"construct":[27],"for":[30,68],"input":[34],"The":[36],"first":[37],"method":[38,45],"is":[39,46,139],"very":[40],"simple,":[41],"while":[42],"second":[44,119],"more":[47],"complicated":[48],"uses":[50],"homotopy":[51],"with":[52],"respect":[53],"sufficiently":[55],"large":[56],"faces":[57],"in":[58],"arrangement":[60],"formed":[61],"by":[62,130,134],"give":[66],"algorithms":[67],"both":[69,82,94],"methods,":[70],"analyze":[71,101],"worst-case":[73],"running":[74],"time,":[75],"show":[77],"under":[79],"certain":[80],"assumptions":[81],"can":[84],"be":[85,145],"implemented":[86],"efficiently.":[87],"empirically":[89],"compare":[90],"output":[92],"on":[96],"randomly":[97],"generated":[98],"trajectories,":[99],"whether":[102],"yield":[106],"medians":[107],"are":[109],"according":[110],"our":[112],"intuition.":[113],"Our":[114],"results":[115],"suggest":[116],"method,":[120],"using":[121],"homotopy,":[122],"performs":[123],"considerably":[124],"better.":[125],"These":[126],"keywords":[127,143],"were":[128],"added":[129],"machine":[131],"not":[133],"authors.":[136],"This":[137],"process":[138],"experimental":[140],"may":[144],"updated":[146],"as":[147],"learning":[149],"algorithm":[150],"improves.":[151]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":6}],"updated_date":"2026-07-05T07:55:05.734416","created_date":"2025-10-10T00:00:00"}