Graph Theory Applications in Advanced Geospatial Research

Geospatial sciences include a wide range of applications, from environmental monitoring transportation to infrastructure planning, as well as location-based analysis and services. Graph theory algorithms in mathematics have emerged as indispensable tools in these domains due to their capability to m...

Descripción completa

Detalles Bibliográficos
Autores principales: Ghosh, Surajit, Mallick, Archita, Chowdhury, Anuva, De Sarkar, Kounik
Formato: Artículo preliminar
Lenguaje:Inglés
Publicado: Cornell University 2023
Materias:
Acceso en línea:https://hdl.handle.net/10568/137533
_version_ 1855531089068556288
author Ghosh, Surajit
Mallick, Archita
Chowdhury, Anuva
De Sarkar, Kounik
author_browse Chowdhury, Anuva
De Sarkar, Kounik
Ghosh, Surajit
Mallick, Archita
author_facet Ghosh, Surajit
Mallick, Archita
Chowdhury, Anuva
De Sarkar, Kounik
author_sort Ghosh, Surajit
collection Repository of Agricultural Research Outputs (CGSpace)
description Geospatial sciences include a wide range of applications, from environmental monitoring transportation to infrastructure planning, as well as location-based analysis and services. Graph theory algorithms in mathematics have emerged as indispensable tools in these domains due to their capability to model and analyse spatial relationships efficiently. This article explores the applications of graph theory algorithms in geospatial sciences, highlighting their role in network analysis, spatial connectivity, geographic information systems, and various other spatial problem-solving scenarios like digital twin. The article provides a comprehensive idea about graph theory's key concepts and algorithms that assist the geospatial modelling processes and insights into real-world geospatial challenges and opportunities. It lists the extensive research, innovative technologies and methodologies implemented in this domain.
format Artículo preliminar
id CGSpace137533
institution CGIAR Consortium
language Inglés
publishDate 2023
publishDateRange 2023
publishDateSort 2023
publisher Cornell University
publisherStr Cornell University
record_format dspace
spelling CGSpace1375332024-10-18T13:00:54Z Graph Theory Applications in Advanced Geospatial Research Ghosh, Surajit Mallick, Archita Chowdhury, Anuva De Sarkar, Kounik spatial data network analysis geographical information systems Geospatial sciences include a wide range of applications, from environmental monitoring transportation to infrastructure planning, as well as location-based analysis and services. Graph theory algorithms in mathematics have emerged as indispensable tools in these domains due to their capability to model and analyse spatial relationships efficiently. This article explores the applications of graph theory algorithms in geospatial sciences, highlighting their role in network analysis, spatial connectivity, geographic information systems, and various other spatial problem-solving scenarios like digital twin. The article provides a comprehensive idea about graph theory's key concepts and algorithms that assist the geospatial modelling processes and insights into real-world geospatial challenges and opportunities. It lists the extensive research, innovative technologies and methodologies implemented in this domain. 2023-10-09 2024-01-10T20:17:58Z 2024-01-10T20:17:58Z Working Paper https://hdl.handle.net/10568/137533 en Open Access Cornell University Ghosh, Surajit; Mallick, Archita; Chowdhury, Anuva; and De Sarkar, Kounik. 2023. Graph Theory Applications in Advanced Geospatial Research. ArXiv Labs. Cornell University.
spellingShingle spatial data
network analysis
geographical information systems
Ghosh, Surajit
Mallick, Archita
Chowdhury, Anuva
De Sarkar, Kounik
Graph Theory Applications in Advanced Geospatial Research
title Graph Theory Applications in Advanced Geospatial Research
title_full Graph Theory Applications in Advanced Geospatial Research
title_fullStr Graph Theory Applications in Advanced Geospatial Research
title_full_unstemmed Graph Theory Applications in Advanced Geospatial Research
title_short Graph Theory Applications in Advanced Geospatial Research
title_sort graph theory applications in advanced geospatial research
topic spatial data
network analysis
geographical information systems
url https://hdl.handle.net/10568/137533
work_keys_str_mv AT ghoshsurajit graphtheoryapplicationsinadvancedgeospatialresearch
AT mallickarchita graphtheoryapplicationsinadvancedgeospatialresearch
AT chowdhuryanuva graphtheoryapplicationsinadvancedgeospatialresearch
AT desarkarkounik graphtheoryapplicationsinadvancedgeospatialresearch