{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:A6O27EE6WBMNYH47TMJSMODGWR","short_pith_number":"pith:A6O27EE6","schema_version":"1.0","canonical_sha256":"079daf909eb058dc1f9f9b13263866b445da9b89fd695cb0ba24167b6636c30f","source":{"kind":"arxiv","id":"1411.1544","version":1},"attestation_state":"computed","paper":{"title":"The edit distance for Reeb graphs of surfaces","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Barbara Di Fabio, Claudia Landi","submitted_at":"2014-11-06T09:49:07Z","abstract_excerpt":"Reeb graphs are structural descriptors that capture shape properties of a topological space from the perspective of a chosen function. In this work we define a combinatorial metric for Reeb graphs of orientable surfaces in terms of the cost necessary to transform one graph into another by edit operations. The main contributions of this paper are the stability property and the optimality of this edit distance. More precisely, the stability result states that changes in the functions, measured by the maximum norm, imply not greater changes in the corresponding Reeb graphs, measured by the edit d"},"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":"1411.1544","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2014-11-06T09:49:07Z","cross_cats_sorted":[],"title_canon_sha256":"c704f3a31b1e37fec156c19e156751b1d9c02288da49f036f38e3c3f5849f7c3","abstract_canon_sha256":"e597e5450f26f9feba4753930a228380951ba7f3de13fad375d966d56f809b47"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:38:27.630292Z","signature_b64":"s48v9LcQCftcBTmsJBGc6rItDPTguq5QsbCdfDefGre9+1LzvEkbDrYSElpuNBFa0WY0d+ChoUni6gpSeGv6CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"079daf909eb058dc1f9f9b13263866b445da9b89fd695cb0ba24167b6636c30f","last_reissued_at":"2026-05-18T02:38:27.629691Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:38:27.629691Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The edit distance for Reeb graphs of surfaces","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Barbara Di Fabio, Claudia Landi","submitted_at":"2014-11-06T09:49:07Z","abstract_excerpt":"Reeb graphs are structural descriptors that capture shape properties of a topological space from the perspective of a chosen function. In this work we define a combinatorial metric for Reeb graphs of orientable surfaces in terms of the cost necessary to transform one graph into another by edit operations. The main contributions of this paper are the stability property and the optimality of this edit distance. More precisely, the stability result states that changes in the functions, measured by the maximum norm, imply not greater changes in the corresponding Reeb graphs, measured by the edit d"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.1544","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1411.1544","created_at":"2026-05-18T02:38:27.629783+00:00"},{"alias_kind":"arxiv_version","alias_value":"1411.1544v1","created_at":"2026-05-18T02:38:27.629783+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.1544","created_at":"2026-05-18T02:38:27.629783+00:00"},{"alias_kind":"pith_short_12","alias_value":"A6O27EE6WBMN","created_at":"2026-05-18T12:28:19.803747+00:00"},{"alias_kind":"pith_short_16","alias_value":"A6O27EE6WBMNYH47","created_at":"2026-05-18T12:28:19.803747+00:00"},{"alias_kind":"pith_short_8","alias_value":"A6O27EE6","created_at":"2026-05-18T12:28:19.803747+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/A6O27EE6WBMNYH47TMJSMODGWR","json":"https://pith.science/pith/A6O27EE6WBMNYH47TMJSMODGWR.json","graph_json":"https://pith.science/api/pith-number/A6O27EE6WBMNYH47TMJSMODGWR/graph.json","events_json":"https://pith.science/api/pith-number/A6O27EE6WBMNYH47TMJSMODGWR/events.json","paper":"https://pith.science/paper/A6O27EE6"},"agent_actions":{"view_html":"https://pith.science/pith/A6O27EE6WBMNYH47TMJSMODGWR","download_json":"https://pith.science/pith/A6O27EE6WBMNYH47TMJSMODGWR.json","view_paper":"https://pith.science/paper/A6O27EE6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1411.1544&json=true","fetch_graph":"https://pith.science/api/pith-number/A6O27EE6WBMNYH47TMJSMODGWR/graph.json","fetch_events":"https://pith.science/api/pith-number/A6O27EE6WBMNYH47TMJSMODGWR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/A6O27EE6WBMNYH47TMJSMODGWR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/A6O27EE6WBMNYH47TMJSMODGWR/action/storage_attestation","attest_author":"https://pith.science/pith/A6O27EE6WBMNYH47TMJSMODGWR/action/author_attestation","sign_citation":"https://pith.science/pith/A6O27EE6WBMNYH47TMJSMODGWR/action/citation_signature","submit_replication":"https://pith.science/pith/A6O27EE6WBMNYH47TMJSMODGWR/action/replication_record"}},"created_at":"2026-05-18T02:38:27.629783+00:00","updated_at":"2026-05-18T02:38:27.629783+00:00"}