{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:AXJBGMVNUXOUD5XFOAS4GSVYUJ","short_pith_number":"pith:AXJBGMVN","canonical_record":{"source":{"id":"2409.11545","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2024-09-17T20:35:38Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"09d0d495425905cb2765b71837404a35644651d8a435339c4e573847a7786ffd","abstract_canon_sha256":"d1557171778d23a9b18c844c33ed54ca5ca3ac6758d92f743205e6eaff9962da"},"schema_version":"1.0"},"canonical_sha256":"05d21332ada5dd41f6e57025c34ab8a24fd58ee70bdef83f81f78e822235990e","source":{"kind":"arxiv","id":"2409.11545","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.11545","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"arxiv_version","alias_value":"2409.11545v2","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.11545","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_12","alias_value":"AXJBGMVNUXOU","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_16","alias_value":"AXJBGMVNUXOUD5XF","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_8","alias_value":"AXJBGMVN","created_at":"2026-07-05T09:10:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:AXJBGMVNUXOUD5XFOAS4GSVYUJ","target":"record","payload":{"canonical_record":{"source":{"id":"2409.11545","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2024-09-17T20:35:38Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"09d0d495425905cb2765b71837404a35644651d8a435339c4e573847a7786ffd","abstract_canon_sha256":"d1557171778d23a9b18c844c33ed54ca5ca3ac6758d92f743205e6eaff9962da"},"schema_version":"1.0"},"canonical_sha256":"05d21332ada5dd41f6e57025c34ab8a24fd58ee70bdef83f81f78e822235990e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:10:04.748345Z","signature_b64":"dbOWMbYEt003GzOiatdtJgPJ0wrHxNXw6xtdA/fkysCQbAoG3nGNZ3dfQ4TRuIKnB6jUtn8pVh6WSu55XyN/Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"05d21332ada5dd41f6e57025c34ab8a24fd58ee70bdef83f81f78e822235990e","last_reissued_at":"2026-07-05T09:10:04.747832Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:10:04.747832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2409.11545","source_version":2,"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-05T09:10:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jXJ5PowlhfuUili+5V7dn3JlRsyiiDugq2/1YYP1SYkW6d6TMZ9X5a5iC8QPEc4w3zToMp4ASpQR00yZ3sdrCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T00:26:12.711598Z"},"content_sha256":"e01a077c0570407762a8a9afffd809e864644b28fee04932015b52e6fe9b096b","schema_version":"1.0","event_id":"sha256:e01a077c0570407762a8a9afffd809e864644b28fee04932015b52e6fe9b096b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:AXJBGMVNUXOUD5XFOAS4GSVYUJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exact Wavefront Propagation for Globally Optimal One-to-All Path Planning on 2D Cartesian Grids","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"cs.RO","authors_text":"Ibrahim Ibrahim, Jan Swevers, Joris Gillis, Wilm Decr\\'e","submitted_at":"2024-09-17T20:35:38Z","abstract_excerpt":"This paper introduces an efficient $\\mathcal{O}(n)$ compute and memory complexity algorithm for globally optimal path planning on 2D Cartesian grids. Unlike existing marching methods that rely on approximate discretized solutions to the Eikonal equation, our approach achieves exact wavefront propagation by pivoting the analytic distance function based on visibility. The algorithm leverages a dynamic-programming subroutine to efficiently evaluate visibility queries. Through benchmarking against state-of-the-art any-angle path planners, we demonstrate that our method outperforms existing approac"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.11545","kind":"arxiv","version":2},"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/2409.11545/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-05T09:10:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VA0IzEmstoBkUv3K1NbVDQV0bvoYXnQtJogIepRz6mifAXBNhzOdb0qEko5LF0/jlaNgVbubM3DwYL00lVgVAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T00:26:12.712199Z"},"content_sha256":"7533ad2b842b2228dcbd5d6bc058ff6e965406660e6299b92417ba25e64b1c66","schema_version":"1.0","event_id":"sha256:7533ad2b842b2228dcbd5d6bc058ff6e965406660e6299b92417ba25e64b1c66"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AXJBGMVNUXOUD5XFOAS4GSVYUJ/bundle.json","state_url":"https://pith.science/pith/AXJBGMVNUXOUD5XFOAS4GSVYUJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AXJBGMVNUXOUD5XFOAS4GSVYUJ/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-07-09T00:26:12Z","links":{"resolver":"https://pith.science/pith/AXJBGMVNUXOUD5XFOAS4GSVYUJ","bundle":"https://pith.science/pith/AXJBGMVNUXOUD5XFOAS4GSVYUJ/bundle.json","state":"https://pith.science/pith/AXJBGMVNUXOUD5XFOAS4GSVYUJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AXJBGMVNUXOUD5XFOAS4GSVYUJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:AXJBGMVNUXOUD5XFOAS4GSVYUJ","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":"d1557171778d23a9b18c844c33ed54ca5ca3ac6758d92f743205e6eaff9962da","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2024-09-17T20:35:38Z","title_canon_sha256":"09d0d495425905cb2765b71837404a35644651d8a435339c4e573847a7786ffd"},"schema_version":"1.0","source":{"id":"2409.11545","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.11545","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"arxiv_version","alias_value":"2409.11545v2","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.11545","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_12","alias_value":"AXJBGMVNUXOU","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_16","alias_value":"AXJBGMVNUXOUD5XF","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_8","alias_value":"AXJBGMVN","created_at":"2026-07-05T09:10:04Z"}],"graph_snapshots":[{"event_id":"sha256:7533ad2b842b2228dcbd5d6bc058ff6e965406660e6299b92417ba25e64b1c66","target":"graph","created_at":"2026-07-05T09:10:04Z","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/2409.11545/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper introduces an efficient $\\mathcal{O}(n)$ compute and memory complexity algorithm for globally optimal path planning on 2D Cartesian grids. Unlike existing marching methods that rely on approximate discretized solutions to the Eikonal equation, our approach achieves exact wavefront propagation by pivoting the analytic distance function based on visibility. The algorithm leverages a dynamic-programming subroutine to efficiently evaluate visibility queries. Through benchmarking against state-of-the-art any-angle path planners, we demonstrate that our method outperforms existing approac","authors_text":"Ibrahim Ibrahim, Jan Swevers, Joris Gillis, Wilm Decr\\'e","cross_cats":["cs.CG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2024-09-17T20:35:38Z","title":"Exact Wavefront Propagation for Globally Optimal One-to-All Path Planning on 2D Cartesian Grids"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.11545","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:e01a077c0570407762a8a9afffd809e864644b28fee04932015b52e6fe9b096b","target":"record","created_at":"2026-07-05T09:10:04Z","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":"d1557171778d23a9b18c844c33ed54ca5ca3ac6758d92f743205e6eaff9962da","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2024-09-17T20:35:38Z","title_canon_sha256":"09d0d495425905cb2765b71837404a35644651d8a435339c4e573847a7786ffd"},"schema_version":"1.0","source":{"id":"2409.11545","kind":"arxiv","version":2}},"canonical_sha256":"05d21332ada5dd41f6e57025c34ab8a24fd58ee70bdef83f81f78e822235990e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"05d21332ada5dd41f6e57025c34ab8a24fd58ee70bdef83f81f78e822235990e","first_computed_at":"2026-07-05T09:10:04.747832Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:10:04.747832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dbOWMbYEt003GzOiatdtJgPJ0wrHxNXw6xtdA/fkysCQbAoG3nGNZ3dfQ4TRuIKnB6jUtn8pVh6WSu55XyN/Dw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:10:04.748345Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.11545","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e01a077c0570407762a8a9afffd809e864644b28fee04932015b52e6fe9b096b","sha256:7533ad2b842b2228dcbd5d6bc058ff6e965406660e6299b92417ba25e64b1c66"],"state_sha256":"34991f643d0d4f1f3751f46bcc288700fcc0ede1293365762f984bd925df2247"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9a69RKquBAwihgOlbqhS0VeI7twXfPTyQGHIOrPxQlJQGt+bJY2j35aRoeFCVUjGLynJW6bEbMDLLnt8uklXBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-09T00:26:12.714344Z","bundle_sha256":"33a9f24708a3ad7063223eda84ef8dfe21919bb86e425cdd890ccf19de6a4759"}}