{"id":"https://openalex.org/W2906909151","doi":"https://doi.org/10.1016/b978-044482537-7/50017-6","title":"Randomized Algorithms in Computational Geometry","display_name":"Randomized Algorithms in Computational Geometry","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2906909151","doi":"https://doi.org/10.1016/b978-044482537-7/50017-6","mag":"2906909151"},"language":"en","primary_location":{"id":"doi:10.1016/b978-044482537-7/50017-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/b978-044482537-7/50017-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306463230","display_name":"Elsevier eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Computational Geometry","raw_type":"book-chapter"},"type":"book-chapter","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/A5028134406","display_name":"Ketan Mulmuley","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]},{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["FR","IN","US"],"is_corresponding":true,"raw_author_name":"Ketan Mulmuley","raw_affiliation_strings":["Computer Science Department, The University of Chicago, and I.I.T., Bombay"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, The University of Chicago, and I.I.T., Bombay","institution_ids":["https://openalex.org/I162827531","https://openalex.org/I40347166","https://openalex.org/I4210156583"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028134406"],"corresponding_institution_ids":["https://openalex.org/I162827531","https://openalex.org/I40347166","https://openalex.org/I4210156583"],"apc_list":null,"apc_paid":null,"fwci":0.3244,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.62750716,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"703","last_page":"724"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"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":1.0,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9977999925613403,"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/computer-science","display_name":"Computer science","score":0.5044451951980591},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4714772701263428},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.4588734209537506},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3236253559589386}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5044451951980591},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4714772701263428},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.4588734209537506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3236253559589386}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/b978-044482537-7/50017-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/b978-044482537-7/50017-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306463230","display_name":"Elsevier eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Computational Geometry","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W307932172","https://openalex.org/W644411640","https://openalex.org/W1520126157","https://openalex.org/W1593563200","https://openalex.org/W1595208863","https://openalex.org/W1969568644","https://openalex.org/W1973880851","https://openalex.org/W1974522642","https://openalex.org/W1981732464","https://openalex.org/W1990970199","https://openalex.org/W1998909289","https://openalex.org/W2005411543","https://openalex.org/W2010584162","https://openalex.org/W2011699817","https://openalex.org/W2016400774","https://openalex.org/W2036194591","https://openalex.org/W2037855401","https://openalex.org/W2038199856","https://openalex.org/W2041504812","https://openalex.org/W2050459520","https://openalex.org/W2054459484","https://openalex.org/W2057512681","https://openalex.org/W2058432138","https://openalex.org/W2061845601","https://openalex.org/W2065541356","https://openalex.org/W2067631433","https://openalex.org/W2070991879","https://openalex.org/W2087686013","https://openalex.org/W2094650250","https://openalex.org/W2103065595","https://openalex.org/W2106704696","https://openalex.org/W2107001016","https://openalex.org/W2113370501","https://openalex.org/W2116179136","https://openalex.org/W2135030111","https://openalex.org/W2145494964","https://openalex.org/W2147495235","https://openalex.org/W2153980854","https://openalex.org/W2156393948","https://openalex.org/W2158130976","https://openalex.org/W2162050448","https://openalex.org/W2497502585","https://openalex.org/W2998470003","https://openalex.org/W3011379640","https://openalex.org/W3027533184","https://openalex.org/W3144496617","https://openalex.org/W3200447518","https://openalex.org/W4254041727","https://openalex.org/W4254977685","https://openalex.org/W6631368246","https://openalex.org/W6635725888","https://openalex.org/W6640747140","https://openalex.org/W6643875575","https://openalex.org/W6649982867","https://openalex.org/W6654523303","https://openalex.org/W6660022282","https://openalex.org/W6660977113","https://openalex.org/W6675571613","https://openalex.org/W6676896089","https://openalex.org/W6677467682","https://openalex.org/W6679820971","https://openalex.org/W6682719215","https://openalex.org/W6683219826","https://openalex.org/W6723976235","https://openalex.org/W6906250003"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}