Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2164570237', 'doi': 'https://doi.org/10.14569/ijacsa.2012.031216', 'title': 'Study of Proper Hierarchical Graphs on a Grid', 'display_name': 'Study of Proper Hierarchical Graphs on a Grid', 'publication_year': 2012, 'publication_date': '2012-01-01', 'ids': {'openalex': 'https://openalex.org/W2164570237', 'doi': 'https://doi.org/10.14569/ijacsa.2012.031216', 'mag': '2164570237'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.14569/ijacsa.2012.031216', 'pdf_url': 'http://thesai.org/Downloads/Volume3No12/Paper_16-Study_of_Proper_Hierarchical_Graphs_on_a_Grid.pdf', 'source': {'id': 'https://openalex.org/S23629721', 'display_name': 'International Journal of Advanced Computer Science and Applications', 'issn_l': '2156-5570', 'issn': ['2156-5570', '2158-107X'], 'is_oa': True, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310311819', 'host_organization_name': 'Science and Information Organization', 'host_organization_lineage': ['https://openalex.org/P4310311819'], 'host_organization_lineage_names': ['Science and Information Organization'], 'type': 'journal'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'hybrid', 'oa_url': 'http://thesai.org/Downloads/Volume3No12/Paper_16-Study_of_Proper_Hierarchical_Graphs_on_a_Grid.pdf', 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5067705912', 'display_name': 'Abdelhameed Mohamed', 'orcid': 'https://orcid.org/0000-0003-2439-6823'}, 'institutions': [{'id': 'https://openalex.org/I66513531', 'display_name': 'Fayoum University', 'ror': 'https://ror.org/023gzwx10', 'country_code': 'EG', 'type': 'education', 'lineage': ['https://openalex.org/I66513531']}, {'id': 'https://openalex.org/I179331831', 'display_name': 'Taif University', 'ror': 'https://ror.org/014g1a453', 'country_code': 'SA', 'type': 'education', 'lineage': ['https://openalex.org/I179331831']}, {'id': 'https://openalex.org/I89466785', 'display_name': 'Minia University', 'ror': 'https://ror.org/02hcv4z63', 'country_code': 'EG', 'type': 'education', 'lineage': ['https://openalex.org/I89466785']}, {'id': 'https://openalex.org/I189575948', 'display_name': 'South Valley University', 'ror': 'https://ror.org/00jxshx33', 'country_code': 'EG', 'type': 'education', 'lineage': ['https://openalex.org/I189575948']}], 'countries': ['EG', 'SA'], 'is_corresponding': False, 'raw_author_name': 'Mohamed A.', 'raw_affiliation_strings': ['Assistant professor of CS, Taif University, KSA', 'Dept. of Computer Science, Faculty of Science, Minia University, Minia, Egypt', 'Dept. of Mathematics, Faculty of Science, South Valley University, Qena, Egypt', 'Dept. of Mathematics, Faculty of Science, University of Fayoum, Egypt.'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Mathematics, Faculty of Science, University of Fayoum, Egypt.', 'institution_ids': ['https://openalex.org/I66513531']}, {'raw_affiliation_string': 'Assistant professor of CS, Taif University, KSA', 'institution_ids': ['https://openalex.org/I179331831']}, {'raw_affiliation_string': 'Dept. of Computer Science, Faculty of Science, Minia University, Minia, Egypt', 'institution_ids': ['https://openalex.org/I89466785']}, {'raw_affiliation_string': 'Dept. of Mathematics, Faculty of Science, South Valley University, Qena, Egypt', 'institution_ids': ['https://openalex.org/I189575948']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5067055889', 'display_name': 'Ashraf M. Ahmed', 'orcid': 'https://orcid.org/0000-0001-5459-5255'}, 'institutions': [{'id': 'https://openalex.org/I66513531', 'display_name': 'Fayoum University', 'ror': 'https://ror.org/023gzwx10', 'country_code': 'EG', 'type': 'education', 'lineage': ['https://openalex.org/I66513531']}, {'id': 'https://openalex.org/I179331831', 'display_name': 'Taif University', 'ror': 'https://ror.org/014g1a453', 'country_code': 'SA', 'type': 'education', 'lineage': ['https://openalex.org/I179331831']}, {'id': 'https://openalex.org/I89466785', 'display_name': 'Minia University', 'ror': 'https://ror.org/02hcv4z63', 'country_code': 'EG', 'type': 'education', 'lineage': ['https://openalex.org/I89466785']}, {'id': 'https://openalex.org/I189575948', 'display_name': 'South Valley University', 'ror': 'https://ror.org/00jxshx33', 'country_code': 'EG', 'type': 'education', 'lineage': ['https://openalex.org/I189575948']}], 'countries': ['EG', 'SA'], 'is_corresponding': False, 'raw_author_name': 'Ahmed A.', 'raw_affiliation_strings': ['Assistant professor of CS, Taif University, KSA', 'Dept. of Computer Science, Faculty of Science, Minia University, Minia, Egypt', 'Dept. of Mathematics, Faculty of Science, South Valley University, Qena, Egypt', 'Dept. of Mathematics, Faculty of Science, University of Fayoum, Egypt.'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Mathematics, Faculty of Science, University of Fayoum, Egypt.', 'institution_ids': ['https://openalex.org/I66513531']}, {'raw_affiliation_string': 'Assistant professor of CS, Taif University, KSA', 'institution_ids': ['https://openalex.org/I179331831']}, {'raw_affiliation_string': 'Dept. of Computer Science, Faculty of Science, Minia University, Minia, Egypt', 'institution_ids': ['https://openalex.org/I89466785']}, {'raw_affiliation_string': 'Dept. of Mathematics, Faculty of Science, South Valley University, Qena, Egypt', 'institution_ids': ['https://openalex.org/I189575948']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5097010613', 'display_name': 'F. Nahla', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I66513531', 'display_name': 'Fayoum University', 'ror': 'https://ror.org/023gzwx10', 'country_code': 'EG', 'type': 'education', 'lineage': ['https://openalex.org/I66513531']}, {'id': 'https://openalex.org/I179331831', 'display_name': 'Taif University', 'ror': 'https://ror.org/014g1a453', 'country_code': 'SA', 'type': 'education', 'lineage': ['https://openalex.org/I179331831']}, {'id': 'https://openalex.org/I89466785', 'display_name': 'Minia University', 'ror': 'https://ror.org/02hcv4z63', 'country_code': 'EG', 'type': 'education', 'lineage': ['https://openalex.org/I89466785']}, {'id': 'https://openalex.org/I189575948', 'display_name': 'South Valley University', 'ror': 'https://ror.org/00jxshx33', 'country_code': 'EG', 'type': 'education', 'lineage': ['https://openalex.org/I189575948']}], 'countries': ['EG', 'SA'], 'is_corresponding': False, 'raw_author_name': 'Nahla F.', 'raw_affiliation_strings': ['Assistant professor of CS, Taif University, KSA', 'Dept. of Computer Science, Faculty of Science, Minia University, Minia, Egypt', 'Dept. of Mathematics, Faculty of Science, South Valley University, Qena, Egypt', 'Dept. of Mathematics, Faculty of Science, University of Fayoum, Egypt.'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Mathematics, Faculty of Science, University of Fayoum, Egypt.', 'institution_ids': ['https://openalex.org/I66513531']}, {'raw_affiliation_string': 'Assistant professor of CS, Taif University, KSA', 'institution_ids': ['https://openalex.org/I179331831']}, {'raw_affiliation_string': 'Dept. of Computer Science, Faculty of Science, Minia University, Minia, Egypt', 'institution_ids': ['https://openalex.org/I89466785']}, {'raw_affiliation_string': 'Dept. of Mathematics, Faculty of Science, South Valley University, Qena, Egypt', 'institution_ids': ['https://openalex.org/I189575948']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 4, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 65}, 'biblio': {'volume': '3', 'issue': '12', 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10996', 'display_name': 'Mesh Generation Algorithms', 'score': 0.9997, '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': 'Mesh Generation Algorithms', 'score': 0.9997, '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/T12698', 'display_name': 'Applications of 3D City Models', 'score': 0.9908, 'subfield': {'id': 'https://openalex.org/subfields/2215', 'display_name': 'Building and Construction'}, '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/T11106', 'display_name': 'Trajectory Data Mining and Analysis', 'score': 0.9704, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/planar-graph-embedding', 'display_name': 'Planar Graph Embedding', 'score': 0.641095}, {'id': 'https://openalex.org/keywords/lattice-graph', 'display_name': 'Lattice graph', 'score': 0.4865543}, {'id': 'https://openalex.org/keywords/planar-straight-line-graph', 'display_name': 'Planar straight-line graph', 'score': 0.4353674}], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.79673254}, {'id': 'https://openalex.org/C187691185', 'wikidata': 'https://www.wikidata.org/wiki/Q2020720', 'display_name': 'Grid', 'level': 2, 'score': 0.79500294}, {'id': 'https://openalex.org/C41608201', 'wikidata': 'https://www.wikidata.org/wiki/Q980509', 'display_name': 'Embedding', 'level': 2, 'score': 0.7587472}, {'id': 'https://openalex.org/C101837359', 'wikidata': 'https://www.wikidata.org/wiki/Q547823', 'display_name': 'Planar graph', 'level': 3, 'score': 0.67223394}, {'id': 'https://openalex.org/C80899671', 'wikidata': 'https://www.wikidata.org/wiki/Q1304193', 'display_name': 'Vertex (graph theory)', 'level': 3, 'score': 0.64649725}, {'id': 'https://openalex.org/C134786449', 'wikidata': 'https://www.wikidata.org/wiki/Q3391255', 'display_name': 'Planar', 'level': 2, 'score': 0.55101866}, {'id': 'https://openalex.org/C112953755', 'wikidata': 'https://www.wikidata.org/wiki/Q739462', 'display_name': 'Graph drawing', 'level': 3, 'score': 0.5490747}, {'id': 'https://openalex.org/C145580432', 'wikidata': 'https://www.wikidata.org/wiki/Q6497118', 'display_name': 'Lattice graph', 'level': 5, 'score': 0.4865543}, {'id': 'https://openalex.org/C64543145', 'wikidata': 'https://www.wikidata.org/wiki/Q162942', 'display_name': 'Intersection (aeronautics)', 'level': 2, 'score': 0.47142547}, {'id': 'https://openalex.org/C162307627', 'wikidata': 'https://www.wikidata.org/wiki/Q204833', 'display_name': 'Enhanced Data Rates for GSM Evolution', 'level': 2, 'score': 0.46956587}, {'id': 'https://openalex.org/C131930043', 'wikidata': 'https://www.wikidata.org/wiki/Q7200964', 'display_name': 'Planar straight-line graph', 'level': 5, 'score': 0.4353674}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.42166346}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.4059438}, {'id': 'https://openalex.org/C184720557', 'wikidata': 'https://www.wikidata.org/wiki/Q7825049', 'display_name': 'Topology (electrical circuits)', 'level': 2, 'score': 0.3290133}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.26742405}, {'id': 'https://openalex.org/C203776342', 'wikidata': 'https://www.wikidata.org/wiki/Q1378376', 'display_name': 'Line graph', 'level': 3, 'score': 0.24707085}, {'id': 'https://openalex.org/C43517604', 'wikidata': 'https://www.wikidata.org/wiki/Q7144893', 'display_name': 'Pathwidth', 'level': 4, 'score': 0.2058112}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.1885016}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.1829795}, {'id': 'https://openalex.org/C121684516', 'wikidata': 'https://www.wikidata.org/wiki/Q7600677', 'display_name': 'Computer graphics (images)', 'level': 1, 'score': 0.16504398}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.16366106}, {'id': 'https://openalex.org/C22149727', 'wikidata': 'https://www.wikidata.org/wiki/Q7940747', 'display_name': 'Voltage graph', 'level': 4, 'score': 0.0}, {'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': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.14569/ijacsa.2012.031216', 'pdf_url': 'http://thesai.org/Downloads/Volume3No12/Paper_16-Study_of_Proper_Hierarchical_Graphs_on_a_Grid.pdf', 'source': {'id': 'https://openalex.org/S23629721', 'display_name': 'International Journal of Advanced Computer Science and Applications', 'issn_l': '2156-5570', 'issn': ['2156-5570', '2158-107X'], 'is_oa': True, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310311819', 'host_organization_name': 'Science and Information Organization', 'host_organization_lineage': ['https://openalex.org/P4310311819'], 'host_organization_lineage_names': ['Science and Information Organization'], 'type': 'journal'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.14569/ijacsa.2012.031216', 'pdf_url': 'http://thesai.org/Downloads/Volume3No12/Paper_16-Study_of_Proper_Hierarchical_Graphs_on_a_Grid.pdf', 'source': {'id': 'https://openalex.org/S23629721', 'display_name': 'International Journal of Advanced Computer Science and Applications', 'issn_l': '2156-5570', 'issn': ['2156-5570', '2158-107X'], 'is_oa': True, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310311819', 'host_organization_name': 'Science and Information Organization', 'host_organization_lineage': ['https://openalex.org/P4310311819'], 'host_organization_lineage_names': ['Science and Information Organization'], 'type': 'journal'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [{'display_name': 'Sustainable cities and communities', 'id': 'https://metadata.un.org/sdg/11', 'score': 0.74}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 16, 'referenced_works': ['https://openalex.org/W146106089', 'https://openalex.org/W1500432757', 'https://openalex.org/W1504064237', 'https://openalex.org/W1514707287', 'https://openalex.org/W1967125711', 'https://openalex.org/W1992709202', 'https://openalex.org/W2012688396', 'https://openalex.org/W2029282358', 'https://openalex.org/W2053281290', 'https://openalex.org/W2060205664', 'https://openalex.org/W2085219981', 'https://openalex.org/W2089449364', 'https://openalex.org/W2102063424', 'https://openalex.org/W2170557010', 'https://openalex.org/W2337656972', 'https://openalex.org/W2920563834'], 'related_works': ['https://openalex.org/W43225448', 'https://openalex.org/W4287272854', 'https://openalex.org/W2752291470', 'https://openalex.org/W2337656972', 'https://openalex.org/W2048639803', 'https://openalex.org/W2040465345', 'https://openalex.org/W2003472496', 'https://openalex.org/W1628543033', 'https://openalex.org/W1567245832', 'https://openalex.org/W1444404417'], 'abstract_inverted_index': {'Hierarchical': [0], 'planar': [1, 7, 28], 'graph': [2], 'embedding': [3, 80], '(sometimes': [4], 'called': [5], 'level': [6, 102], 'graphs)': [8], 'is': [9, 52, 64, 94, 105], 'widely': [10], 'recognized': [11], 'as': [12], 'a': [13, 25, 34, 42, 84], 'very': [14], 'important': [15], 'task': [16], 'in': [17, 41, 61, 83, 99, 110], 'diverse': [18], 'fields': [19], 'of': [20, 37, 57, 81, 97, 108], 'research': [21], 'and': [22, 103], 'development.': [23], 'Given': [24], 'proper': [26], 'hierarchical': [27], 'graph,': [29], 'we': [30, 73], 'want': [31], 'to': [32, 53, 77], 'find': [33, 78], 'geometric': [35], 'position': [36], 'every': [38], 'vertex': [39], '(layout)': [40], 'straight-line': [43], 'grid': [44, 60, 86], 'drawing': [45], 'without': [46], 'any': [47], 'edge-intersection.': [48], 'An': [49], 'additional': [50], 'objective': [51], 'minimize': [54], 'the': [55, 58, 95, 100, 106], 'area': [56], 'rectangular': [59, 85], 'which': [62], 'G': [63, 82], 'drawn': [65], 'with': [66, 87], 'more': [67], 'aesthetic': [68], 'embedding.': [69], 'In': [70], 'this': [71], 'paper': [72], 'propose': [74], 'several': [75], 'ideas': [76], 'an': [79], 'area,': [88], '(': [89], '-1)': [90], '×': [91], '(k-1),': [92], 'where': [93], 'number': [96, 107], 'vertices': [98], 'longest': [101], 'k': [104], 'levels': [109], 'G.)': [111]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2164570237', 'counts_by_year': [], 'updated_date': '2024-09-14T15:57:16.958294', 'created_date': '2016-06-24'}