{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:4MSLGILTXA36TSVX764EC2S2ME","short_pith_number":"pith:4MSLGILT","canonical_record":{"source":{"id":"1012.0634","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-12-03T04:03:46Z","cross_cats_sorted":[],"title_canon_sha256":"f9ad788e3c768aabf0822b3efe1aaf682b3c079ba0f95d00ed8979cab5a48168","abstract_canon_sha256":"f6d96d80a6b6d4420b9c4bbb09c104da4736560dd82852479fb46a8ddaa36591"},"schema_version":"1.0"},"canonical_sha256":"e324b32173b837e9cab7ffb8416a5a6135ea67f82ac3bcaef2b741a16350e473","source":{"kind":"arxiv","id":"1012.0634","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.0634","created_at":"2026-05-18T02:23:16Z"},{"alias_kind":"arxiv_version","alias_value":"1012.0634v3","created_at":"2026-05-18T02:23:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.0634","created_at":"2026-05-18T02:23:16Z"},{"alias_kind":"pith_short_12","alias_value":"4MSLGILTXA36","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_16","alias_value":"4MSLGILTXA36TSVX","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_8","alias_value":"4MSLGILT","created_at":"2026-05-18T12:26:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:4MSLGILTXA36TSVX764EC2S2ME","target":"record","payload":{"canonical_record":{"source":{"id":"1012.0634","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-12-03T04:03:46Z","cross_cats_sorted":[],"title_canon_sha256":"f9ad788e3c768aabf0822b3efe1aaf682b3c079ba0f95d00ed8979cab5a48168","abstract_canon_sha256":"f6d96d80a6b6d4420b9c4bbb09c104da4736560dd82852479fb46a8ddaa36591"},"schema_version":"1.0"},"canonical_sha256":"e324b32173b837e9cab7ffb8416a5a6135ea67f82ac3bcaef2b741a16350e473","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:23:16.358335Z","signature_b64":"NEE62oW00Hb4R/z8qcwCWAgVqxlkzfyGHHb/nCsj4ePHI/DpyVc+RMjW/FJeJ61uR9D5wprWx7TQQo+fr6JRCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e324b32173b837e9cab7ffb8416a5a6135ea67f82ac3bcaef2b741a16350e473","last_reissued_at":"2026-05-18T02:23:16.357881Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:23:16.357881Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1012.0634","source_version":3,"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-05-18T02:23:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XBe+EfcBUV+fbc+dqNbq4j7RAR7I/0iPyNagTrU8BvwK2JKNb8DO1PAepIk3ytYNOQBtkX0OWrNuVBknc84pAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:30:23.080577Z"},"content_sha256":"f078a78fcb28e4d19cb4c7ee2631be4891955f20c9b47a921707a71d3f79b238","schema_version":"1.0","event_id":"sha256:f078a78fcb28e4d19cb4c7ee2631be4891955f20c9b47a921707a71d3f79b238"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:4MSLGILTXA36TSVX764EC2S2ME","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quickest Path Queries on Transportation Network","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Christos Levcopoulos, Joachim Gudmundsson, Radwa El Shawi","submitted_at":"2010-12-03T04:03:46Z","abstract_excerpt":"This paper considers the problem of finding a quickest path between two points in the Euclidean plane in the presence of a transportation network. A transportation network consists of a planar network where each road (edge) has an individual speed. A traveller may enter and exit the network at any point on the roads. Along any road the traveller moves with a fixed speed depending on the road, and outside the network the traveller moves at unit speed in any direction. We give an exact algorithm for the basic version of the problem: given a transportation network of total complexity n in the Euc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.0634","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T02:23:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IRnLw93mDBN5z8JUxuyPAu/IvK01CVApWHfOl/csg4/I8ogbUu2iScYifW3tT4BKX/TAKQABstcM3sf/Pg2GAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:30:23.081234Z"},"content_sha256":"1a5e21bc5ef78929b16f76d10982c908f87a4271e75599876d5f5cdc06e846f7","schema_version":"1.0","event_id":"sha256:1a5e21bc5ef78929b16f76d10982c908f87a4271e75599876d5f5cdc06e846f7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME/bundle.json","state_url":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4MSLGILTXA36TSVX764EC2S2ME/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-05-26T16:30:23Z","links":{"resolver":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME","bundle":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME/bundle.json","state":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4MSLGILTXA36TSVX764EC2S2ME/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:4MSLGILTXA36TSVX764EC2S2ME","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":"f6d96d80a6b6d4420b9c4bbb09c104da4736560dd82852479fb46a8ddaa36591","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-12-03T04:03:46Z","title_canon_sha256":"f9ad788e3c768aabf0822b3efe1aaf682b3c079ba0f95d00ed8979cab5a48168"},"schema_version":"1.0","source":{"id":"1012.0634","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.0634","created_at":"2026-05-18T02:23:16Z"},{"alias_kind":"arxiv_version","alias_value":"1012.0634v3","created_at":"2026-05-18T02:23:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.0634","created_at":"2026-05-18T02:23:16Z"},{"alias_kind":"pith_short_12","alias_value":"4MSLGILTXA36","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_16","alias_value":"4MSLGILTXA36TSVX","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_8","alias_value":"4MSLGILT","created_at":"2026-05-18T12:26:03Z"}],"graph_snapshots":[{"event_id":"sha256:1a5e21bc5ef78929b16f76d10982c908f87a4271e75599876d5f5cdc06e846f7","target":"graph","created_at":"2026-05-18T02:23:16Z","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":"This paper considers the problem of finding a quickest path between two points in the Euclidean plane in the presence of a transportation network. A transportation network consists of a planar network where each road (edge) has an individual speed. A traveller may enter and exit the network at any point on the roads. Along any road the traveller moves with a fixed speed depending on the road, and outside the network the traveller moves at unit speed in any direction. We give an exact algorithm for the basic version of the problem: given a transportation network of total complexity n in the Euc","authors_text":"Christos Levcopoulos, Joachim Gudmundsson, Radwa El Shawi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-12-03T04:03:46Z","title":"Quickest Path Queries on Transportation Network"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.0634","kind":"arxiv","version":3},"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:f078a78fcb28e4d19cb4c7ee2631be4891955f20c9b47a921707a71d3f79b238","target":"record","created_at":"2026-05-18T02:23:16Z","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":"f6d96d80a6b6d4420b9c4bbb09c104da4736560dd82852479fb46a8ddaa36591","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-12-03T04:03:46Z","title_canon_sha256":"f9ad788e3c768aabf0822b3efe1aaf682b3c079ba0f95d00ed8979cab5a48168"},"schema_version":"1.0","source":{"id":"1012.0634","kind":"arxiv","version":3}},"canonical_sha256":"e324b32173b837e9cab7ffb8416a5a6135ea67f82ac3bcaef2b741a16350e473","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e324b32173b837e9cab7ffb8416a5a6135ea67f82ac3bcaef2b741a16350e473","first_computed_at":"2026-05-18T02:23:16.357881Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:23:16.357881Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NEE62oW00Hb4R/z8qcwCWAgVqxlkzfyGHHb/nCsj4ePHI/DpyVc+RMjW/FJeJ61uR9D5wprWx7TQQo+fr6JRCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:23:16.358335Z","signed_message":"canonical_sha256_bytes"},"source_id":"1012.0634","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f078a78fcb28e4d19cb4c7ee2631be4891955f20c9b47a921707a71d3f79b238","sha256:1a5e21bc5ef78929b16f76d10982c908f87a4271e75599876d5f5cdc06e846f7"],"state_sha256":"5d02eec58d468ccf3f14fd3154519d12dbe1a3d59042938f0a967313dea5e5e3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q008Sb5V9a46eaYPd50BngWTq4r4ICyWgDhRgpnFjcl+Dl0FrxgofXBFGARNwJEttv6sAz5fugjgKyM4t/2DBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T16:30:23.084954Z","bundle_sha256":"a0c1e8d60cfd6c1ecdb30f03427c90ace2545402592257f84fe74287f1367350"}}