{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:HDWCDTDUKZL6NTQFHSFDUP5W7Z","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":"3299c50841ace3b1bffcf3665531db3534c55f0bdf3cd27c9eb509808364148c","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-01-18T16:46:08Z","title_canon_sha256":"dd745b2710feb97919023ebb68ab224dddfeac3bdd21d10f87f1ddc17acd7f3b"},"schema_version":"1.0","source":{"id":"1701.05141","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.05141","created_at":"2026-05-18T00:39:28Z"},{"alias_kind":"arxiv_version","alias_value":"1701.05141v2","created_at":"2026-05-18T00:39:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.05141","created_at":"2026-05-18T00:39:28Z"},{"alias_kind":"pith_short_12","alias_value":"HDWCDTDUKZL6","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HDWCDTDUKZL6NTQF","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HDWCDTDU","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:a9a0b3e78587538be265533260fe16ed2a2d9faa420e790f218f36504b703f08","target":"graph","created_at":"2026-05-18T00:39:28Z","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"},"paper":{"abstract_excerpt":"Path planning for walking characters in complicated virtual environments is a fundamental task in simulations and games. A navigation mesh is a data structure that allows efficient path planning. The Explicit Corridor Map (ECM) is a navigation mesh based on the medial axis. It enables path planning for disk-shaped characters of any radius.\n  In this paper, we formally extend the medial axis (and therefore the ECM) to 3D environments in which characters are constrained to walkable surfaces. Typical examples of such environments are multi-storey buildings, train stations, and sports stadiums. We","authors_text":"Atlas F. Cook IV, Marc J. van Kreveld, Roland Geraerts, Wouter van Toll","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-01-18T16:46:08Z","title":"The Medial Axis of a Multi-Layered Environment and its Application as a Navigation Mesh"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.05141","kind":"arxiv","version":2},"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:78b480345d85664c6067b955b1f6b02c1ade7409a040d2a488dd1ab11c7a2f2d","target":"record","created_at":"2026-05-18T00:39:28Z","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":"3299c50841ace3b1bffcf3665531db3534c55f0bdf3cd27c9eb509808364148c","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-01-18T16:46:08Z","title_canon_sha256":"dd745b2710feb97919023ebb68ab224dddfeac3bdd21d10f87f1ddc17acd7f3b"},"schema_version":"1.0","source":{"id":"1701.05141","kind":"arxiv","version":2}},"canonical_sha256":"38ec21cc745657e6ce053c8a3a3fb6fe4a2bd11b7e0599a3e4837a07ecf8cbb2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"38ec21cc745657e6ce053c8a3a3fb6fe4a2bd11b7e0599a3e4837a07ecf8cbb2","first_computed_at":"2026-05-18T00:39:28.760813Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:39:28.760813Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4KmobX+9/OvIXRCn9/11UBpkZQT+dRX5BpsDMnc8XicBGkgKF4z2fYFHWPXjkUST3APu1KYzTdXSPJTI4qbXAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:39:28.761371Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.05141","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:78b480345d85664c6067b955b1f6b02c1ade7409a040d2a488dd1ab11c7a2f2d","sha256:a9a0b3e78587538be265533260fe16ed2a2d9faa420e790f218f36504b703f08"],"state_sha256":"32afc761e3a78278c4d790c7638da4719011a1e010f340ef8f3ea83868e8fa5b"}