{"id":"https://openalex.org/W2091082218","doi":"https://doi.org/10.1007/bf01934088","title":"Scanline algorithms on a grid","display_name":"Scanline algorithms on a grid","publication_year":1988,"publication_date":"1988-06-01","ids":{"openalex":"https://openalex.org/W2091082218","doi":"https://doi.org/10.1007/bf01934088","mag":"2091082218"},"language":"en","primary_location":{"id":"doi:10.1007/bf01934088","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01934088","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BIT","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dspace.library.uu.nl/handle/1874/16270","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113822252","display_name":"Rolf Karlsson","orcid":null},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]},{"id":"https://openalex.org/I173063890","display_name":"University of Applied Sciences Utrecht","ror":"https://ror.org/028z9kw20","country_code":"NL","type":"education","lineage":["https://openalex.org/I173063890"]},{"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","SE"],"is_corresponding":false,"raw_author_name":"Rolf G. Karlsson","raw_affiliation_strings":["Dept. of Computer Science, Link\u00f6ping University, 581 83, Link\u00f6ping, Sweden","Dept. of Computer Science, University of Utrecht, P.O. Box 80.012, 3508, TA Utrecht, The Netherlands","Dept. of Computer Science, Link\u00f6ping University, Link\u00f6ping, Sweden","Dept. of Computer Science, University of Utrecht, TA Utrecht, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Link\u00f6ping University, 581 83, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Utrecht, P.O. Box 80.012, 3508, TA Utrecht, The Netherlands","institution_ids":["https://openalex.org/I173063890","https://openalex.org/I193662353"]},{"raw_affiliation_string":"Dept. of Computer Science, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Utrecht, TA Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109216741","display_name":"Mark H. Overmars","orcid":null},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]},{"id":"https://openalex.org/I173063890","display_name":"University of Applied Sciences Utrecht","ror":"https://ror.org/028z9kw20","country_code":"NL","type":"education","lineage":["https://openalex.org/I173063890"]},{"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","SE"],"is_corresponding":false,"raw_author_name":"Mark H. Overmars","raw_affiliation_strings":["Dept. of Computer Science, Link\u00f6ping University, 581 83, Link\u00f6ping, Sweden","Dept. of Computer Science, University of Utrecht, P.O. Box 80.012, 3508, TA Utrecht, The Netherlands","Dept. of Computer Science, Link\u00f6ping University, Link\u00f6ping, Sweden","Dept. of Computer Science, University of Utrecht, TA Utrecht, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Link\u00f6ping University, 581 83, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Utrecht, P.O. Box 80.012, 3508, TA Utrecht, The Netherlands","institution_ids":["https://openalex.org/I173063890","https://openalex.org/I193662353"]},{"raw_affiliation_string":"Dept. of Computer Science, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Utrecht, TA Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.3759,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.86277372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"28","issue":"2","first_page":"227","last_page":"241"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"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":1.0,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9988999962806702,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/rectangle","display_name":"Rectangle","score":0.8491830825805664},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.816139817237854},{"id":"https://openalex.org/keywords/scan-line","display_name":"Scan line","score":0.6872879862785339},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6202292442321777},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6081427931785583},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5436339974403381},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.4918975830078125},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.48076722025871277},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.477338582277298},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4541456699371338},{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.4491460621356964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44117191433906555},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3261949419975281},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20633456110954285},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06987518072128296}],"concepts":[{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.8491830825805664},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.816139817237854},{"id":"https://openalex.org/C142748172","wikidata":"https://www.wikidata.org/wiki/Q3240002","display_name":"Scan line","level":4,"score":0.6872879862785339},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6202292442321777},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6081427931785583},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5436339974403381},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4918975830078125},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.48076722025871277},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.477338582277298},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4541456699371338},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.4491460621356964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44117191433906555},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3261949419975281},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20633456110954285},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06987518072128296},{"id":"https://openalex.org/C78201319","wikidata":"https://www.wikidata.org/wiki/Q685727","display_name":"Grayscale","level":3,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/bf01934088","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01934088","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BIT","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.19.2728","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.2728","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://archive.cs.uu.nl/pub/RUU/CS/techreps/CS-1986/1986-18.pdf","raw_type":"text"},{"id":"pmh:uu:oai:dspace.library.uu.nl:1874/16270","is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/16270","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":"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/other"}],"best_oa_location":{"id":"pmh:uu:oai:dspace.library.uu.nl:1874/16270","is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/16270","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":"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/other"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W114665560","https://openalex.org/W1529849411","https://openalex.org/W1593675831","https://openalex.org/W1842554124","https://openalex.org/W1874694348","https://openalex.org/W1977421134","https://openalex.org/W1985361644","https://openalex.org/W2000358470","https://openalex.org/W2046569047","https://openalex.org/W2049864887","https://openalex.org/W2052898173","https://openalex.org/W2068044097","https://openalex.org/W2068587771","https://openalex.org/W2086780403","https://openalex.org/W2087654340","https://openalex.org/W2090021115","https://openalex.org/W2096287675","https://openalex.org/W2152506638","https://openalex.org/W2911302472","https://openalex.org/W3041834803"],"related_works":["https://openalex.org/W2242098268","https://openalex.org/W4244945894","https://openalex.org/W2760515006","https://openalex.org/W2802042052","https://openalex.org/W2047790048","https://openalex.org/W2804593871","https://openalex.org/W2063135098","https://openalex.org/W2966574946","https://openalex.org/W2963552320","https://openalex.org/W4288359125"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}