{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:OPTSRKXYEF4LMYR6HAMP7STNKQ","short_pith_number":"pith:OPTSRKXY","schema_version":"1.0","canonical_sha256":"73e728aaf82178b6623e3818ffca6d542400746d39a37a760506ac21cbc6c4be","source":{"kind":"arxiv","id":"0903.0696","version":2},"attestation_state":"computed","paper":{"title":"Computing Geodesic Distances in Tree Space","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","cs.DM","math.MG","q-bio.PE"],"primary_cat":"math.CO","authors_text":"Megan Owen","submitted_at":"2009-03-04T04:57:00Z","abstract_excerpt":"We present two algorithms for computing the geodesic distance between phylogenetic trees in tree space, as introduced by Billera, Holmes, and Vogtmann (2001). We show that the possible combinatorial types of shortest paths between two trees can be compactly represented by a partially ordered set. We calculate the shortest distance along each candidate path by converting the problem into one of finding the shortest path through a certain region of Euclidean space. In particular, we show there is a linear time algorithm for finding the shortest path between a point in the all positive orthant an"},"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":"0903.0696","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-03-04T04:57:00Z","cross_cats_sorted":["cs.CG","cs.DM","math.MG","q-bio.PE"],"title_canon_sha256":"943fcbdf4c254fff81a91dafa2ccfa53941f1139919d77eedd2eb9552adb9f7e","abstract_canon_sha256":"39f7e0afba83941653d0ae6e2c9e30639d7d570a286317c0ed3bcf8b84c5e83a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:20:36.048966Z","signature_b64":"MpOrtBN++es+tt+rhleMLdDpBuNCcm0iTuss1vDWs+ghvDYzkYKAXDoZTNRLsfZseuAm/j5L/McDh1XkE0stCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"73e728aaf82178b6623e3818ffca6d542400746d39a37a760506ac21cbc6c4be","last_reissued_at":"2026-05-18T04:20:36.048213Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:20:36.048213Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Computing Geodesic Distances in Tree Space","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","cs.DM","math.MG","q-bio.PE"],"primary_cat":"math.CO","authors_text":"Megan Owen","submitted_at":"2009-03-04T04:57:00Z","abstract_excerpt":"We present two algorithms for computing the geodesic distance between phylogenetic trees in tree space, as introduced by Billera, Holmes, and Vogtmann (2001). We show that the possible combinatorial types of shortest paths between two trees can be compactly represented by a partially ordered set. We calculate the shortest distance along each candidate path by converting the problem into one of finding the shortest path through a certain region of Euclidean space. In particular, we show there is a linear time algorithm for finding the shortest path between a point in the all positive orthant an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0903.0696","kind":"arxiv","version":2},"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":"0903.0696","created_at":"2026-05-18T04:20:36.048296+00:00"},{"alias_kind":"arxiv_version","alias_value":"0903.0696v2","created_at":"2026-05-18T04:20:36.048296+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0903.0696","created_at":"2026-05-18T04:20:36.048296+00:00"},{"alias_kind":"pith_short_12","alias_value":"OPTSRKXYEF4L","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_16","alias_value":"OPTSRKXYEF4LMYR6","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_8","alias_value":"OPTSRKXY","created_at":"2026-05-18T12:26:01.383474+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/OPTSRKXYEF4LMYR6HAMP7STNKQ","json":"https://pith.science/pith/OPTSRKXYEF4LMYR6HAMP7STNKQ.json","graph_json":"https://pith.science/api/pith-number/OPTSRKXYEF4LMYR6HAMP7STNKQ/graph.json","events_json":"https://pith.science/api/pith-number/OPTSRKXYEF4LMYR6HAMP7STNKQ/events.json","paper":"https://pith.science/paper/OPTSRKXY"},"agent_actions":{"view_html":"https://pith.science/pith/OPTSRKXYEF4LMYR6HAMP7STNKQ","download_json":"https://pith.science/pith/OPTSRKXYEF4LMYR6HAMP7STNKQ.json","view_paper":"https://pith.science/paper/OPTSRKXY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0903.0696&json=true","fetch_graph":"https://pith.science/api/pith-number/OPTSRKXYEF4LMYR6HAMP7STNKQ/graph.json","fetch_events":"https://pith.science/api/pith-number/OPTSRKXYEF4LMYR6HAMP7STNKQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OPTSRKXYEF4LMYR6HAMP7STNKQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OPTSRKXYEF4LMYR6HAMP7STNKQ/action/storage_attestation","attest_author":"https://pith.science/pith/OPTSRKXYEF4LMYR6HAMP7STNKQ/action/author_attestation","sign_citation":"https://pith.science/pith/OPTSRKXYEF4LMYR6HAMP7STNKQ/action/citation_signature","submit_replication":"https://pith.science/pith/OPTSRKXYEF4LMYR6HAMP7STNKQ/action/replication_record"}},"created_at":"2026-05-18T04:20:36.048296+00:00","updated_at":"2026-05-18T04:20:36.048296+00:00"}