{"id":"https://openalex.org/W2007940480","doi":"https://doi.org/10.1007/s00454-003-2859-z","title":"Bounded VC-Dimension Implies a Fractional Helly Theorem","display_name":"Bounded VC-Dimension Implies a Fractional Helly Theorem","publication_year":2004,"publication_date":"2004-02-01","ids":{"openalex":"https://openalex.org/W2007940480","doi":"https://doi.org/10.1007/s00454-003-2859-z","mag":"2007940480"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-003-2859-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-003-2859-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-2859-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 and Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-2859-z.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110066906","display_name":"Jir\ufffd Matousek","orcid":null},"institutions":[{"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":["CZ"],"is_corresponding":true,"raw_author_name":"Jir\ufffd Matousek","raw_affiliation_strings":["Department of Applied Mathematics and\n   Institute of Theoretical Computer Science (ITI),\n     Charles University,\n    Malostransk\u00e9 n\u00e1m. 25, 11800 Praha 1, Czech Republic","Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m.25, 11800 Praha 1, Czech Republic#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and\n   Institute of Theoretical Computer Science (ITI),\n     Charles University,\n    Malostransk\u00e9 n\u00e1m. 25, 11800 Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m.25, 11800 Praha 1, Czech Republic#TAB#","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5110066906"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.9949,"has_fulltext":true,"cited_by_count":68,"citation_normalized_percentile":{"value":0.86312171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"31","issue":"2","first_page":"251","last_page":"255"},"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.9965000152587891,"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.9965000152587891,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/mathematics","display_name":"Mathematics","score":0.8770838975906372},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.8008376359939575},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7438246011734009},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5574418306350708},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.47406309843063354},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.44742918014526367},{"id":"https://openalex.org/keywords/transversal","display_name":"Transversal (combinatorics)","score":0.42474865913391113},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4188556969165802},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1062314510345459}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8770838975906372},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.8008376359939575},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7438246011734009},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5574418306350708},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.47406309843063354},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44742918014526367},{"id":"https://openalex.org/C2780130068","wikidata":"https://www.wikidata.org/wiki/Q2208651","display_name":"Transversal (combinatorics)","level":2,"score":0.42474865913391113},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4188556969165802},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1062314510345459},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00454-003-2859-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-003-2859-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-2859-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 and Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.10.6099","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.6099","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/fhvc.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.10.9169","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.9169","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/~kamserie/serie/clanky/2003/s607.ps.gz","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s00454-003-2859-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-003-2859-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-2859-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 and 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/W2007940480.pdf","grobid_xml":"https://content.openalex.org/works/W2007940480.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1518816409","https://openalex.org/W1539838732","https://openalex.org/W1983132041","https://openalex.org/W2009545408","https://openalex.org/W2025809050","https://openalex.org/W2041512616","https://openalex.org/W2054459484","https://openalex.org/W2055721472","https://openalex.org/W2094116098","https://openalex.org/W2095555596","https://openalex.org/W2167816765","https://openalex.org/W2170386298","https://openalex.org/W4299599836","https://openalex.org/W6632433219","https://openalex.org/W6684737173"],"related_works":["https://openalex.org/W2271112932","https://openalex.org/W2772332644","https://openalex.org/W4251387394","https://openalex.org/W1969626693","https://openalex.org/W2897654805","https://openalex.org/W3144250209","https://openalex.org/W2774952866","https://openalex.org/W1850829540","https://openalex.org/W2965446765","https://openalex.org/W2287428791"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}