{"id":"https://openalex.org/W1975769458","doi":"https://doi.org/10.1142/s0129054103002084","title":"PARTITIONING 3D PHANTOMS INTO HOMOGENEOUS CUBOIDS","display_name":"PARTITIONING 3D PHANTOMS INTO HOMOGENEOUS CUBOIDS","publication_year":2003,"publication_date":"2003-10-01","ids":{"openalex":"https://openalex.org/W1975769458","doi":"https://doi.org/10.1142/s0129054103002084","mag":"1975769458"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054103002084","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054103002084","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","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/A5029512083","display_name":"Anuj Jain","orcid":"https://orcid.org/0000-0002-3837-5014"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ANUJ JAIN","raw_affiliation_strings":["Department of Computer and Information Science  and Engineering, University of Florida, Gainesville, FL 32611, USA","Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science  and Engineering, University of Florida, Gainesville, FL 32611, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070824596","display_name":"Sartaj Sahni","orcid":"https://orcid.org/0000-0002-8129-1676"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SARTAJ SAHNI","raw_affiliation_strings":["Department of Computer and Information Science  and Engineering, University of Florida, Gainesville, FL 32611, USA","Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science  and Engineering, University of Florida, Gainesville, FL 32611, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073284026","display_name":"Jatinder Palta","orcid":"https://orcid.org/0000-0001-9764-7414"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JATINDER PALTA","raw_affiliation_strings":["Department of Radiation Oncology, University of Florida, Gainesville, FL 32611, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiation Oncology, University of Florida, Gainesville, FL 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006270420","display_name":"J.F. Dempsey","orcid":"https://orcid.org/0009-0007-1318-9358"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JAMES DEMPSEY","raw_affiliation_strings":["Department of Radiation Oncology, University of Florida, Gainesville, FL 32611, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiation Oncology, University of Florida, Gainesville, FL 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.11118376,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":"05","first_page":"905","last_page":"931"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9997000098228455,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cuboid","display_name":"Cuboid","score":0.8439078330993652},{"id":"https://openalex.org/keywords/imaging-phantom","display_name":"Imaging phantom","score":0.732096791267395},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7140966057777405},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.6207134127616882},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6028351783752441},{"id":"https://openalex.org/keywords/slicing","display_name":"Slicing","score":0.5604081749916077},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.493278443813324},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4629749655723572},{"id":"https://openalex.org/keywords/voxel","display_name":"Voxel","score":0.42460349202156067},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.41670507192611694},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3950197696685791},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31334424018859863},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2681756019592285},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24319195747375488},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.18462446331977844},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.18270066380500793},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16383948922157288},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.10717946290969849}],"concepts":[{"id":"https://openalex.org/C203527163","wikidata":"https://www.wikidata.org/wiki/Q262959","display_name":"Cuboid","level":2,"score":0.8439078330993652},{"id":"https://openalex.org/C104293457","wikidata":"https://www.wikidata.org/wiki/Q28324852","display_name":"Imaging phantom","level":2,"score":0.732096791267395},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7140966057777405},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.6207134127616882},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6028351783752441},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.5604081749916077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.493278443813324},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4629749655723572},{"id":"https://openalex.org/C54170458","wikidata":"https://www.wikidata.org/wiki/Q663554","display_name":"Voxel","level":2,"score":0.42460349202156067},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.41670507192611694},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3950197696685791},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31334424018859863},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2681756019592285},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24319195747375488},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.18462446331977844},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.18270066380500793},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16383948922157288},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.10717946290969849},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0129054103002084","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054103002084","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.13.7757","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.7757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cise.ufl.edu/~sahni/papers/3dphantom.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1976676339","https://openalex.org/W2027077144","https://openalex.org/W2027668079","https://openalex.org/W2103191393","https://openalex.org/W2143723796"],"related_works":["https://openalex.org/W2387231455","https://openalex.org/W2036512149","https://openalex.org/W2522008410","https://openalex.org/W2319074229","https://openalex.org/W2393746923","https://openalex.org/W2329792127","https://openalex.org/W2393412242","https://openalex.org/W29630554","https://openalex.org/W4387667502","https://openalex.org/W2784358835"],"abstract_inverted_index":{"We":[0,16,78],"analyze":[1],"the":[2,19,26,50,127],"heuristic":[3,24,51,66,94,99,128],"proposed":[4],"by":[5,126],"Jung":[6],"[3]":[7,68],"to":[8,107],"partition":[9,108],"a":[10,92,109],"3D":[11,65,74,84,96,110,122],"phantom":[12,112],"into":[13],"homogeneous":[14],"cuboids.":[15],"show":[17,79],"that":[18,80],"2D":[20,33,38,46],"version":[21,39],"of":[22,29,44,67,73,83,129],"this":[23,37],"generates":[25],"minimum":[27],"number":[28],"rectangles":[30,60],"when":[31,105],"partitioning":[32],"non-degenerate":[34],"phantoms.":[35,47,97],"However,":[36],"doesn't":[40,69],"generate":[41,53,70],"optimal":[42,71],"partitions":[43,82],"degenerate":[45],"In":[48],"fact,":[49],"may":[52],"more":[54],"than":[55],"3":[56],"times":[57],"as":[58,61,102,116,124],"many":[59,103,117],"is":[62],"necessary.":[63],"The":[64],"partitionings":[72],"simple":[75,85],"phantoms":[76,86,123],"either.":[77],"slicing":[81],"are":[87],"optimal.":[88],"Our":[89],"analysis":[90],"suggests":[91],"new":[93],"for":[95],"This":[98],"generated":[100,121],"one-third":[101],"cuboids":[104,118],"used":[106],"CT-scan":[111],"and":[113],"about":[114],"one-fourth":[115],"on":[119],"randomly":[120],"produced":[125],"[3].":[130]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}