{"id":"https://openalex.org/W2162870681","doi":"https://doi.org/10.1145/1810959.1811007","title":"Geometric tomography with topological guarantees","display_name":"Geometric tomography with topological guarantees","publication_year":2010,"publication_date":"2010-06-13","ids":{"openalex":"https://openalex.org/W2162870681","doi":"https://doi.org/10.1145/1810959.1811007","mag":"2162870681"},"language":"en","primary_location":{"id":"doi:10.1145/1810959.1811007","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1810959.1811007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-sixth annual symposium on Computational geometry","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009621249","display_name":"Omid Amini","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162280","display_name":"Laboratoire de G\u00e9ologie de l\u2019\u00c9cole Normale Sup\u00e9rieure","ror":"https://ror.org/05vg9cw43","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210148025","https://openalex.org/I4210162280"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Omid Amini","raw_affiliation_strings":["Ecole Normale Sup\u00e9rieure, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Normale Sup\u00e9rieure, Paris, France","institution_ids":["https://openalex.org/I4210162280"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jean-Daniel Boissonnat","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210106545","display_name":"Centre Inria d'Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/01nzkaw91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106545"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Daniel Boissonnat","raw_affiliation_strings":["INRIA Sophia Antipolis - M\u00e9diterran\u00e9e, Sophia Antipolis, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Sophia Antipolis - M\u00e9diterran\u00e9e, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210106545"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057831763","display_name":"Pooran Memari","orcid":"https://orcid.org/0000-0002-8811-6889"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210106545","display_name":"Centre Inria d'Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/01nzkaw91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106545"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pooran Memari","raw_affiliation_strings":["INRIA Sophia Antipolis - M\u00e9diterran\u00e9e, Sophia Antipolis, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Sophia Antipolis - M\u00e9diterran\u00e9e, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210106545"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"287","last_page":"296"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9801999926567078,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12859","display_name":"Cell Image Analysis Techniques","score":0.9785000085830688,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.707524299621582},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.6068784594535828},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5679438710212708},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5250158905982971},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.5057868957519531},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45772868394851685},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44218364357948303},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3995944857597351},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38245517015457153},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3375135064125061},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3303368091583252},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27203720808029175},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.232868492603302},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18232682347297668},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06755039095878601}],"concepts":[{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.707524299621582},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.6068784594535828},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5679438710212708},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5250158905982971},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.5057868957519531},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45772868394851685},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44218364357948303},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3995944857597351},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38245517015457153},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3375135064125061},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3303368091583252},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27203720808029175},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.232868492603302},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18232682347297668},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06755039095878601},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1810959.1811007","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1810959.1811007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-sixth annual symposium on Computational geometry","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1571691002","https://openalex.org/W2039081484","https://openalex.org/W2043445128","https://openalex.org/W2097200399","https://openalex.org/W2100568348","https://openalex.org/W2105964088","https://openalex.org/W4244367057","https://openalex.org/W6629206715","https://openalex.org/W6780011183","https://openalex.org/W7071770578"],"related_works":["https://openalex.org/W4248699163","https://openalex.org/W1969792448","https://openalex.org/W813560408","https://openalex.org/W2964187826","https://openalex.org/W3106323631","https://openalex.org/W2280308150","https://openalex.org/W3098004957","https://openalex.org/W2908661581","https://openalex.org/W1581500431","https://openalex.org/W2951250044"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,35,46,56,60,64,71,79,84],"problem":[3],"of":[4,21,37,59],"reconstructing":[5],"a":[6,18],"compact":[7],"3-manifold":[8],"(with":[9],"boundary)":[10],"embedded":[11],"in":[12,53],"\u211c3":[13],"from":[14,90],"its":[15],"crosssections":[16],"with":[17,93],"given":[19],"set":[20,36],"cutting":[22,38],"planes":[23,39],"having":[24],"arbitrary":[25],"orientations.":[26],"Under":[27],"appropriate":[28],"sampling":[29],"conditions":[30],"that":[31,45,70,87],"are":[32],"satisfied":[33],"when":[34],"is":[40,74,83],"dense":[41],"enough,":[42],"we":[43,67],"prove":[44],"algorithm":[47],"presented":[48],"by":[49],"Liu":[50],"et":[51],"al.":[52],"[LBD+08]":[54],"preserves":[55],"homotopy":[57,65],"type":[58],"original":[61,80],"object.":[62,81],"Using":[63],"equivalence,":[66],"also":[68],"show":[69],"reconstructed":[72],"object":[73],"homeomorphic":[75],"(and":[76],"isotopic)":[77],"to":[78],"This":[82],"first":[85],"time":[86],"shape":[88],"reconstruction":[89],"cross-sections":[91],"comes":[92],"such":[94],"theoretical":[95],"guarantees.":[96]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}