Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387408940> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4387408940 endingPage "102056" @default.
- W4387408940 startingPage "102056" @default.
- W4387408940 abstract "A geometric graph is a combinatorial graph, endowed with a geometry that is inherited from its embedding in a Euclidean space. Formulation of a meaningful measure of (dis-)similarity in both the combinatorial and geometric structures of two such geometric graphs is a challenging problem in pattern recognition. We study two notions of distance measures for geometric graphs, called the geometric edit distance (GED) and geometric graph distance (GGD). While the former is based on the idea of editing one graph to transform it into the other graph, the latter is inspired by inexact matching of the graphs. For decades, both notions have been lending themselves well as measures of similarity between attributed graphs. If used without any modification, however, they fail to provide a meaningful distance measure for geometric graphs—even cease to be a metric. We have curated their associated cost functions for the context of geometric graphs. Alongside studying the metric properties of GED and GGD, we investigate how the two notions compare. We further our understanding of the computational aspects of GGD by showing that the distance is NP-hard to compute, even if the graphs are planar and arbitrary cost coefficients are allowed. As a computationally tractable alternative, we propose in this paper the Graph Mover's Distance (GMD), which has been formulated as an instance of the earth mover's distance. The computation of the GMD between two geometric graphs with at most n vertices takes only O(n3)-time. The GMD demonstrates extremely promising empirical evidence at recognizing letter drawings." @default.
- W4387408940 created "2023-10-07" @default.
- W4387408940 creator A5021160042 @default.
- W4387408940 creator A5054903605 @default.
- W4387408940 date "2023-10-01" @default.
- W4387408940 modified "2023-10-08" @default.
- W4387408940 title "Distance measures for geometric graphs" @default.
- W4387408940 cites W1492230849 @default.
- W4387408940 cites W1512703349 @default.
- W4387408940 cites W1531124144 @default.
- W4387408940 cites W1559169059 @default.
- W4387408940 cites W1975844474 @default.
- W4387408940 cites W2010541316 @default.
- W4387408940 cites W2056918046 @default.
- W4387408940 cites W2072573705 @default.
- W4387408940 cites W2116790095 @default.
- W4387408940 cites W2121884935 @default.
- W4387408940 cites W2122306963 @default.
- W4387408940 cites W2154878346 @default.
- W4387408940 cites W2172024214 @default.
- W4387408940 cites W2404615467 @default.
- W4387408940 cites W2528808155 @default.
- W4387408940 cites W3108790914 @default.
- W4387408940 cites W358917076 @default.
- W4387408940 doi "https://doi.org/10.1016/j.comgeo.2023.102056" @default.
- W4387408940 hasPublicationYear "2023" @default.
- W4387408940 type Work @default.
- W4387408940 citedByCount "0" @default.
- W4387408940 crossrefType "journal-article" @default.
- W4387408940 hasAuthorship W4387408940A5021160042 @default.
- W4387408940 hasAuthorship W4387408940A5054903605 @default.
- W4387408940 hasConcept C114614502 @default.
- W4387408940 hasConcept C118615104 @default.
- W4387408940 hasConcept C129782007 @default.
- W4387408940 hasConcept C132525143 @default.
- W4387408940 hasConcept C136520226 @default.
- W4387408940 hasConcept C154945302 @default.
- W4387408940 hasConcept C162324750 @default.
- W4387408940 hasConcept C176217482 @default.
- W4387408940 hasConcept C203776342 @default.
- W4387408940 hasConcept C21547014 @default.
- W4387408940 hasConcept C22149727 @default.
- W4387408940 hasConcept C2524010 @default.
- W4387408940 hasConcept C30609935 @default.
- W4387408940 hasConcept C33923547 @default.
- W4387408940 hasConcept C41008148 @default.
- W4387408940 hasConcept C49777392 @default.
- W4387408940 hasConcept C88230418 @default.
- W4387408940 hasConceptScore W4387408940C114614502 @default.
- W4387408940 hasConceptScore W4387408940C118615104 @default.
- W4387408940 hasConceptScore W4387408940C129782007 @default.
- W4387408940 hasConceptScore W4387408940C132525143 @default.
- W4387408940 hasConceptScore W4387408940C136520226 @default.
- W4387408940 hasConceptScore W4387408940C154945302 @default.
- W4387408940 hasConceptScore W4387408940C162324750 @default.
- W4387408940 hasConceptScore W4387408940C176217482 @default.
- W4387408940 hasConceptScore W4387408940C203776342 @default.
- W4387408940 hasConceptScore W4387408940C21547014 @default.
- W4387408940 hasConceptScore W4387408940C22149727 @default.
- W4387408940 hasConceptScore W4387408940C2524010 @default.
- W4387408940 hasConceptScore W4387408940C30609935 @default.
- W4387408940 hasConceptScore W4387408940C33923547 @default.
- W4387408940 hasConceptScore W4387408940C41008148 @default.
- W4387408940 hasConceptScore W4387408940C49777392 @default.
- W4387408940 hasConceptScore W4387408940C88230418 @default.
- W4387408940 hasLocation W43874089401 @default.
- W4387408940 hasOpenAccess W4387408940 @default.
- W4387408940 hasPrimaryLocation W43874089401 @default.
- W4387408940 hasRelatedWork W2001643529 @default.
- W4387408940 hasRelatedWork W2084234679 @default.
- W4387408940 hasRelatedWork W2122076882 @default.
- W4387408940 hasRelatedWork W2158348301 @default.
- W4387408940 hasRelatedWork W2474953005 @default.
- W4387408940 hasRelatedWork W2527767658 @default.
- W4387408940 hasRelatedWork W2778446896 @default.
- W4387408940 hasRelatedWork W2949936358 @default.
- W4387408940 hasRelatedWork W3158303544 @default.
- W4387408940 hasRelatedWork W4381888527 @default.
- W4387408940 isParatext "false" @default.
- W4387408940 isRetracted "false" @default.
- W4387408940 workType "article" @default.