{"id":"https://openalex.org/W136556473","doi":"https://doi.org/10.1007/3-540-63165-8_161","title":"LEDA: a platform for combinatorial and geometric computing","display_name":"LEDA: a platform for combinatorial and geometric computing","publication_year":1995,"publication_date":"1995-01-02","ids":{"openalex":"https://openalex.org/W136556473","doi":"https://doi.org/10.1007/3-540-63165-8_161","mag":"136556473"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-63165-8_161","doi":"https://doi.org/10.1007/3-540-63165-8_161","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-63165-8_161","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,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"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"},"volume":{"id":"https://openalex.org/W4214613957","display_name":"Automata, Languages and Programming"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/204865.204889","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010961023","display_name":"Kurt Mehlhorn","orcid":"https://orcid.org/0000-0003-4020-4334","observed_orcids":["https://orcid.org/0000-0003-4020-4334"]},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kurt Mehlhorn","raw_affiliation_strings":["Max-Planck-Institut f\u00fcr Informatik, Im Stadtwald, 66123, Saarbr\u00fccken"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Informatik, Im Stadtwald, 66123, Saarbr\u00fccken","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112288974","display_name":"Stefan N\u00e4her","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I68956291","display_name":"Martin Luther University Halle-Wittenberg","ror":"https://ror.org/05gqaka33","country_code":"DE","type":"education","lineage":["https://openalex.org/I68956291"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan N\u00e4her","raw_affiliation_strings":["FB Mathematik und Informatik, Martin-Luther-Universit\u00e4t Halle-Wittenberg, Weinbergweg 17, 060099, Halle"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FB Mathematik und Informatik, Martin-Luther-Universit\u00e4t Halle-Wittenberg, Weinbergweg 17, 060099, Halle","institution_ids":["https://openalex.org/I68956291"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034031744","display_name":"Christian Uhrig","orcid":"https://orcid.org/0000-0001-6867-6670","observed_orcids":["https://orcid.org/0000-0001-6867-6670"]},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Uhrig","raw_affiliation_strings":["LEDA Software GmbH, 66123, Saarbr\u00fccken"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LEDA Software GmbH, 66123, Saarbr\u00fccken","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":19.7301,"has_fulltext":false,"cited_by_count":1222,"citation_normalized_percentile":{"value":0.99439252,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"38","issue":"1","first_page":"7","last_page":"102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.009399999864399433,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11435","display_name":"Polynomial and algebraic computation","score":0.002300000051036477,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/leda","display_name":"Leda","score":0.921999990940094},{"id":"https://openalex.org/keywords/geometric-computation","display_name":"geometric computation","score":0.9509999752044678},{"id":"https://openalex.org/keywords/data-structures","display_name":"data structures","score":0.7250000238418579},{"id":"https://openalex.org/keywords/algorithms","display_name":"algorithms","score":0.8840000033378601},{"id":"https://openalex.org/keywords/software-library","display_name":"software library","score":0.7210000157356262},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"computational geometry","score":0.7549999952316284},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"graph algorithms","score":0.7390000224113464},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"discrete optimization","score":0.49300000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5379219055175781},{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.4624626338481903},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44582733511924744},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.38308650255203247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34453821182250977}],"mesh":[],"locations_count":20,"locations":[{"id":"doi:10.1007/3-540-63165-8_161","doi":"https://doi.org/10.1007/3-540-63165-8_161","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-63165-8_161","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,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"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.1145/204865.204889","doi":"https://doi.org/10.1145/204865.204889","is_oa":true,"landing_page_url":"https://doi.org/10.1145/204865.204889","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/204865.204889","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.127.6527","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.6527","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mpi-sb.mpg.de/~mehlhorn/ftp/LEDA-ICALP97.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.172.2424","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.172.2424","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.algorithmic-solutions.com/pdf/leda.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.52.3287","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.3287","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mathematik.uni-halle.de/reports/sources/1995/95-10report.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.54.9556","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.9556","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mpi-sb.mpg.de/LEDA/articles/leda.ps.gz","raw_type":"text"},{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-024635075","doi":null,"is_oa":false,"landing_page_url":"https://bvbr.bib-bvb.de:443/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024635075&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:edoc.mpg.de:344406","doi":null,"is_oa":false,"landing_page_url":"http://edoc.mpg.de/344406","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Communications of the ACM, v.38, 96-102 (1995)","raw_type":"Article"},{"id":"pmh:oai:edoc.mpg.de:344423","doi":null,"is_oa":false,"landing_page_url":"http://edoc.mpg.de/344423","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Proceedings of the 24th International Colloquium on Automata, Languages, and Programming (ICALP-97), Springer, 7-16 (1997)","raw_type":"Conference-Paper"},{"id":"pmh:oai:edoc.mpg.de:344442","doi":null,"is_oa":false,"landing_page_url":"http://edoc.mpg.de/344442","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Book"},{"id":"pmh:oai:edoc.mpg.de:344700","doi":null,"is_oa":false,"landing_page_url":"http://edoc.mpg.de/344700","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Proceedings of Conference on Computing: The Australian Theory Symposium, ??, 126-126 (1996)","raw_type":"Conference-Paper"},{"id":"pmh:oai:edoc.mpg.de:344742","doi":null,"is_oa":false,"landing_page_url":"http://edoc.mpg.de/344742","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Beherrschung von Informationssystemen : Tagungsband der Informatik '96 ; GI - 26. Jahrestagung, \u00d6sterreichische Computer Gesellschaft (OCG) / Austrian Computer Society, 43-50 (1996)","raw_type":"Conference-Paper"},{"id":"pmh:oai:edoc.mpg.de:344745","doi":null,"is_oa":false,"landing_page_url":"http://edoc.mpg.de/344745","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Other"},{"id":"pmh:oai:pure.mpg.de:item_1331083","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-000F-3572-A","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/book"},{"id":"pmh:oai:pure.mpg.de:item_1331494","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-000F-38D7-5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.mpg.de:item_1331657","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0014-AB25-A","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of Conference on Computing: The Australian Theory Symposium","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.mpg.de:item_1331658","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0014-AB27-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Schriftenreihe der \u00d6sterreichischen Computer Gesellschaft","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.mpg.de:item_1331801","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0014-AC38-7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Communications of the ACM","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.mpg.de:item_1331810","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0014-AC49-1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Report","raw_type":"info:eu-repo/semantics/report"},{"id":"mag:136556473","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/gi/gi96.html#MehlhornNU96","pdf_url":null,"source":{"id":"https://openalex.org/S4306511462","display_name":"GI-Jahrestagung","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"GI Jahrestagung","raw_type":null}],"best_oa_location":{"id":"doi:10.1145/204865.204889","doi":"https://doi.org/10.1145/204865.204889","is_oa":true,"landing_page_url":"https://doi.org/10.1145/204865.204889","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/204865.204889","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W136556473.pdf","grobid_xml":"https://content.openalex.org/works/W136556473.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W64055755","https://openalex.org/W89468612","https://openalex.org/W178824873","https://openalex.org/W193290924","https://openalex.org/W1485243299","https://openalex.org/W1500452690","https://openalex.org/W1513400187","https://openalex.org/W1525479661","https://openalex.org/W1529003149","https://openalex.org/W1530198514","https://openalex.org/W1544964545","https://openalex.org/W1546277922","https://openalex.org/W1546863136","https://openalex.org/W1549494572","https://openalex.org/W1554327141","https://openalex.org/W1559718699","https://openalex.org/W1593446430","https://openalex.org/W1606828231","https://openalex.org/W2002032317","https://openalex.org/W2005132393","https://openalex.org/W2005314985","https://openalex.org/W2033361557","https://openalex.org/W2061602251","https://openalex.org/W2069231708","https://openalex.org/W2079577476","https://openalex.org/W2083633045","https://openalex.org/W2087223060","https://openalex.org/W2129879687","https://openalex.org/W2169528473","https://openalex.org/W2204104912","https://openalex.org/W2340889540","https://openalex.org/W2752885492","https://openalex.org/W2753176400","https://openalex.org/W2987803397","https://openalex.org/W2994791542","https://openalex.org/W3004537778","https://openalex.org/W3193424753","https://openalex.org/W4249958171","https://openalex.org/W7029321148","https://openalex.org/W7037065903"],"related_works":["https://openalex.org/W1585698875","https://openalex.org/W2463351365","https://openalex.org/W1558962846","https://openalex.org/W2911826939","https://openalex.org/W129642166","https://openalex.org/W1501061530","https://openalex.org/W7043986785","https://openalex.org/W212930942","https://openalex.org/W7096743893","https://openalex.org/W6989922403"],"abstract_inverted_index":{"Combinatorial":[0],"and":[1,23,45,48,63,74,78,108],"geometric":[2,79],"computing":[3],"is":[4,66,82],"a":[5,18],"core":[6],"area":[7,26],"of":[8,70,76,90],"computer":[9],"science":[10],"(CS).":[11],"In":[12],"fact,":[13],"most":[14],"CS":[15],"curricula":[16],"contain":[17],"course":[19],"in":[20,83,97],"data":[21,72],"structures":[22,73],"algorithms.":[24],"The":[25],"deals":[27],"with":[28],"objects":[29],"such":[30,55],"as":[31,56],"graphs,":[32],"sequences,":[33],"dictionaries,":[34],"trees,":[35],"shortest":[36],"paths,":[37],"flows,":[38],"matchings,":[39],"points,":[40],"segments,":[41],"lines,":[42],"convex":[43],"hulls,":[44],"Voronoi":[46],"diagrams":[47],"forms":[49],"the":[50,71],"basis":[51],"for":[52,94],"application":[53],"areas":[54,89],"discrete":[57],"optimization,":[58],"scheduling,":[59],"traffic":[60],"control,":[61],"CAD,":[62],"graphics.":[64],"There":[65,92],"no":[67],"standard":[68],"library":[69],"algorithms":[75],"combinatorial":[77],"computing.":[80,91],"This":[81],"sharp":[84],"contrast":[85],"to":[86],"many":[87],"other":[88],"are,":[93],"example,":[95],"packages":[96],"statistics":[98],"(SPSS),":[99],"numerical":[100],"analysis":[101],"(LINPACK,":[102],"EISPACK),":[103],"symbolic":[104],"computation":[105],"(MAPLE,":[106],"MATHEMATICA),":[107],"linear":[109],"programming":[110],"(CPLEX).":[111]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":21},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":23},{"year":2013,"cited_by_count":33},{"year":2012,"cited_by_count":29}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}