{"id":"https://openalex.org/W2044868365","doi":"https://doi.org/10.1007/s00454-009-9185-z","title":"Blocking Visibility for Points in General Position","display_name":"Blocking Visibility for Points in General Position","publication_year":2009,"publication_date":"2009-05-02","ids":{"openalex":"https://openalex.org/W2044868365","doi":"https://doi.org/10.1007/s00454-009-9185-z","mag":"2044868365"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-009-9185-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-009-9185-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-009-9185-z.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete & Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-009-9185-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070164050","display_name":"Ji\u0159\u0131\u0301 Matou\u0161ek","orcid":"https://orcid.org/0000-0002-9447-0366"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CH","CZ"],"is_corresponding":true,"raw_author_name":"Ji\u0159\u00ed Matou\u0161ek","raw_affiliation_strings":["Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic","Institute of Theoretical Computer Science, ETH Zurich, 8092, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Institute of Theoretical Computer Science, ETH Zurich, 8092, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5070164050"],"corresponding_institution_ids":["https://openalex.org/I21250087","https://openalex.org/I35440088"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":8.3161,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.97128307,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"42","issue":"2","first_page":"219","last_page":"223"},"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.9994000196456909,"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.9994000196456909,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9890000224113464,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8664964437484741},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7982270121574402},{"id":"https://openalex.org/keywords/general-position","display_name":"General position","score":0.7168469429016113},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.6154316663742065},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.5761358737945557},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5753951072692871},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.5725208520889282},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5545345544815063},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5378367900848389},{"id":"https://openalex.org/keywords/blocking-set","display_name":"Blocking set","score":0.4758740961551666},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35199859738349915},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2681565284729004},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08632016181945801},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08108440041542053},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08020716905593872},{"id":"https://openalex.org/keywords/projective-space","display_name":"Projective space","score":0.05447119474411011}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8664964437484741},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7982270121574402},{"id":"https://openalex.org/C150397156","wikidata":"https://www.wikidata.org/wiki/Q591310","display_name":"General position","level":2,"score":0.7168469429016113},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.6154316663742065},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.5761358737945557},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5753951072692871},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.5725208520889282},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5545345544815063},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5378367900848389},{"id":"https://openalex.org/C56952292","wikidata":"https://www.wikidata.org/wiki/Q17005980","display_name":"Blocking set","level":5,"score":0.4758740961551666},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35199859738349915},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2681565284729004},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08632016181945801},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08108440041542053},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08020716905593872},{"id":"https://openalex.org/C75280867","wikidata":"https://www.wikidata.org/wiki/Q877775","display_name":"Projective space","level":3,"score":0.05447119474411011},{"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},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C132702353","wikidata":"https://www.wikidata.org/wiki/Q2538404","display_name":"Complex projective space","level":4,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C177846678","wikidata":"https://www.wikidata.org/wiki/Q1501864","display_name":"Projective test","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00454-009-9185-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-009-9185-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-009-9185-z.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete & Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.141.3040","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.3040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://kam.mff.cuni.cz/~matousek/gblock.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.297.6571","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.6571","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://kam.mff.cuni.cz/~matousek/gblock.pdf","raw_type":"text"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/156947","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/156947","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"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":"Discrete & Computational Geometry, 42 (2)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.3929/ethz-b-000156947","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000156947","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s00454-009-9185-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-009-9185-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-009-9185-z.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete & Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2044868365.pdf","grobid_xml":"https://content.openalex.org/works/W2044868365.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W18876125","https://openalex.org/W273539417","https://openalex.org/W1588542571","https://openalex.org/W1964982423","https://openalex.org/W2023600080","https://openalex.org/W2034042598","https://openalex.org/W2060173159","https://openalex.org/W2066918008","https://openalex.org/W2091329824","https://openalex.org/W2139230981","https://openalex.org/W2140790381","https://openalex.org/W2170459217","https://openalex.org/W4252017042"],"related_works":["https://openalex.org/W4297976568","https://openalex.org/W2962851451","https://openalex.org/W2413743231","https://openalex.org/W2772435253","https://openalex.org/W2165434229","https://openalex.org/W2895641489","https://openalex.org/W26771939","https://openalex.org/W2585580987","https://openalex.org/W2968422778","https://openalex.org/W2379206249"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}