{"id":12776,"date":"2021-11-20T18:58:23","date_gmt":"2021-11-20T23:58:23","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=12776"},"modified":"2026-06-02T14:59:26","modified_gmt":"2026-06-02T18:59:26","slug":"tr-95-10-sense-of-direction-definitions-properties-and-classes","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-10-sense-of-direction-definitions-properties-and-classes\/","title":{"rendered":"TR-95-10: Sense of Direction: Definitions, Properties, and Classes"},"content":{"rendered":"\n<section class=\"w-screen px-6 cu-section cu-section--white ml-offset-center md:px-8 lg:px-14\">\n    <div class=\"space-y-6 cu-max-w-child-5xl  md:space-y-10 cu-prose-first-last\">\n\n            <div class=\"cu-textmedia flex flex-col lg:flex-row mx-auto gap-6 md:gap-10 my-6 md:my-12 first:mt-0 max-w-5xl\">\n        <div class=\"justify-start cu-textmedia-content cu-prose-first-last\" style=\"flex: 0 0 100%;\">\n            <header class=\"font-light prose-xl cu-pageheader md:prose-2xl cu-component-updated cu-prose-first-last\">\n                                    <h1 class=\"cu-prose-first-last font-semibold !mt-2 mb-4 md:mb-6 relative after:absolute after:h-px after:bottom-0 after:bg-cu-red after:left-px text-3xl md:text-4xl lg:text-5xl lg:leading-[3.5rem] pb-5 after:w-10 text-cu-black-700 not-prose\">\n                        TR-95-10: Sense of Direction: Definitions, Properties, and Classes\n                    <\/h1>\n                \n                                \n                            <\/header>\n\n                    <\/div>\n\n            <\/div>\n\n    <\/div>\n<\/section>\n\n<p>Carleton University<br>\n<a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/\">Technical Report<\/a> TR-95-10<br>\nApril 1995<\/p>\n\n\n\n<h2 id=\"sense-of-direction-definitions-properties-and-classes\" class=\"wp-block-heading tr_t1\">Sense of Direction: Definitions, Properties, and Classes<\/h2>\n\n\n\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">Paola Flocchini, Bernard Mans, Nicola Santoro<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n\n\n\n<div>\n<h3>Abstract<\/h3>\n<\/div>\n\n\n\n<p class=\"tr_abstract\">An extensive body of evidence exists of the impact that speci\fc edge labelings have on the communication complexity of distributed problems. It has been long suspected that these very di\u000berent labelings share a common property, named a long time ago Sense of Direction. In spite of the large amount of investigations, and of the obvious practical importance, a formal characterization of this property did not exist.In this paper, we \fnally provide a formal de\fnition of Sense of Direction. We show that in Sense of Direction there is a very speci\fc link between three factors: the labeling, the topological structure, and the local view that an entity has of the system. In a way, Sense of Direction is the capacity of a node in the system to use the labeling to translate the local view of its neighbors into its own. Using the formal de\fnition as an observational platform, we describe several properties which allow the translation process to be possible beyond the immediate neighborhood. Finally, we identify four general classes of labelings and analyzed their properties; these classes include all the labelings used in the literature.<\/p>\n\n\n\n<p><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-95-10.pdf\">TR-95-10.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Carleton University Technical Report TR-95-10 April 1995 Sense of Direction: Definitions, Properties, and Classes Paola Flocchini, Bernard Mans, Nicola Santoro Abstract An extensive body of evidence exists of the impact that speci\fc edge labelings have on the communication complexity of distributed problems. It has been long suspected that these very di\u000berent labelings share a common [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":11736,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_cu_dining_location_slug":"","footnotes":"","_links_to":"","_links_to_target":""},"cu_page_type":[],"class_list":["post-12776","page","type-page","status-publish","hentry"],"acf":{"cu_post_thumbnail":false},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12776","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=12776"}],"version-history":[{"count":2,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12776\/revisions"}],"predecessor-version":[{"id":12778,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12776\/revisions\/12778"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11736"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=12776"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=12776"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}