{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:2FDEO2PI3X4X42ECM5QER6E55E","short_pith_number":"pith:2FDEO2PI","canonical_record":{"source":{"id":"1609.07239","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-09-23T05:57:06Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"5c2011b7c058f5e2f6d57c46de2f66d6c2a9453a9773539642211b84a97ff0d3","abstract_canon_sha256":"66a5bbfa7c9f354245c95a28d2f08aafeba8cdf2de4a457f0667a32d0d5776d9"},"schema_version":"1.0"},"canonical_sha256":"d1464769e8ddf97e6882676048f89de92767ea57c25bbe30c3b12ffc0b475620","source":{"kind":"arxiv","id":"1609.07239","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.07239","created_at":"2026-05-18T01:04:01Z"},{"alias_kind":"arxiv_version","alias_value":"1609.07239v1","created_at":"2026-05-18T01:04:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.07239","created_at":"2026-05-18T01:04:01Z"},{"alias_kind":"pith_short_12","alias_value":"2FDEO2PI3X4X","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"2FDEO2PI3X4X42EC","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"2FDEO2PI","created_at":"2026-05-18T12:29:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:2FDEO2PI3X4X42ECM5QER6E55E","target":"record","payload":{"canonical_record":{"source":{"id":"1609.07239","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-09-23T05:57:06Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"5c2011b7c058f5e2f6d57c46de2f66d6c2a9453a9773539642211b84a97ff0d3","abstract_canon_sha256":"66a5bbfa7c9f354245c95a28d2f08aafeba8cdf2de4a457f0667a32d0d5776d9"},"schema_version":"1.0"},"canonical_sha256":"d1464769e8ddf97e6882676048f89de92767ea57c25bbe30c3b12ffc0b475620","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:04:01.874624Z","signature_b64":"FZDKGQcvo7JW6d31+KuGjDIBVVMcdI13IQ5m8hR6Zk7N19w0Qg9IyC0wl4DhOwu9aUzkkGkDOg5WpSAJV12ECw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d1464769e8ddf97e6882676048f89de92767ea57c25bbe30c3b12ffc0b475620","last_reissued_at":"2026-05-18T01:04:01.873888Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:04:01.873888Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1609.07239","source_version":1,"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-18T01:04:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U9pWU64ItIRy4X+s66eNK6sxodS+a4gZM7h3kRkDyYu5hojQ0MC7tOxf55oiX8JQcJcn+HGXW4qBC56ZOlOwCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T13:17:24.558874Z"},"content_sha256":"c2ccc24e24d01735d4b444774ba60b6ba9dde04db6087031aeda27085967aca4","schema_version":"1.0","event_id":"sha256:c2ccc24e24d01735d4b444774ba60b6ba9dde04db6087031aeda27085967aca4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:2FDEO2PI3X4X42ECM5QER6E55E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Topological Algorithm for Determining How Road Networks Evolve Over Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"cs.DS","authors_text":"Manuel R. Torres, M T Goodrich, Siddharth Gupta","submitted_at":"2016-09-23T05:57:06Z","abstract_excerpt":"We provide an efficient algorithm for determining how a road network has evolved over time, given two snapshot instances from different dates. To allow for such determinations across different databases and even against hand drawn maps, we take a strictly topological approach in this paper, so that we compare road networks based strictly on graph-theoretic properties. Given two road networks of same region from two different dates, our approach allows one to match road network portions that remain intact and also point out added or removed portions. We analyze our algorithm both theoretically,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.07239","kind":"arxiv","version":1},"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-18T01:04:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Jg+giTZNchfajL2z4++YzUy1Is00sreQu96CdRBwaFABn0dENgj1o5lD96V5/GjMoBqXoIHTRVbZnon6GfF/DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T13:17:24.559532Z"},"content_sha256":"76e95b3871ee6fa2c886818413185621ad8cbd25ab565c4506870bf81e65f16a","schema_version":"1.0","event_id":"sha256:76e95b3871ee6fa2c886818413185621ad8cbd25ab565c4506870bf81e65f16a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2FDEO2PI3X4X42ECM5QER6E55E/bundle.json","state_url":"https://pith.science/pith/2FDEO2PI3X4X42ECM5QER6E55E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2FDEO2PI3X4X42ECM5QER6E55E/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-06-07T13:17:24Z","links":{"resolver":"https://pith.science/pith/2FDEO2PI3X4X42ECM5QER6E55E","bundle":"https://pith.science/pith/2FDEO2PI3X4X42ECM5QER6E55E/bundle.json","state":"https://pith.science/pith/2FDEO2PI3X4X42ECM5QER6E55E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2FDEO2PI3X4X42ECM5QER6E55E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:2FDEO2PI3X4X42ECM5QER6E55E","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":"66a5bbfa7c9f354245c95a28d2f08aafeba8cdf2de4a457f0667a32d0d5776d9","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-09-23T05:57:06Z","title_canon_sha256":"5c2011b7c058f5e2f6d57c46de2f66d6c2a9453a9773539642211b84a97ff0d3"},"schema_version":"1.0","source":{"id":"1609.07239","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.07239","created_at":"2026-05-18T01:04:01Z"},{"alias_kind":"arxiv_version","alias_value":"1609.07239v1","created_at":"2026-05-18T01:04:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.07239","created_at":"2026-05-18T01:04:01Z"},{"alias_kind":"pith_short_12","alias_value":"2FDEO2PI3X4X","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"2FDEO2PI3X4X42EC","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"2FDEO2PI","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:76e95b3871ee6fa2c886818413185621ad8cbd25ab565c4506870bf81e65f16a","target":"graph","created_at":"2026-05-18T01:04:01Z","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":"We provide an efficient algorithm for determining how a road network has evolved over time, given two snapshot instances from different dates. To allow for such determinations across different databases and even against hand drawn maps, we take a strictly topological approach in this paper, so that we compare road networks based strictly on graph-theoretic properties. Given two road networks of same region from two different dates, our approach allows one to match road network portions that remain intact and also point out added or removed portions. We analyze our algorithm both theoretically,","authors_text":"Manuel R. Torres, M T Goodrich, Siddharth Gupta","cross_cats":["cs.CG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-09-23T05:57:06Z","title":"A Topological Algorithm for Determining How Road Networks Evolve Over Time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.07239","kind":"arxiv","version":1},"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:c2ccc24e24d01735d4b444774ba60b6ba9dde04db6087031aeda27085967aca4","target":"record","created_at":"2026-05-18T01:04:01Z","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":"66a5bbfa7c9f354245c95a28d2f08aafeba8cdf2de4a457f0667a32d0d5776d9","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-09-23T05:57:06Z","title_canon_sha256":"5c2011b7c058f5e2f6d57c46de2f66d6c2a9453a9773539642211b84a97ff0d3"},"schema_version":"1.0","source":{"id":"1609.07239","kind":"arxiv","version":1}},"canonical_sha256":"d1464769e8ddf97e6882676048f89de92767ea57c25bbe30c3b12ffc0b475620","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d1464769e8ddf97e6882676048f89de92767ea57c25bbe30c3b12ffc0b475620","first_computed_at":"2026-05-18T01:04:01.873888Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:01.873888Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FZDKGQcvo7JW6d31+KuGjDIBVVMcdI13IQ5m8hR6Zk7N19w0Qg9IyC0wl4DhOwu9aUzkkGkDOg5WpSAJV12ECw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:01.874624Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.07239","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c2ccc24e24d01735d4b444774ba60b6ba9dde04db6087031aeda27085967aca4","sha256:76e95b3871ee6fa2c886818413185621ad8cbd25ab565c4506870bf81e65f16a"],"state_sha256":"aeb9c990344004621aaacc1405d9a1bdabb2498ad15a29868cc0b2a70f97d728"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p6dPTzD6Gry0x78YZEzPLB6Gy0+Se1a94VyJT6Mu0+S05T4KI6hHpuS6kDONZFw/pkDgferKZrczMt/lPYFkBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T13:17:24.563151Z","bundle_sha256":"66c2f463ac0d9e2205a6f64bca8842b506fc5b9b97ed48ca5fac35a7621eeb4b"}}