{"id":"https://openalex.org/W1878457258","doi":"https://doi.org/10.1007/3-540-45576-0_13","title":"Digital Lines and Digital Convexity","display_name":"Digital Lines and Digital Convexity","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W1878457258","doi":"https://doi.org/10.1007/3-540-45576-0_13","mag":"1878457258"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-45576-0_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45576-0_13","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/A5109003974","display_name":"Ulrich Eckhardt","orcid":null},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ulrich Eckhardt","raw_affiliation_strings":["Fachbereich Mathematik, Optimierung und Approximation, Universit\u00e4t Hamburg, Hamburg","Fachbereich Mathematik, Optimierung und Approximation, Universit\u00e4t Hamburg, Bundesstra\u00dfe 55, D-20146 Hamburg#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fachbereich Mathematik, Optimierung und Approximation, Universit\u00e4t Hamburg, Hamburg","institution_ids":["https://openalex.org/I159176309"]},{"raw_affiliation_string":"Fachbereich Mathematik, Optimierung und Approximation, Universit\u00e4t Hamburg, Bundesstra\u00dfe 55, D-20146 Hamburg#TAB#","institution_ids":["https://openalex.org/I159176309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109003974"],"corresponding_institution_ids":["https://openalex.org/I159176309"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.1015,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.87422037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"209","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9373999834060669,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9071000218391418,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/digital-geometry","display_name":"Digital geometry","score":0.8877050876617432},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.7189167141914368},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6915658712387085},{"id":"https://openalex.org/keywords/discrete-geometry","display_name":"Discrete geometry","score":0.639741063117981},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5914782881736755},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5289813280105591},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.525050163269043},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.487368643283844},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.4582170844078064},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.356751024723053},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.34129539132118225},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32340580224990845},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29691439867019653},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2815612554550171},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19797509908676147},{"id":"https://openalex.org/keywords/digital-image","display_name":"Digital image","score":0.18769067525863647},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.16016262769699097},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.0837101936340332}],"concepts":[{"id":"https://openalex.org/C192368570","wikidata":"https://www.wikidata.org/wiki/Q1789829","display_name":"Digital geometry","level":5,"score":0.8877050876617432},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.7189167141914368},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6915658712387085},{"id":"https://openalex.org/C4107886","wikidata":"https://www.wikidata.org/wiki/Q906377","display_name":"Discrete geometry","level":2,"score":0.639741063117981},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5914782881736755},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5289813280105591},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.525050163269043},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.487368643283844},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.4582170844078064},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.356751024723053},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.34129539132118225},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32340580224990845},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29691439867019653},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2815612554550171},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19797509908676147},{"id":"https://openalex.org/C42781572","wikidata":"https://www.wikidata.org/wiki/Q1250322","display_name":"Digital image","level":4,"score":0.18769067525863647},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.16016262769699097},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.0837101936340332},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-45576-0_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45576-0_13","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W19728123","https://openalex.org/W83324478","https://openalex.org/W114476996","https://openalex.org/W170335925","https://openalex.org/W643768047","https://openalex.org/W1481230418","https://openalex.org/W1484069059","https://openalex.org/W1589005010","https://openalex.org/W1593939129","https://openalex.org/W1980073337","https://openalex.org/W1984113314","https://openalex.org/W1993321604","https://openalex.org/W2009708902","https://openalex.org/W2014211243","https://openalex.org/W2020548813","https://openalex.org/W2055719933","https://openalex.org/W2064456536","https://openalex.org/W2067946238","https://openalex.org/W2078956199","https://openalex.org/W2078996548","https://openalex.org/W2086789740","https://openalex.org/W2118166339","https://openalex.org/W2156082766","https://openalex.org/W2170633497","https://openalex.org/W2170802226","https://openalex.org/W2797024182","https://openalex.org/W3041834803","https://openalex.org/W4231678899","https://openalex.org/W4233403536","https://openalex.org/W4251530686","https://openalex.org/W4252101098","https://openalex.org/W4254334864","https://openalex.org/W4298909978","https://openalex.org/W4400560340"],"related_works":["https://openalex.org/W2912909874","https://openalex.org/W4288573727","https://openalex.org/W4226280031","https://openalex.org/W2768754015","https://openalex.org/W2981448761","https://openalex.org/W4387602064","https://openalex.org/W1793744123","https://openalex.org/W624100523","https://openalex.org/W2962725159","https://openalex.org/W2950470587"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-30T13:55:48.251075","created_date":"2025-10-10T00:00:00"}