{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:4MSLGILTXA36TSVX764EC2S2ME","short_pith_number":"pith:4MSLGILT","schema_version":"1.0","canonical_sha256":"e324b32173b837e9cab7ffb8416a5a6135ea67f82ac3bcaef2b741a16350e473","source":{"kind":"arxiv","id":"1012.0634","version":3},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1012.0634","created_at":"2026-05-18T02:23:16.357944+00:00"},{"alias_kind":"arxiv_version","alias_value":"1012.0634v3","created_at":"2026-05-18T02:23:16.357944+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.0634","created_at":"2026-05-18T02:23:16.357944+00:00"},{"alias_kind":"pith_short_12","alias_value":"4MSLGILTXA36","created_at":"2026-05-18T12:26:03.138858+00:00"},{"alias_kind":"pith_short_16","alias_value":"4MSLGILTXA36TSVX","created_at":"2026-05-18T12:26:03.138858+00:00"},{"alias_kind":"pith_short_8","alias_value":"4MSLGILT","created_at":"2026-05-18T12:26:03.138858+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME","json":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME.json","graph_json":"https://pith.science/api/pith-number/4MSLGILTXA36TSVX764EC2S2ME/graph.json","events_json":"https://pith.science/api/pith-number/4MSLGILTXA36TSVX764EC2S2ME/events.json","paper":"https://pith.science/paper/4MSLGILT"},"agent_actions":{"view_html":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME","download_json":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME.json","view_paper":"https://pith.science/paper/4MSLGILT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1012.0634&json=true","fetch_graph":"https://pith.science/api/pith-number/4MSLGILTXA36TSVX764EC2S2ME/graph.json","fetch_events":"https://pith.science/api/pith-number/4MSLGILTXA36TSVX764EC2S2ME/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME/action/storage_attestation","attest_author":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME/action/author_attestation","sign_citation":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME/action/citation_signature","submit_replication":"https://pith.science/pith/4MSLGILTXA36TSVX764EC2S2ME/action/replication_record"}},"created_at":"2026-05-18T02:23:16.357944+00:00","updated_at":"2026-05-18T02:23:16.357944+00:00"}