{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:4YMOJXMYDEFTVKMZ2Q3OXQ5DSL","short_pith_number":"pith:4YMOJXMY","schema_version":"1.0","canonical_sha256":"e618e4dd98190b3aa999d436ebc3a392f633b8fa0e1c33ad74d8b43759cf2ece","source":{"kind":"arxiv","id":"2212.01934","version":1},"attestation_state":"computed","paper":{"title":"Computing a Dirichlet domain for a hyperbolic surface","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.DG","math.GT"],"primary_cat":"cs.CG","authors_text":"Benedikt Kolbe, Hugo Parlier, Monique Teillaud, Vincent Despr\\'e","submitted_at":"2022-12-04T21:58:41Z","abstract_excerpt":"The goal of this paper is to exhibit and analyze an algorithm that takes a given closed orientable hyperbolic surface and outputs an explicit Dirichlet domain. The input is a fundamental polygon with side pairings. While grounded in topological considerations, the algorithm makes key use of the geometry of the surface. We introduce data structures that reflect this interplay between geometry and topology and show that the algorithm finishes in polynomial time, in terms of the initial perimeter and the genus of the surface."},"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":"2212.01934","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2022-12-04T21:58:41Z","cross_cats_sorted":["math.DG","math.GT"],"title_canon_sha256":"9952ac3e91f9d7ffc45e2a04fb5c922d8340ebc237685c7ba85315d84aaf3b8d","abstract_canon_sha256":"65d9d90f1505b30a6377485b74ab6d904ddb59a770cacb8885f699660b80c205"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:22:18.861305Z","signature_b64":"WZb+YB66fm+izX7O6OWy46ZomYFl02PN45RAwXsFOO+TGDEN2kewyxR9BHeYPOkuGBPlFYNHJoa/lwPm3yFtDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e618e4dd98190b3aa999d436ebc3a392f633b8fa0e1c33ad74d8b43759cf2ece","last_reissued_at":"2026-07-05T05:22:18.860944Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:22:18.860944Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Computing a Dirichlet domain for a hyperbolic surface","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.DG","math.GT"],"primary_cat":"cs.CG","authors_text":"Benedikt Kolbe, Hugo Parlier, Monique Teillaud, Vincent Despr\\'e","submitted_at":"2022-12-04T21:58:41Z","abstract_excerpt":"The goal of this paper is to exhibit and analyze an algorithm that takes a given closed orientable hyperbolic surface and outputs an explicit Dirichlet domain. The input is a fundamental polygon with side pairings. While grounded in topological considerations, the algorithm makes key use of the geometry of the surface. We introduce data structures that reflect this interplay between geometry and topology and show that the algorithm finishes in polynomial time, in terms of the initial perimeter and the genus of the surface."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.01934","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2212.01934/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2212.01934","created_at":"2026-07-05T05:22:18.860997+00:00"},{"alias_kind":"arxiv_version","alias_value":"2212.01934v1","created_at":"2026-07-05T05:22:18.860997+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.01934","created_at":"2026-07-05T05:22:18.860997+00:00"},{"alias_kind":"pith_short_12","alias_value":"4YMOJXMYDEFT","created_at":"2026-07-05T05:22:18.860997+00:00"},{"alias_kind":"pith_short_16","alias_value":"4YMOJXMYDEFTVKMZ","created_at":"2026-07-05T05:22:18.860997+00:00"},{"alias_kind":"pith_short_8","alias_value":"4YMOJXMY","created_at":"2026-07-05T05:22:18.860997+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2502.09513","citing_title":"On dynamics of the Mapping class group action on relative $\\text{PSL}(2,\\mathbb{R})$-Character Varieties","ref_index":5,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL","json":"https://pith.science/pith/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL.json","graph_json":"https://pith.science/api/pith-number/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL/graph.json","events_json":"https://pith.science/api/pith-number/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL/events.json","paper":"https://pith.science/paper/4YMOJXMY"},"agent_actions":{"view_html":"https://pith.science/pith/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL","download_json":"https://pith.science/pith/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL.json","view_paper":"https://pith.science/paper/4YMOJXMY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2212.01934&json=true","fetch_graph":"https://pith.science/api/pith-number/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL/graph.json","fetch_events":"https://pith.science/api/pith-number/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL/action/storage_attestation","attest_author":"https://pith.science/pith/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL/action/author_attestation","sign_citation":"https://pith.science/pith/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL/action/citation_signature","submit_replication":"https://pith.science/pith/4YMOJXMYDEFTVKMZ2Q3OXQ5DSL/action/replication_record"}},"created_at":"2026-07-05T05:22:18.860997+00:00","updated_at":"2026-07-05T05:22:18.860997+00:00"}