Matches in SemOpenAlex for { <https://semopenalex.org/work/W2136119829> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2136119829 abstract "Given a collection of points representing geographic data we consider the task of delineating boundaries based on the features of the points. Assuming that the features are binary, for example, red or blue, this can be viewed as determining red and blue regions, or states. Due to regional anomalies or sampling error, we may flnd that reclassifying, or recolouring, some points may lead to a more rational delineation of boundaries. In this note we study the maximal length of recolouring sequences where recolouring rules are based on neighbour relations and neighbours are deflned by a geometric graph. We show that the difierence in the maximal length of recolouring sequences is striking, as it can range from a linear bound for all trees, to an inflnite sequence for some planar graphs." @default.
- W2136119829 created "2016-06-24" @default.
- W2136119829 creator A5045375742 @default.
- W2136119829 creator A5058292553 @default.
- W2136119829 creator A5071369646 @default.
- W2136119829 date "2008-01-01" @default.
- W2136119829 modified "2023-09-24" @default.
- W2136119829 title "On the Complexity of Point Recolouring in Geometric Graphs" @default.
- W2136119829 cites W1501813877 @default.
- W2136119829 cites W2061213672 @default.
- W2136119829 cites W2063514882 @default.
- W2136119829 cites W2128019210 @default.
- W2136119829 cites W2129879687 @default.
- W2136119829 cites W2140529153 @default.
- W2136119829 cites W2982209274 @default.
- W2136119829 cites W41445881 @default.
- W2136119829 cites W4368930 @default.
- W2136119829 hasPublicationYear "2008" @default.
- W2136119829 type Work @default.
- W2136119829 sameAs 2136119829 @default.
- W2136119829 citedByCount "1" @default.
- W2136119829 crossrefType "proceedings-article" @default.
- W2136119829 hasAuthorship W2136119829A5045375742 @default.
- W2136119829 hasAuthorship W2136119829A5058292553 @default.
- W2136119829 hasAuthorship W2136119829A5071369646 @default.
- W2136119829 hasConcept C101837359 @default.
- W2136119829 hasConcept C11413529 @default.
- W2136119829 hasConcept C114614502 @default.
- W2136119829 hasConcept C118615104 @default.
- W2136119829 hasConcept C121684516 @default.
- W2136119829 hasConcept C132525143 @default.
- W2136119829 hasConcept C134786449 @default.
- W2136119829 hasConcept C159985019 @default.
- W2136119829 hasConcept C192562407 @default.
- W2136119829 hasConcept C204323151 @default.
- W2136119829 hasConcept C2524010 @default.
- W2136119829 hasConcept C2778112365 @default.
- W2136119829 hasConcept C28719098 @default.
- W2136119829 hasConcept C33923547 @default.
- W2136119829 hasConcept C41008148 @default.
- W2136119829 hasConcept C48372109 @default.
- W2136119829 hasConcept C54355233 @default.
- W2136119829 hasConcept C86803240 @default.
- W2136119829 hasConcept C94375191 @default.
- W2136119829 hasConceptScore W2136119829C101837359 @default.
- W2136119829 hasConceptScore W2136119829C11413529 @default.
- W2136119829 hasConceptScore W2136119829C114614502 @default.
- W2136119829 hasConceptScore W2136119829C118615104 @default.
- W2136119829 hasConceptScore W2136119829C121684516 @default.
- W2136119829 hasConceptScore W2136119829C132525143 @default.
- W2136119829 hasConceptScore W2136119829C134786449 @default.
- W2136119829 hasConceptScore W2136119829C159985019 @default.
- W2136119829 hasConceptScore W2136119829C192562407 @default.
- W2136119829 hasConceptScore W2136119829C204323151 @default.
- W2136119829 hasConceptScore W2136119829C2524010 @default.
- W2136119829 hasConceptScore W2136119829C2778112365 @default.
- W2136119829 hasConceptScore W2136119829C28719098 @default.
- W2136119829 hasConceptScore W2136119829C33923547 @default.
- W2136119829 hasConceptScore W2136119829C41008148 @default.
- W2136119829 hasConceptScore W2136119829C48372109 @default.
- W2136119829 hasConceptScore W2136119829C54355233 @default.
- W2136119829 hasConceptScore W2136119829C86803240 @default.
- W2136119829 hasConceptScore W2136119829C94375191 @default.
- W2136119829 hasLocation W21361198291 @default.
- W2136119829 hasOpenAccess W2136119829 @default.
- W2136119829 hasPrimaryLocation W21361198291 @default.
- W2136119829 hasRelatedWork W143968921 @default.
- W2136119829 hasRelatedWork W1519500192 @default.
- W2136119829 hasRelatedWork W1589367054 @default.
- W2136119829 hasRelatedWork W173231963 @default.
- W2136119829 hasRelatedWork W1801073171 @default.
- W2136119829 hasRelatedWork W1922419250 @default.
- W2136119829 hasRelatedWork W1977438424 @default.
- W2136119829 hasRelatedWork W2006753964 @default.
- W2136119829 hasRelatedWork W2043553510 @default.
- W2136119829 hasRelatedWork W2081023464 @default.
- W2136119829 hasRelatedWork W2091197720 @default.
- W2136119829 hasRelatedWork W2103168022 @default.
- W2136119829 hasRelatedWork W2112198514 @default.
- W2136119829 hasRelatedWork W2120621329 @default.
- W2136119829 hasRelatedWork W2122986136 @default.
- W2136119829 hasRelatedWork W2259386220 @default.
- W2136119829 hasRelatedWork W2294777990 @default.
- W2136119829 hasRelatedWork W2461268924 @default.
- W2136119829 hasRelatedWork W2621429037 @default.
- W2136119829 hasRelatedWork W3104306654 @default.
- W2136119829 isParatext "false" @default.
- W2136119829 isRetracted "false" @default.
- W2136119829 magId "2136119829" @default.
- W2136119829 workType "article" @default.