{"id":"https://openalex.org/W2004595913","doi":"https://doi.org/10.1016/s0020-0190(01)00228-9","title":"An optimal algorithm for reporting visible rectangles","display_name":"An optimal algorithm for reporting visible rectangles","publication_year":2002,"publication_date":"2002-03-01","ids":{"openalex":"https://openalex.org/W2004595913","doi":"https://doi.org/10.1016/s0020-0190(01)00228-9","mag":"2004595913"},"language":"en","primary_location":{"id":"doi:10.1016/s0020-0190(01)00228-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(01)00228-9","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing Letters","raw_type":"journal-article"},"type":"article","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/A5055597914","display_name":"Nectarios Kitsios","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"N. Kitsios","raw_affiliation_strings":["Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece","Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087360505","display_name":"Christos Makris","orcid":"https://orcid.org/0000-0003-2571-7449"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"C. Makris","raw_affiliation_strings":["Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece","Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065914489","display_name":"Spyros Sioutas","orcid":"https://orcid.org/0000-0003-1825-5565"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"S. Sioutas","raw_affiliation_strings":["Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece","Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111647071","display_name":"Athanasios Tsakalidis","orcid":null},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"A. Tsakalidis","raw_affiliation_strings":["Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057635710","display_name":"John Tsaknakis","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"J. Tsaknakis","raw_affiliation_strings":["Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018543790","display_name":"Bill Vassiliadis","orcid":"https://orcid.org/0000-0003-3265-4706"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"B. Vassiliadis","raw_affiliation_strings":["Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute, P.O. Box 1192, 26110 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, 26500 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5111647071"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.12053759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"81","issue":"5","first_page":"283","last_page":"288"},"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.9998999834060669,"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.9998999834060669,"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.9987000226974487,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6522065997123718},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5978885293006897},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5796486139297485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5428855419158936},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.527082622051239},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5163565874099731},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4688597321510315},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.46117815375328064},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.44268661737442017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4039325714111328},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36172160506248474}],"concepts":[{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6522065997123718},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5978885293006897},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5796486139297485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5428855419158936},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.527082622051239},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5163565874099731},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4688597321510315},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.46117815375328064},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.44268661737442017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4039325714111328},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36172160506248474},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0020-0190(01)00228-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(01)00228-9","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1973472581","https://openalex.org/W1979288610","https://openalex.org/W1980092773","https://openalex.org/W1980182991","https://openalex.org/W2000248466","https://openalex.org/W2004283824","https://openalex.org/W2028503265","https://openalex.org/W2068720912","https://openalex.org/W2080587325","https://openalex.org/W2101563882","https://openalex.org/W2109561812","https://openalex.org/W2113270940","https://openalex.org/W2153204081","https://openalex.org/W2196955596"],"related_works":["https://openalex.org/W2952185452","https://openalex.org/W2798106756","https://openalex.org/W2046736294","https://openalex.org/W2980815195","https://openalex.org/W4293584968","https://openalex.org/W2032964960","https://openalex.org/W1519201794","https://openalex.org/W1629505938","https://openalex.org/W2767824041","https://openalex.org/W1987322712"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}