{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T17:10:43Z","timestamp":1682529043168},"reference-count":18,"publisher":"ASME International","issue":"2","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2003,6,1]]},"abstract":"<jats:p>Micro-electro-mechanical systems (MEMS) are very small devices that contain both mechanical and electrical elements with sizes in the order of microns. Design cycle time is an important consideration in the development and introduction of MEMS devices in the market. To develop extraction tools for MEMS designs, we need geometric algorithms to analyze the spatial layout of the mechanical portion of the MEMS device and extract a net-list of mechanical components. Such extracted net-list of mechanical components can be combined with the electronic component net-list to provide the complete device schematic. A key step in the extraction of mechanical elements is classification of various portions of the layout into structural elements. Because MEMS designs consist of a large number of elements, computational efficiency of the underlying extraction algorithm is very important for it to work on complex devices. This paper describes an efficient geometric algorithm for extracting structural elements from spatial layout of MEMS designs.<\/jats:p>","DOI":"10.1115\/1.1576429","type":"journal-article","created":{"date-parts":[[2003,7,7]],"date-time":"2003-07-07T14:52:13Z","timestamp":1057589533000},"page":"155-165","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Geometric Algorithm For Extracting Structural Elements to Facilitate Automated MEMS Extraction"],"prefix":"10.1115","volume":"3","author":[{"given":"S.","family":"Bellam and","sequence":"first","affiliation":[{"name":"Mechanical Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD 20742"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. K.","family":"Gupta","sequence":"additional","affiliation":[{"name":"Mechanical Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD 20742"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2003,6,30]]},"reference":[{"key":"2019100521550426300_r1","doi-asserted-by":"crossref","unstructured":"Bryzek, J., Petersen, K., and McCulley, W., 1994, \u201cMicromachines on the March,\u201d IEEE Spectrum, pp. 20\u201331.","DOI":"10.1109\/6.278394"},{"key":"2019100521550426300_r2","doi-asserted-by":"crossref","unstructured":"Howe, R. T., Muller, R. S., Gabriel, K. J., and Trimmer, W. S. N., 1990, \u201cSilicon Micromechanics,\u201d IEEE Spectrum, July, pp. 29\u201335.","DOI":"10.1109\/6.58424"},{"key":"2019100521550426300_r3","doi-asserted-by":"crossref","unstructured":"Tang, W. C., 1997, \u201cOverview of Microelectromechanical Systems and Design Processes,\u201d In Proceedings of Design Automation Conference, pp. 670\u20133.","DOI":"10.1145\/266021.266316"},{"key":"2019100521550426300_r4","doi-asserted-by":"crossref","unstructured":"Fedder, G. K., 1999, \u201cStructured Design of Integrated MEMS,\u201d In Proceedings of MEMS \u201899, Orlando, Florida, Jan. 17\u201321, pp. 1\u20138.","DOI":"10.1109\/MEMSYS.1999.746742"},{"key":"2019100521550426300_r5","doi-asserted-by":"crossref","unstructured":"Tang, W. C., Nguyen, T. H., Judy, M. W., and Howe, R. T., 1990, \u201cElectrostatic-Comb Drive of Lateral Poly-Silicon Resonators,\u201d In Proceedings of Transducers \u201889, 2, pp. 328\u2013331, June.","DOI":"10.1016\/0924-4247(90)85065-C"},{"key":"2019100521550426300_r6","unstructured":"Lakdawala, H., Baidya, B., Mukherjee, T., and Fedder, G. K., 1999, \u201cIntelligent Automatic Meshing of Multi-Layer CMOS Micromachined Structures for Finite Element Analysis,\u201d In Proc. of MSM \u201899, San Juan, Puerto Rico, pp. 297\u2013300, April 19\u201321."},{"key":"2019100521550426300_r7","unstructured":"Antonsson, E. K., 1995, \u201cStructured Design Methods for MEMS,\u201d NSF Workshop on Structured Design Methods for MEMS, November 12\u201315."},{"key":"2019100521550426300_r8","doi-asserted-by":"crossref","unstructured":"Mukherjee, T., and Fedder, G. K., 1997, \u201cStructured Design of Microelectromechanical Systems,\u201d In Proceedings of Design Automation Conference, Anaheim, CA, June 9\u201313.","DOI":"10.1145\/266021.266320"},{"key":"2019100521550426300_r9","unstructured":"Maher, M. A., and Lee, H. J., 1998, \u201cMEMS Systems Design and Verification Tools,\u201d Proceedings of SPIE Smart Structures and Materials, San Diego, CA, March, pp. 40\u201348."},{"key":"2019100521550426300_r10","doi-asserted-by":"crossref","unstructured":"Swart, N. R. , 1999, \u201cA Design Flow for Micromachined Electromechanicalsystems,\u201d IEEE Design and Test of Computers, 16(4), pp. 39\u201347.","DOI":"10.1109\/54.808207"},{"key":"2019100521550426300_r11","unstructured":"Fedder, G. K., Iyer, S., and Mukherjee, T., 1997, \u201cAutomated Optimal Synthesis of Microresonators,\u201d In Proc. of 9th Int\u2019l. Conf. on Solid-State Sensors and Actuators, Chicago, IL, June 16\u201319."},{"key":"2019100521550426300_r12","unstructured":"Iyer, S., Mukherjee, T., and Fedder, G. K., 1998, \u201cMulti-Mode Sensitive Layout Synthesis of Microresonators,\u201d In Proceedings of International Conference on Modeling and Simulation of Microsystems, Semiconductors, Sensors and Actuators, Santa Clara CA, April 6\u20138."},{"key":"2019100521550426300_r13","doi-asserted-by":"crossref","unstructured":"Vandameer, J. E., Kranz, M. S., and Fedder, G. K., 1997, \u201cNodal Simulation of Suspended MEMS With Multiple Degrees of Freedom,\u201d 1997 International Mechanical Engineering Congress and Exposition, 8th Symposium on Microelectromechanical Systems, Dallas, TX, Nov. 16\u201321.","DOI":"10.1115\/IMECE1997-0948"},{"key":"2019100521550426300_r14","unstructured":"Vandemeer, J. E., Kranz, M. S., and Fedder, G. K., 1998, \u201cHierarchical Representation and Simulation of Micro-Machined Inertial Sensors,\u201d In Proceedings of MSM, Santa Clara, LA, Apr. 6\u20138, pp. 540\u2013545."},{"key":"2019100521550426300_r15","doi-asserted-by":"crossref","unstructured":"Baidya, B., Gupta, S. K., and Mukherjee, T., 2002, \u201cAn Extraction Based Verification Methodology for MEMS,\u201d IEEE\/ASME\u2019s Journal of Microelecromechanical Systems, 11(1), pp. 2\u201311.","DOI":"10.1109\/84.982857"},{"key":"2019100521550426300_r16","unstructured":"Gabbay, L. D., and Senturia, S. D., 1998, \u201cAutomatic Generation of Dynamic Macro-Models,\u201d In Proceedings of Solid State Sensors and Actuators Workshop, Hilton Head, GA, June 7\u201311."},{"key":"2019100521550426300_r17","doi-asserted-by":"crossref","unstructured":"McCormick, S. P., 1984, \u201cEXCL: A Circuit Extractor for Integrated Circuit Designs,\u201d In Proceedings of the Design Automation Conference, June, pp. 616\u201323.","DOI":"10.1109\/DAC.1984.1585863"},{"key":"2019100521550426300_r18","unstructured":"Cormen, T. H., Leiserson, C. E., and Rivest, R. L., 1990, Introduction to Algorithms, New York, McGraw-Hill."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/2\/155\/5773223\/155_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/2\/155\/5773223\/155_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T16:56:14Z","timestamp":1682528174000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/3\/2\/155\/460121\/An-Efficient-Geometric-Algorithm-For-Extracting"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6,1]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1576429","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,6,1]]}}}