{"doi":"10.1007/bfb0032067","title":"An input-size/output-size trade-off in the time-complexity of rectilinear hidden surface removal","abstract":null,"journal":"Lecture Notes in Computer Science","year":null,"id":26708,"datarank":1.3583724766183343,"base_score":3.044522437723423,"endowment":3.044522437723423,"self_citation_contribution":0.4566783656585135,"citation_network_contribution":0.9016941109598209,"self_endowment_contribution":0.4566783656585135,"citer_contribution":0.9016941109598209,"corpus_percentile":null,"corpus_rank":null,"citation_count":20,"citer_count":11,"citers_with_citation_signal":11,"citers_with_endowment":11,"datacite_reuse_total":0,"is_dataset":false,"is_dataset_confidence":null,"is_data_producer":false,"deposit_databanks":null,"is_oa":false,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":null,"fair_score":null,"fair_percentile":null,"algorithm_id":"datarank_citation_only_1hop_v6","ranking_scope":"data_only","authors":[{"id":153898,"name":"Mikhail J. Atallah","orcid":null,"position":1,"is_corresponding":false},{"id":153899,"name":"Mark H. Overmars","orcid":null,"position":2,"is_corresponding":false},{"id":153897,"name":"Michael T. Goodrich","orcid":null,"position":0,"is_corresponding":false}],"reference_count":0,"raw_metadata":{"has_enrichment":true,"base_score":3.044522437723423,"endowment":3.044522437723423,"datacite_reuse_total":0,"file_count":0,"downloads":0,"views":0,"has_version_chain":false,"is_dataset":false,"is_oa":false,"pmid":"24523987","pmcid":null,"openalex_id":"https://openalex.org/W2113270940","authors":[],"funders":[],"total_grants":0,"fwci":0.4003,"citation_percentile":0.62212944,"influential_citations":1,"citation_trend":[],"oa_status":"green","license":"other-oa","oa_locations":[{"url":"https://dspace.library.uu.nl/handle/1874/16610","host_type":"repository"},{"url":"https://dspace.library.uu.nl/handle/1874/16610","host_type":"repository"},{"url":"https://doi.org/10.1007/bfb0032067","host_type":"book series"}],"fields_of_study":["Computational Geometry and Mesh Generation","Computer Graphics and Visualization Techniques","Advanced Numerical Analysis Techniques","Computer Science","Mathematics"],"mesh_terms":[],"keywords":["Binary logarithm","Running time","Time complexity","Rendering (computer graphics)","On the fly","Combinatorics","Mathematics","Real-time rendering","Algorithm","Log-log plot","Computational complexity theory","Window (computing)","Constant (computer programming)","Computer science","Computer graphics (images)"],"sdg_mappings":[],"linked_datasets":[],"clinical_trials":[],"software_tools":[],"database_accessions":[],"source":"live","citation_network_status":"fetched"},"created_at":"2026-06-08T15:26:42.616039Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"fair_f":null,"fair_a":null,"fair_i":null,"fair_r":null,"fair_zscore":null,"fair_rationale":null,"fair_model":null,"fair_agent_version":null,"fair_fulltext_source":null,"fair_has_llm":null,"fair_computed_at":null,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}