Open Access System for Information Sharing

Login Library

 

Article
Cited 2 time in webofscience Cited 0 time in scopus
Metadata Downloads
Full metadata record
Files in This Item:
There are no files associated with this item.
DC FieldValueLanguage
dc.contributor.authorAhn, HK-
dc.contributor.authorCheng, SW-
dc.contributor.authorCheong, O-
dc.date.accessioned2016-04-01T08:41:35Z-
dc.date.available2016-04-01T08:41:35Z-
dc.date.created2009-08-18-
dc.date.issued2006-05-
dc.identifier.issn0178-4617-
dc.identifier.other2006-OAK-0000017749-
dc.identifier.urihttps://oasis.postech.ac.kr/handle/2014.oak/28553-
dc.description.abstractCasting is a manufacturing process in which liquid is poured into a cast (mold) that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after which the cast is removed. We address geometric problems concerning the removal of the cast. A cast consists of two parts, one of which retracts in a given direction carrying the object with it. Afterwards, the object will be ejected from the retracted cast part. In this paper we give necessary and sufficient conditions to test the feasibility of the cast part retraction and object ejection, where retraction and ejection directions need not be the same. For polyhedral objects, we show that the test can be performed in O(n(2)log(2)n) time and the cast parts can be constructed within the same time bound. The complexity of the cast parts constructed is worst-case optimal. We also give a polynomial-time algorithm for finding a feasible pair of retraction and ejection directions for a given polyhedral object.-
dc.description.statementofresponsibilityX-
dc.languageEnglish-
dc.publisherSPRINGER-
dc.relation.isPartOfALGORITHMICA-
dc.subjectcomputational geometry-
dc.subjectcasting-
dc.subjectcastability-
dc.subjectalgorithm-
dc.subjectcomputer-aided design and manufacturing-
dc.subjectDESIGN-
dc.subjectSEARCH-
dc.subjectMOLD-
dc.titleCASTING WITH SKEWED EJECTION DIRECTION-
dc.typeArticle-
dc.contributor.college컴퓨터공학과-
dc.identifier.doi10.1007/S00453-005-1-
dc.author.googleAHN, HK-
dc.author.googleCHENG, SW-
dc.author.googleCHEONG, O-
dc.relation.volume44-
dc.relation.issue4-
dc.relation.startpage325-
dc.relation.lastpage342-
dc.contributor.id10152366-
dc.relation.journalALGORITHMICA-
dc.relation.indexSCI급, SCOPUS 등재논문-
dc.relation.sciSCI-
dc.collections.nameJournal Papers-
dc.type.rimsART-
dc.identifier.bibliographicCitationALGORITHMICA, v.44, no.4, pp.325 - 342-
dc.identifier.wosid000235449800003-
dc.date.tcdate2019-02-01-
dc.citation.endPage342-
dc.citation.number4-
dc.citation.startPage325-
dc.citation.titleALGORITHMICA-
dc.citation.volume44-
dc.contributor.affiliatedAuthorAhn, HK-
dc.description.journalClass1-
dc.description.journalClass1-
dc.description.wostc2-
dc.type.docTypeArticle-
dc.subject.keywordPlusDESIGN-
dc.subject.keywordPlusSEARCH-
dc.subject.keywordPlusMOLD-
dc.subject.keywordAuthorcomputational geometry-
dc.subject.keywordAuthorcasting-
dc.subject.keywordAuthorcastability-
dc.subject.keywordAuthoralgorithm-
dc.subject.keywordAuthorcomputer-aided design and manufacturing-
dc.relation.journalWebOfScienceCategoryComputer Science, Software Engineering-
dc.relation.journalWebOfScienceCategoryMathematics, Applied-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalResearchAreaComputer Science-
dc.relation.journalResearchAreaMathematics-

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

안희갑AHN, HEE-KAP
Grad. School of AI
Read more

Views & Downloads

Browse