{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:ESWHCDOAJIV34YRH5QS6PMCZC7","short_pith_number":"pith:ESWHCDOA","schema_version":"1.0","canonical_sha256":"24ac710dc04a2bbe6227ec25e7b05917d8bc008a11cb69e645faf06c829489b9","source":{"kind":"arxiv","id":"1111.2105","version":3},"attestation_state":"computed","paper":{"title":"An exact algorithm for the bottleneck 2-connected $k$-Steiner network problem in $L_p$ planes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.OC"],"primary_cat":"math.MG","authors_text":"Charl Ras, Doreen Thomas, Marcus Brazil","submitted_at":"2011-11-09T05:25:04Z","abstract_excerpt":"We present the first exact polynomial time algorithm for constructing optimal geometric bottleneck 2-connected Steiner networks containing at most $k$ Steiner points, where $k>2$ is a constant. Given a set of $n$ vertices embedded in an $L_p$ plane, the objective of the problem is to find a 2-connected network, spanning the given vertices and at most $k$ additional vertices, such that the length of the longest edge is minimised. In contrast to the discrete version of this problem the additional vertices may be located anywhere in the plane. The problem is motivated by the modelling of relay-au"},"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":"1111.2105","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.MG","submitted_at":"2011-11-09T05:25:04Z","cross_cats_sorted":["cs.DS","math.OC"],"title_canon_sha256":"d1aa175bd5c6c287e62f0fd6470d09512828d60c4b380bdc94e2b5f4676f7193","abstract_canon_sha256":"897d585cc590f0ae3e41ab0c7e7ce88d07be7f67b7c7f6b29bf76d12e8798f4c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:09:34.300403Z","signature_b64":"xm3UlJO91XzD2fL6yqmOboEC/RypH8upgc/REFsMDGp8U+v2aBcpy+SjyRizi0sUZK2NOdEVoOHzgde4WtDBCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"24ac710dc04a2bbe6227ec25e7b05917d8bc008a11cb69e645faf06c829489b9","last_reissued_at":"2026-05-18T03:09:34.299745Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:09:34.299745Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An exact algorithm for the bottleneck 2-connected $k$-Steiner network problem in $L_p$ planes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.OC"],"primary_cat":"math.MG","authors_text":"Charl Ras, Doreen Thomas, Marcus Brazil","submitted_at":"2011-11-09T05:25:04Z","abstract_excerpt":"We present the first exact polynomial time algorithm for constructing optimal geometric bottleneck 2-connected Steiner networks containing at most $k$ Steiner points, where $k>2$ is a constant. Given a set of $n$ vertices embedded in an $L_p$ plane, the objective of the problem is to find a 2-connected network, spanning the given vertices and at most $k$ additional vertices, such that the length of the longest edge is minimised. In contrast to the discrete version of this problem the additional vertices may be located anywhere in the plane. The problem is motivated by the modelling of relay-au"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.2105","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":"1111.2105","created_at":"2026-05-18T03:09:34.299875+00:00"},{"alias_kind":"arxiv_version","alias_value":"1111.2105v3","created_at":"2026-05-18T03:09:34.299875+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.2105","created_at":"2026-05-18T03:09:34.299875+00:00"},{"alias_kind":"pith_short_12","alias_value":"ESWHCDOAJIV3","created_at":"2026-05-18T12:26:28.662955+00:00"},{"alias_kind":"pith_short_16","alias_value":"ESWHCDOAJIV34YRH","created_at":"2026-05-18T12:26:28.662955+00:00"},{"alias_kind":"pith_short_8","alias_value":"ESWHCDOA","created_at":"2026-05-18T12:26:28.662955+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/ESWHCDOAJIV34YRH5QS6PMCZC7","json":"https://pith.science/pith/ESWHCDOAJIV34YRH5QS6PMCZC7.json","graph_json":"https://pith.science/api/pith-number/ESWHCDOAJIV34YRH5QS6PMCZC7/graph.json","events_json":"https://pith.science/api/pith-number/ESWHCDOAJIV34YRH5QS6PMCZC7/events.json","paper":"https://pith.science/paper/ESWHCDOA"},"agent_actions":{"view_html":"https://pith.science/pith/ESWHCDOAJIV34YRH5QS6PMCZC7","download_json":"https://pith.science/pith/ESWHCDOAJIV34YRH5QS6PMCZC7.json","view_paper":"https://pith.science/paper/ESWHCDOA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1111.2105&json=true","fetch_graph":"https://pith.science/api/pith-number/ESWHCDOAJIV34YRH5QS6PMCZC7/graph.json","fetch_events":"https://pith.science/api/pith-number/ESWHCDOAJIV34YRH5QS6PMCZC7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ESWHCDOAJIV34YRH5QS6PMCZC7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ESWHCDOAJIV34YRH5QS6PMCZC7/action/storage_attestation","attest_author":"https://pith.science/pith/ESWHCDOAJIV34YRH5QS6PMCZC7/action/author_attestation","sign_citation":"https://pith.science/pith/ESWHCDOAJIV34YRH5QS6PMCZC7/action/citation_signature","submit_replication":"https://pith.science/pith/ESWHCDOAJIV34YRH5QS6PMCZC7/action/replication_record"}},"created_at":"2026-05-18T03:09:34.299875+00:00","updated_at":"2026-05-18T03:09:34.299875+00:00"}