{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:RJMHZQ4WWSMMIWHEZQ6ZWHMSHI","short_pith_number":"pith:RJMHZQ4W","canonical_record":{"source":{"id":"2101.01925","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SC","submitted_at":"2021-01-06T08:48:25Z","cross_cats_sorted":[],"title_canon_sha256":"531165ee4dbcf8a7eaaeaeea520a1060733e1f39511756b05a0899e14a986456","abstract_canon_sha256":"01da6205a950d9110edc6991635113c3316911249ccbae5979ffe3de1f4bff77"},"schema_version":"1.0"},"canonical_sha256":"8a587cc396b498c458e4cc3d9b1d923a14bc19238ab29fb7a2cca000e9d28a8e","source":{"kind":"arxiv","id":"2101.01925","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2101.01925","created_at":"2026-07-05T03:57:52Z"},{"alias_kind":"arxiv_version","alias_value":"2101.01925v2","created_at":"2026-07-05T03:57:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.01925","created_at":"2026-07-05T03:57:52Z"},{"alias_kind":"pith_short_12","alias_value":"RJMHZQ4WWSMM","created_at":"2026-07-05T03:57:52Z"},{"alias_kind":"pith_short_16","alias_value":"RJMHZQ4WWSMMIWHE","created_at":"2026-07-05T03:57:52Z"},{"alias_kind":"pith_short_8","alias_value":"RJMHZQ4W","created_at":"2026-07-05T03:57:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:RJMHZQ4WWSMMIWHEZQ6ZWHMSHI","target":"record","payload":{"canonical_record":{"source":{"id":"2101.01925","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SC","submitted_at":"2021-01-06T08:48:25Z","cross_cats_sorted":[],"title_canon_sha256":"531165ee4dbcf8a7eaaeaeea520a1060733e1f39511756b05a0899e14a986456","abstract_canon_sha256":"01da6205a950d9110edc6991635113c3316911249ccbae5979ffe3de1f4bff77"},"schema_version":"1.0"},"canonical_sha256":"8a587cc396b498c458e4cc3d9b1d923a14bc19238ab29fb7a2cca000e9d28a8e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:57:52.878758Z","signature_b64":"psHRnVXUMChKUpC8Gs/aKEf6xIaDZ5vtqA6HqMDs0h4Kpg+fXboGxFcQGBEIHUuaXHjCFVON+ZMAdkKADvxFCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8a587cc396b498c458e4cc3d9b1d923a14bc19238ab29fb7a2cca000e9d28a8e","last_reissued_at":"2026-07-05T03:57:52.878405Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:57:52.878405Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2101.01925","source_version":2,"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-07-05T03:57:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sFm6gAHay0dmZ09ta4r6wLq1PhfI7hIKv2gH6wvIlaY9uUcvxt/0vGp1p2BEjAGK+SG2hD7tFaBB+9vM86rbAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T00:28:58.109972Z"},"content_sha256":"464ba81ee4d1d8a40d613008b49e84495001307164c258f0f2749ce204648929","schema_version":"1.0","event_id":"sha256:464ba81ee4d1d8a40d613008b49e84495001307164c258f0f2749ce204648929"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:RJMHZQ4WWSMMIWHEZQ6ZWHMSHI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"PTOPO: Computing the Geometry and the Topology of Parametric Curves","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.SC","authors_text":"Christina Katsamaki, Elias Tsigaridas, Fabrice Rouillier","submitted_at":"2021-01-06T08:48:25Z","abstract_excerpt":"We consider the problem of computing the topology and describing the geometry of a parametric curve in $\\mathbb{R}^n$. We present an algorithm, PTOPO, that constructs an abstract graph that is isotopic to the curve in the embedding space. Our method exploits the benefits of the parametric representation and does not resort to implicitization.\n  Most importantly, we perform all computations in the parameter space and not in the implicit space. When the parametrization involves polynomials of degree at most $d$ and maximum bitsize of coefficients $\\tau$, then the worst case bit complexity of PTO"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.01925","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2101.01925/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:57:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"un0FhoQlM2lV3L1bpbW/aN7TXXTurSI1bZQiuhZp9xlEYviVVv2T339lERXoQnIzycQdPS1ZZKRfxKWjNyeeAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T00:28:58.110522Z"},"content_sha256":"f0358b864b1497e6a240f5cacbfbfe96871b09a3af07c8142cf38e1f639463b6","schema_version":"1.0","event_id":"sha256:f0358b864b1497e6a240f5cacbfbfe96871b09a3af07c8142cf38e1f639463b6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RJMHZQ4WWSMMIWHEZQ6ZWHMSHI/bundle.json","state_url":"https://pith.science/pith/RJMHZQ4WWSMMIWHEZQ6ZWHMSHI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RJMHZQ4WWSMMIWHEZQ6ZWHMSHI/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-08-04T00:28:58Z","links":{"resolver":"https://pith.science/pith/RJMHZQ4WWSMMIWHEZQ6ZWHMSHI","bundle":"https://pith.science/pith/RJMHZQ4WWSMMIWHEZQ6ZWHMSHI/bundle.json","state":"https://pith.science/pith/RJMHZQ4WWSMMIWHEZQ6ZWHMSHI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RJMHZQ4WWSMMIWHEZQ6ZWHMSHI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:RJMHZQ4WWSMMIWHEZQ6ZWHMSHI","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":"01da6205a950d9110edc6991635113c3316911249ccbae5979ffe3de1f4bff77","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SC","submitted_at":"2021-01-06T08:48:25Z","title_canon_sha256":"531165ee4dbcf8a7eaaeaeea520a1060733e1f39511756b05a0899e14a986456"},"schema_version":"1.0","source":{"id":"2101.01925","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2101.01925","created_at":"2026-07-05T03:57:52Z"},{"alias_kind":"arxiv_version","alias_value":"2101.01925v2","created_at":"2026-07-05T03:57:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.01925","created_at":"2026-07-05T03:57:52Z"},{"alias_kind":"pith_short_12","alias_value":"RJMHZQ4WWSMM","created_at":"2026-07-05T03:57:52Z"},{"alias_kind":"pith_short_16","alias_value":"RJMHZQ4WWSMMIWHE","created_at":"2026-07-05T03:57:52Z"},{"alias_kind":"pith_short_8","alias_value":"RJMHZQ4W","created_at":"2026-07-05T03:57:52Z"}],"graph_snapshots":[{"event_id":"sha256:f0358b864b1497e6a240f5cacbfbfe96871b09a3af07c8142cf38e1f639463b6","target":"graph","created_at":"2026-07-05T03:57:52Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2101.01925/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the problem of computing the topology and describing the geometry of a parametric curve in $\\mathbb{R}^n$. We present an algorithm, PTOPO, that constructs an abstract graph that is isotopic to the curve in the embedding space. Our method exploits the benefits of the parametric representation and does not resort to implicitization.\n  Most importantly, we perform all computations in the parameter space and not in the implicit space. When the parametrization involves polynomials of degree at most $d$ and maximum bitsize of coefficients $\\tau$, then the worst case bit complexity of PTO","authors_text":"Christina Katsamaki, Elias Tsigaridas, Fabrice Rouillier","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SC","submitted_at":"2021-01-06T08:48:25Z","title":"PTOPO: Computing the Geometry and the Topology of Parametric Curves"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.01925","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:464ba81ee4d1d8a40d613008b49e84495001307164c258f0f2749ce204648929","target":"record","created_at":"2026-07-05T03:57:52Z","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":"01da6205a950d9110edc6991635113c3316911249ccbae5979ffe3de1f4bff77","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SC","submitted_at":"2021-01-06T08:48:25Z","title_canon_sha256":"531165ee4dbcf8a7eaaeaeea520a1060733e1f39511756b05a0899e14a986456"},"schema_version":"1.0","source":{"id":"2101.01925","kind":"arxiv","version":2}},"canonical_sha256":"8a587cc396b498c458e4cc3d9b1d923a14bc19238ab29fb7a2cca000e9d28a8e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8a587cc396b498c458e4cc3d9b1d923a14bc19238ab29fb7a2cca000e9d28a8e","first_computed_at":"2026-07-05T03:57:52.878405Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:57:52.878405Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"psHRnVXUMChKUpC8Gs/aKEf6xIaDZ5vtqA6HqMDs0h4Kpg+fXboGxFcQGBEIHUuaXHjCFVON+ZMAdkKADvxFCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T03:57:52.878758Z","signed_message":"canonical_sha256_bytes"},"source_id":"2101.01925","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:464ba81ee4d1d8a40d613008b49e84495001307164c258f0f2749ce204648929","sha256:f0358b864b1497e6a240f5cacbfbfe96871b09a3af07c8142cf38e1f639463b6"],"state_sha256":"620ad1fc2c02299719772cceae93fdf77f61b41299884b4fbd8fa04f39a5f894"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"k3A3f5MbdRNH8R96C8d3AL3MwNd83yZCRQk/Lop1/6AH3hEduvSciNEmK0rMQ5fJTq8F70CZ7RRgaOkeY2nsCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T00:28:58.117955Z","bundle_sha256":"841e303b13cdef0b6f40e9218a1c8818faaeeab761d7467950a41542099524e8"}}