{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:QMLPTW44WMF4ZMGKJGKKYX5ONS","short_pith_number":"pith:QMLPTW44","canonical_record":{"source":{"id":"0909.0138","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2009-09-01T09:58:22Z","cross_cats_sorted":[],"title_canon_sha256":"82ea0b16466093965ddb02a2100003fcce19a5eba2bca8038b946c08ee29e281","abstract_canon_sha256":"69236ed33f81abd4c330edb46ff6aceaf0f51976c1fea513fdf6e02e370c646f"},"schema_version":"1.0"},"canonical_sha256":"8316f9db9cb30bccb0ca4994ac5fae6c8ff7d6e040848424d214625a59c96ff5","source":{"kind":"arxiv","id":"0909.0138","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0909.0138","created_at":"2026-07-04T17:31:02Z"},{"alias_kind":"arxiv_version","alias_value":"0909.0138v1","created_at":"2026-07-04T17:31:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0909.0138","created_at":"2026-07-04T17:31:02Z"},{"alias_kind":"pith_short_12","alias_value":"QMLPTW44WMF4","created_at":"2026-07-04T17:31:02Z"},{"alias_kind":"pith_short_16","alias_value":"QMLPTW44WMF4ZMGK","created_at":"2026-07-04T17:31:02Z"},{"alias_kind":"pith_short_8","alias_value":"QMLPTW44","created_at":"2026-07-04T17:31:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:QMLPTW44WMF4ZMGKJGKKYX5ONS","target":"record","payload":{"canonical_record":{"source":{"id":"0909.0138","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2009-09-01T09:58:22Z","cross_cats_sorted":[],"title_canon_sha256":"82ea0b16466093965ddb02a2100003fcce19a5eba2bca8038b946c08ee29e281","abstract_canon_sha256":"69236ed33f81abd4c330edb46ff6aceaf0f51976c1fea513fdf6e02e370c646f"},"schema_version":"1.0"},"canonical_sha256":"8316f9db9cb30bccb0ca4994ac5fae6c8ff7d6e040848424d214625a59c96ff5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T17:31:02.692606Z","signature_b64":"pJu0QZsyXqnlEQFXhO9JLIQalmP1U7NEEhCKYSATIAzKb9cqQ/xAOE33MvcljEcQhXb0uO2/maLo68/qHqv1DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8316f9db9cb30bccb0ca4994ac5fae6c8ff7d6e040848424d214625a59c96ff5","last_reissued_at":"2026-07-04T17:31:02.692160Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T17:31:02.692160Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0909.0138","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-04T17:31:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lmHrF56ORWfesrDXxx15xhqwCe1HTPJWL5oRQy8cSo+9/bvR2MVVUSDrxEwGMt6RTXdq9r/ChcKQFfZTo+fVCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T15:05:41.452914Z"},"content_sha256":"8c98cfad59a0e3415b5493dc8d33f8895f345e3fbc86fc3afa9ebe1510c41f62","schema_version":"1.0","event_id":"sha256:8c98cfad59a0e3415b5493dc8d33f8895f345e3fbc86fc3afa9ebe1510c41f62"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:QMLPTW44WMF4ZMGKJGKKYX5ONS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reasoning about Cardinal Directions between Extended Objects","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Mingsheng Ying, Sanjiang Li, Weiming Liu, Xiaotong Zhang","submitted_at":"2009-09-01T09:58:22Z","abstract_excerpt":"Direction relations between extended spatial objects are important commonsense knowledge. Recently, Goyal and Egenhofer proposed a formal model, known as Cardinal Direction Calculus (CDC), for representing direction relations between connected plane regions. CDC is perhaps the most expressive qualitative calculus for directional information, and has attracted increasing interest from areas such as artificial intelligence, geographical information science, and image retrieval. Given a network of CDC constraints, the consistency problem is deciding if the network is realizable by connected regio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0909.0138","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/0909.0138/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-04T17:31:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+LzfqANRzhTk+zXjofQ4xpXNZ7Ma11QtyR3c1Ud68qJruabVlhmFb9rQgTC6oxKUxmCmXYfGRtwVamt44XpyCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T15:05:41.453406Z"},"content_sha256":"795ed19181b435dd20de039a8c1740ab05f43e3e0a109d44846f86516dc245a1","schema_version":"1.0","event_id":"sha256:795ed19181b435dd20de039a8c1740ab05f43e3e0a109d44846f86516dc245a1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QMLPTW44WMF4ZMGKJGKKYX5ONS/bundle.json","state_url":"https://pith.science/pith/QMLPTW44WMF4ZMGKJGKKYX5ONS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QMLPTW44WMF4ZMGKJGKKYX5ONS/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-04T15:05:41Z","links":{"resolver":"https://pith.science/pith/QMLPTW44WMF4ZMGKJGKKYX5ONS","bundle":"https://pith.science/pith/QMLPTW44WMF4ZMGKJGKKYX5ONS/bundle.json","state":"https://pith.science/pith/QMLPTW44WMF4ZMGKJGKKYX5ONS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QMLPTW44WMF4ZMGKJGKKYX5ONS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:QMLPTW44WMF4ZMGKJGKKYX5ONS","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"69236ed33f81abd4c330edb46ff6aceaf0f51976c1fea513fdf6e02e370c646f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2009-09-01T09:58:22Z","title_canon_sha256":"82ea0b16466093965ddb02a2100003fcce19a5eba2bca8038b946c08ee29e281"},"schema_version":"1.0","source":{"id":"0909.0138","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0909.0138","created_at":"2026-07-04T17:31:02Z"},{"alias_kind":"arxiv_version","alias_value":"0909.0138v1","created_at":"2026-07-04T17:31:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0909.0138","created_at":"2026-07-04T17:31:02Z"},{"alias_kind":"pith_short_12","alias_value":"QMLPTW44WMF4","created_at":"2026-07-04T17:31:02Z"},{"alias_kind":"pith_short_16","alias_value":"QMLPTW44WMF4ZMGK","created_at":"2026-07-04T17:31:02Z"},{"alias_kind":"pith_short_8","alias_value":"QMLPTW44","created_at":"2026-07-04T17:31:02Z"}],"graph_snapshots":[{"event_id":"sha256:795ed19181b435dd20de039a8c1740ab05f43e3e0a109d44846f86516dc245a1","target":"graph","created_at":"2026-07-04T17:31:02Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/0909.0138/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Direction relations between extended spatial objects are important commonsense knowledge. Recently, Goyal and Egenhofer proposed a formal model, known as Cardinal Direction Calculus (CDC), for representing direction relations between connected plane regions. CDC is perhaps the most expressive qualitative calculus for directional information, and has attracted increasing interest from areas such as artificial intelligence, geographical information science, and image retrieval. Given a network of CDC constraints, the consistency problem is deciding if the network is realizable by connected regio","authors_text":"Mingsheng Ying, Sanjiang Li, Weiming Liu, Xiaotong Zhang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2009-09-01T09:58:22Z","title":"Reasoning about Cardinal Directions between Extended Objects"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0909.0138","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:8c98cfad59a0e3415b5493dc8d33f8895f345e3fbc86fc3afa9ebe1510c41f62","target":"record","created_at":"2026-07-04T17:31:02Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"69236ed33f81abd4c330edb46ff6aceaf0f51976c1fea513fdf6e02e370c646f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2009-09-01T09:58:22Z","title_canon_sha256":"82ea0b16466093965ddb02a2100003fcce19a5eba2bca8038b946c08ee29e281"},"schema_version":"1.0","source":{"id":"0909.0138","kind":"arxiv","version":1}},"canonical_sha256":"8316f9db9cb30bccb0ca4994ac5fae6c8ff7d6e040848424d214625a59c96ff5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8316f9db9cb30bccb0ca4994ac5fae6c8ff7d6e040848424d214625a59c96ff5","first_computed_at":"2026-07-04T17:31:02.692160Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T17:31:02.692160Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pJu0QZsyXqnlEQFXhO9JLIQalmP1U7NEEhCKYSATIAzKb9cqQ/xAOE33MvcljEcQhXb0uO2/maLo68/qHqv1DA==","signature_status":"signed_v1","signed_at":"2026-07-04T17:31:02.692606Z","signed_message":"canonical_sha256_bytes"},"source_id":"0909.0138","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8c98cfad59a0e3415b5493dc8d33f8895f345e3fbc86fc3afa9ebe1510c41f62","sha256:795ed19181b435dd20de039a8c1740ab05f43e3e0a109d44846f86516dc245a1"],"state_sha256":"af442aeea15c7305cab5f3a5649906d50e3b1448361813f7555fe809eb2c6c05"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MQ6bFwAQ3i+QXcgkHl77YChcQEYhnMdz+Tz+R2tHTBGEWxN6Zf7n1S4cy50wBMNruHc3t7mMufuhGzFxeUpBCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T15:05:41.457527Z","bundle_sha256":"7b4ad375ac90fe3d6647db9cbca98f1ac333bd0944c26e1b9ea03cbefa5aa416"}}