Serveur d'exploration sur la recherche en informatique en Lorraine

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

A refinement of a spherical decomposition algorithm.

Identifieur interne : 000177 ( PubMed/Checkpoint ); précédent : 000176; suivant : 000178

A refinement of a spherical decomposition algorithm.

Auteurs : R. Mohr

Source :

RBID : pubmed:21869003

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


Affiliations:


Links toward previous steps (curation, corpus...)


Links to Exploration step

pubmed:21869003

Le 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>
</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/PubMed/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000177 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/PubMed/Checkpoint/biblio.hfd -nk 000177 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    PubMed
   |étape=   Checkpoint
   |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/PubMed/Checkpoint/RBID.i   -Sk "pubmed:21869003" \
       | HfdSelect -Kh $EXPLOR_AREA/Data/PubMed/Checkpoint/biblio.hfd   \
       | NlmPubMed2Wicri -a InforLorV4 

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022