{"id":"https://openalex.org/W2054459484","doi":"https://doi.org/10.1007/bf02187876","title":"\u025b-nets and simplex range queries","display_name":"\u025b-nets and simplex range queries","publication_year":1987,"publication_date":"1987-06-01","ids":{"openalex":"https://openalex.org/W2054459484","doi":"https://doi.org/10.1007/bf02187876","mag":"2054459484"},"language":"en","primary_location":{"id":"doi:10.1007/bf02187876","is_oa":true,"landing_page_url":"https://doi.org/10.1007/bf02187876","pdf_url":"https://link.springer.com/content/pdf/10.1007/BF02187876.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"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/BF02187876.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090849321","display_name":"David Haussler","orcid":"https://orcid.org/0000-0003-1533-4575"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Haussler","raw_affiliation_strings":["Department of Computer and Information Sciences, University of California at Santa Cruz, 95064, Santa Cruz, CA, USA","Department of Computer and Information Sciences, University of California at Santa Cruz, Santa Cruz, USA 95064#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of California at Santa Cruz, 95064, Santa Cruz, CA, USA","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, University of California at Santa Cruz, Santa Cruz, USA 95064#TAB#","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107336010","display_name":"Emo Welzl","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Emo Welzl","raw_affiliation_strings":["Institutes for Information Processing, Technical University of Graz, A-8010, Graz, Austria","Institutes for Information Processing, Technical University of Graz, Graz, Austria A-8010#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institutes for Information Processing, Technical University of Graz, A-8010, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institutes for Information Processing, Technical University of Graz, Graz, Austria A-8010#TAB#","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090849321"],"corresponding_institution_ids":["https://openalex.org/I185103710"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":22.6377,"has_fulltext":true,"cited_by_count":731,"citation_normalized_percentile":{"value":0.99764429,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"2","issue":"2","first_page":"127","last_page":"151"},"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.9998000264167786,"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.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9966999888420105,"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/simplex","display_name":"Simplex","score":0.8813851475715637},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7060075998306274},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6944317817687988},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5716073513031006},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5032040476799011},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5012574195861816},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4800166189670563},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4778144657611847},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4240427613258362},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.18649885058403015}],"concepts":[{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.8813851475715637},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7060075998306274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6944317817687988},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5716073513031006},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5032040476799011},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5012574195861816},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4800166189670563},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4778144657611847},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4240427613258362},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18649885058403015},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf02187876","is_oa":true,"landing_page_url":"https://doi.org/10.1007/bf02187876","pdf_url":"https://link.springer.com/content/pdf/10.1007/BF02187876.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"}],"best_oa_location":{"id":"doi:10.1007/bf02187876","is_oa":true,"landing_page_url":"https://doi.org/10.1007/bf02187876","pdf_url":"https://link.springer.com/content/pdf/10.1007/BF02187876.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":[{"id":"https://openalex.org/G2434827170","display_name":null,"funder_award_id":"N00014-86-K-0454","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2054459484.pdf","grobid_xml":"https://content.openalex.org/works/W2054459484.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1967443570","https://openalex.org/W1971361630","https://openalex.org/W1984438821","https://openalex.org/W2005807476","https://openalex.org/W2022266599","https://openalex.org/W2029538739","https://openalex.org/W2038722889","https://openalex.org/W2042132284","https://openalex.org/W2046907549","https://openalex.org/W2053418598","https://openalex.org/W2064098750","https://openalex.org/W2066789935","https://openalex.org/W2083686972","https://openalex.org/W2101788901","https://openalex.org/W2113438075","https://openalex.org/W2303608025","https://openalex.org/W2330274477","https://openalex.org/W4238284510","https://openalex.org/W4244897565","https://openalex.org/W4300640952"],"related_works":["https://openalex.org/W2063021680","https://openalex.org/W2357922472","https://openalex.org/W2384278689","https://openalex.org/W2386777115","https://openalex.org/W2563365141","https://openalex.org/W2888513445","https://openalex.org/W2376265369","https://openalex.org/W2383374609","https://openalex.org/W2385381085","https://openalex.org/W4360891036"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":23},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":25},{"year":2017,"cited_by_count":22},{"year":2016,"cited_by_count":25},{"year":2015,"cited_by_count":27},{"year":2014,"cited_by_count":18},{"year":2013,"cited_by_count":18},{"year":2012,"cited_by_count":17}],"updated_date":"2026-05-11T08:15:01.531666","created_date":"2025-10-10T00:00:00"}