A refinement of a spherical decomposition algorithm.
Identifieur interne : 000120 ( Ncbi/Merge ); précédent : 000119; suivant : 000121A refinement of a spherical decomposition algorithm.
Auteurs : R. MohrSource :
- IEEE transactions on pattern analysis and machine intelligence [ 0162-8828 ] ; 1982.
Abstract
A refinement is suggested to the O'Rourke-Badler spherical decomposition algorithm which reduces its complexity from 0(n3) to 0(n2).
PubMed: 21869003
Links toward previous steps (curation, corpus...)
- to stream PubMed, to step Corpus: 000188
- to stream PubMed, to step Curation: 000188
- to stream PubMed, to step Checkpoint: 000177
Links to Exploration step
pubmed:21869003Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">A refinement of a spherical decomposition algorithm.</title>
<author><name sortKey="Mohr, R" sort="Mohr, R" uniqKey="Mohr R" first="R" last="Mohr">R. Mohr</name>
<affiliation><nlm:affiliation>Department of Computer and Information Science, Moore School of Electrical Engineering, University of Pennsylvania, Philadelphia, PA 19104; CRIN, C.O. 140, 54047 Nancy Cedex, Franc.</nlm:affiliation>
<wicri:noCountry code="subField">Franc</wicri:noCountry>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PubMed</idno>
<date when="1982">1982</date>
<idno type="RBID">pubmed:21869003</idno>
<idno type="pmid">21869003</idno>
<idno type="wicri:Area/PubMed/Corpus">000188</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Corpus" wicri:corpus="PubMed">000188</idno>
<idno type="wicri:Area/PubMed/Curation">000188</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Curation">000188</idno>
<idno type="wicri:Area/PubMed/Checkpoint">000177</idno>
<idno type="wicri:explorRef" wicri:stream="Checkpoint" wicri:step="PubMed">000177</idno>
<idno type="wicri:Area/Ncbi/Merge">000120</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">A refinement of a spherical decomposition algorithm.</title>
<author><name sortKey="Mohr, R" sort="Mohr, R" uniqKey="Mohr R" first="R" last="Mohr">R. Mohr</name>
<affiliation><nlm:affiliation>Department of Computer and Information Science, Moore School of Electrical Engineering, University of Pennsylvania, Philadelphia, PA 19104; CRIN, C.O. 140, 54047 Nancy Cedex, Franc.</nlm:affiliation>
<wicri:noCountry code="subField">Franc</wicri:noCountry>
</affiliation>
</author>
</analytic>
<series><title level="j">IEEE transactions on pattern analysis and machine intelligence</title>
<idno type="ISSN">0162-8828</idno>
<imprint><date when="1982" type="published">1982</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">A refinement is suggested to the O'Rourke-Badler spherical decomposition algorithm which reduces its complexity from 0(n3) to 0(n2).</div>
</front>
</TEI>
<pubmed><MedlineCitation Owner="NLM" Status="PubMed-not-MEDLINE"><PMID Version="1">21869003</PMID>
<DateCreated><Year>2011</Year>
<Month>08</Month>
<Day>26</Day>
</DateCreated>
<DateCompleted><Year>2012</Year>
<Month>10</Month>
<Day>02</Day>
</DateCompleted>
<Article PubModel="Print"><Journal><ISSN IssnType="Print">0162-8828</ISSN>
<JournalIssue CitedMedium="Print"><Volume>4</Volume>
<Issue>1</Issue>
<PubDate><Year>1982</Year>
<Month>Jan</Month>
</PubDate>
</JournalIssue>
<Title>IEEE transactions on pattern analysis and machine intelligence</Title>
<ISOAbbreviation>IEEE Trans Pattern Anal Mach Intell</ISOAbbreviation>
</Journal>
<ArticleTitle>A refinement of a spherical decomposition algorithm.</ArticleTitle>
<Pagination><MedlinePgn>51</MedlinePgn>
</Pagination>
<Abstract><AbstractText>A refinement is suggested to the O'Rourke-Badler spherical decomposition algorithm which reduces its complexity from 0(n3) to 0(n2).</AbstractText>
</Abstract>
<AuthorList CompleteYN="Y"><Author ValidYN="Y"><LastName>Mohr</LastName>
<ForeName>R</ForeName>
<Initials>R</Initials>
<AffiliationInfo><Affiliation>Department of Computer and Information Science, Moore School of Electrical Engineering, University of Pennsylvania, Philadelphia, PA 19104; CRIN, C.O. 140, 54047 Nancy Cedex, Franc.</Affiliation>
</AffiliationInfo>
</Author>
</AuthorList>
<Language>eng</Language>
<PublicationTypeList><PublicationType UI="D016428">Journal Article</PublicationType>
</PublicationTypeList>
</Article>
<MedlineJournalInfo><Country>United States</Country>
<MedlineTA>IEEE Trans Pattern Anal Mach Intell</MedlineTA>
<NlmUniqueID>9885960</NlmUniqueID>
<ISSNLinking>0098-5589</ISSNLinking>
</MedlineJournalInfo>
</MedlineCitation>
<PubmedData><History><PubMedPubDate PubStatus="entrez"><Year>2011</Year>
<Month>8</Month>
<Day>27</Day>
<Hour>6</Hour>
<Minute>0</Minute>
</PubMedPubDate>
<PubMedPubDate PubStatus="pubmed"><Year>1982</Year>
<Month>1</Month>
<Day>1</Day>
<Hour>0</Hour>
<Minute>0</Minute>
</PubMedPubDate>
<PubMedPubDate PubStatus="medline"><Year>1982</Year>
<Month>1</Month>
<Day>1</Day>
<Hour>0</Hour>
<Minute>1</Minute>
</PubMedPubDate>
</History>
<PublicationStatus>ppublish</PublicationStatus>
<ArticleIdList><ArticleId IdType="pubmed">21869003</ArticleId>
</ArticleIdList>
</PubmedData>
</pubmed>
<affiliations><list></list>
<tree><noCountry><name sortKey="Mohr, R" sort="Mohr, R" uniqKey="Mohr R" first="R" last="Mohr">R. Mohr</name>
</noCountry>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Ncbi/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000120 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Ncbi/Merge/biblio.hfd -nk 000120 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Ncbi |étape= Merge |type= RBID |clé= pubmed:21869003 |texte= A refinement of a spherical decomposition algorithm. }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Ncbi/Merge/RBID.i -Sk "pubmed:21869003" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Ncbi/Merge/biblio.hfd \ | NlmPubMed2Wicri -a InforLorV4
![]() | This area was generated with Dilib version V0.6.33. | ![]() |