{"id":"https://openalex.org/W1551922818","doi":"https://doi.org/10.1007/11555964_9","title":"Generation of Orthogonal Grids on Curvilinear Trimmed Regions in Constant Time","display_name":"Generation of Orthogonal Grids on Curvilinear Trimmed Regions in Constant Time","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1551922818","doi":"https://doi.org/10.1007/11555964_9","mag":"1551922818"},"language":"en","primary_location":{"id":"doi:10.1007/11555964_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11555964_9","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","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/A5111760305","display_name":"Dmytro Chibisov","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dmytro Chibisov","raw_affiliation_strings":["Institute of Informatics, Technical University of Munich, Garching, 85748, Boltzmannstr. 3, Germany","Institute of Informatics, Technical University of Munich, Garching, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, Technical University of Munich, Garching, 85748, Boltzmannstr. 3, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institute of Informatics, Technical University of Munich, Garching, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051488053","display_name":"Victor Ganzha","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Victor Ganzha","raw_affiliation_strings":["Institute of Informatics, Technical University of Munich, Garching, 85748, Boltzmannstr. 3, Germany","Institute of Informatics, Technical University of Munich, Garching, Germany","Institute of Informatics, Technische Universit\u00e4t M\u00fcnchen, Boltzmannstr. 3, 85748, Garching, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, Technical University of Munich, Garching, 85748, Boltzmannstr. 3, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institute of Informatics, Technical University of Munich, Garching, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institute of Informatics, Technische Universit\u00e4t M\u00fcnchen, Boltzmannstr. 3, 85748, Garching, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109876781","display_name":"Ernst Mayr","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ernst W. Mayr","raw_affiliation_strings":["Institute of Informatics, Technical University of Munich, Garching, 85748, Boltzmannstr. 3, Germany","Institute of Informatics, Technical University of Munich, Garching, Germany","Institute of Informatics, Technische Universit\u00e4t M\u00fcnchen, Boltzmannstr. 3, 85748, Garching, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, Technical University of Munich, Garching, 85748, Boltzmannstr. 3, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institute of Informatics, Technical University of Munich, Garching, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institute of Informatics, Technische Universit\u00e4t M\u00fcnchen, Boltzmannstr. 3, 85748, Garching, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016078815","display_name":"Evgenii V. Vorozhtsov","orcid":"https://orcid.org/0000-0003-2753-8399"},"institutions":[{"id":"https://openalex.org/I4210120969","display_name":"Institute of Theoretical and Applied Mechanics","ror":"https://ror.org/02azz6x90","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210120969","https://openalex.org/I4210127387","https://openalex.org/I4210164537"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE","RU"],"is_corresponding":false,"raw_author_name":"Evgenii V. Vorozhtsov","raw_affiliation_strings":["Institute of Informatics, Technical University of Munich, Garching, 85748, Boltzmannstr. 3, Germany","Institute of Theoretical and Applied Mechanics, Russian Academy of Sciences, 630090, Novosibirsk, Russia","Institute of Theoretical and Applied Mechanics, Russian Academy of Sciences, Novosibirsk, 630090, Russia","Institute of Theoretical and Applied Mechanics, Russian Academy of Sciences, Novosibirsk, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, Technical University of Munich, Garching, 85748, Boltzmannstr. 3, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institute of Theoretical and Applied Mechanics, Russian Academy of Sciences, 630090, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210120969"]},{"raw_affiliation_string":"Institute of Theoretical and Applied Mechanics, Russian Academy of Sciences, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I4210120969"]},{"raw_affiliation_string":"Institute of Theoretical and Applied Mechanics, Russian Academy of Sciences, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210120969"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.397,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.55532359,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"105","last_page":"114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9750000238418579,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9750000238418579,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.9635999798774719,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9628000259399414,"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/intersection","display_name":"Intersection (aeronautics)","score":0.7072123885154724},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.648603081703186},{"id":"https://openalex.org/keywords/curvilinear-coordinates","display_name":"Curvilinear coordinates","score":0.6379312872886658},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6314626932144165},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6170694828033447},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5611549019813538},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44451484084129333},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.42799851298332214},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.41525009274482727},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.41356712579727173},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36712846159935},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2349957525730133},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.16310161352157593},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15251779556274414},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09027478098869324},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0874820351600647}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7072123885154724},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.648603081703186},{"id":"https://openalex.org/C98343798","wikidata":"https://www.wikidata.org/wiki/Q1790208","display_name":"Curvilinear coordinates","level":2,"score":0.6379312872886658},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6314626932144165},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6170694828033447},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5611549019813538},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44451484084129333},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.42799851298332214},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.41525009274482727},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.41356712579727173},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36712846159935},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2349957525730133},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.16310161352157593},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15251779556274414},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09027478098869324},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0874820351600647},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11555964_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11555964_9","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W584890378","https://openalex.org/W1574151794","https://openalex.org/W1984555113","https://openalex.org/W1994633937","https://openalex.org/W2012189264","https://openalex.org/W2101050506","https://openalex.org/W2139522404","https://openalex.org/W2319466955","https://openalex.org/W3111897257","https://openalex.org/W3174974282","https://openalex.org/W4250501683","https://openalex.org/W4255213956","https://openalex.org/W4292414061","https://openalex.org/W6629878901"],"related_works":["https://openalex.org/W1639593894","https://openalex.org/W63200814","https://openalex.org/W2367601375","https://openalex.org/W2371750680","https://openalex.org/W2360227361","https://openalex.org/W2067779234","https://openalex.org/W1999171692","https://openalex.org/W1600077717","https://openalex.org/W2017712750","https://openalex.org/W2382222323"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}