{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:2277ZRDGF6I3JS7P43R3IGZPYN","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":"ad2ad258aa28215b86ac0fd1ba754128c6c4b9b8ec88c85038a9ff94e66f4521","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-07T14:51:07Z","title_canon_sha256":"a110fdb6f29e325b6695d05fa84f4151ca068a066ef042654a87bd1b5bd54c9c"},"schema_version":"1.0","source":{"id":"1601.01549","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.01549","created_at":"2026-05-18T01:09:32Z"},{"alias_kind":"arxiv_version","alias_value":"1601.01549v2","created_at":"2026-05-18T01:09:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.01549","created_at":"2026-05-18T01:09:32Z"},{"alias_kind":"pith_short_12","alias_value":"2277ZRDGF6I3","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_16","alias_value":"2277ZRDGF6I3JS7P","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_8","alias_value":"2277ZRDG","created_at":"2026-05-18T12:29:52Z"}],"graph_snapshots":[{"event_id":"sha256:47364b4e85b75b2cd681668afe54c17ddd62ae92448d1075d1457321818c64e0","target":"graph","created_at":"2026-05-18T01:09:32Z","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":"A k nearest neighbor (kNN) query on road networks retrieves the k closest points of interest (POIs) by their network distances from a given location. Today, in the era of ubiquitous mobile computing, this is a highly pertinent query. While Euclidean distance has been used as a heuristic to search for the closest POIs by their road network distance, its efficacy has not been thoroughly investigated. The most recent methods have shown significant improvement in query performance. Earlier studies, which proposed disk-based indexes, were compared to the current state-of-the-art in main memory. How","authors_text":"David Taniar, Muhammad Aamir Cheema, Tenindra Abeywickrama","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-07T14:51:07Z","title":"k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.01549","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:a0703af4e1efbc6cf32cfe2ec835ed9c159ced35d3521162bee3d9a98b9a89d2","target":"record","created_at":"2026-05-18T01:09:32Z","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":"ad2ad258aa28215b86ac0fd1ba754128c6c4b9b8ec88c85038a9ff94e66f4521","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-07T14:51:07Z","title_canon_sha256":"a110fdb6f29e325b6695d05fa84f4151ca068a066ef042654a87bd1b5bd54c9c"},"schema_version":"1.0","source":{"id":"1601.01549","kind":"arxiv","version":2}},"canonical_sha256":"d6bffcc4662f91b4cbefe6e3b41b2fc375dce8621e707de67af55dc91217404c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d6bffcc4662f91b4cbefe6e3b41b2fc375dce8621e707de67af55dc91217404c","first_computed_at":"2026-05-18T01:09:32.123733Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:09:32.123733Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VPxjCZv9yv2KBvBeVKbk7U7rhb+yYtGGIJqGvxjIhSC22MvSz1+bPekBgKg4PvIDhH8ohad2FFBKUe6epppVBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:09:32.124200Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.01549","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a0703af4e1efbc6cf32cfe2ec835ed9c159ced35d3521162bee3d9a98b9a89d2","sha256:47364b4e85b75b2cd681668afe54c17ddd62ae92448d1075d1457321818c64e0"],"state_sha256":"17032acc1e8ab611e4bb7f4717eab8c185600de828cb90d83f20b4b85d93365f"}