{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T14:48:06Z","timestamp":1725634086571},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540138624"},{"type":"electronic","value":"9783642700873"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1984]]},"DOI":"10.1007\/978-3-642-70087-3_6","type":"book-chapter","created":{"date-parts":[[2011,11,14]],"date-time":"2011-11-14T15:17:17Z","timestamp":1321283837000},"page":"58-68","source":"Crossref","is-referenced-by-count":0,"title":["Geometrische Probleme beim VLSI-Design"],"prefix":"10.1007","author":[{"given":"Th.","family":"Ottmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","unstructured":"Bentley, J. L., Haken, D., and Hon, R. W.: Statistic on VLSI-designs Technical Report CMU-CS-80"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"C-28","author":"JL Bentley","year":"1979","unstructured":"Bentley, J. L., and Ottmann, Th.: Algorithms for Reporting and Counting Geometric Intersections IEEE Transactions on Computers C-28 (1979), 643\u2013647","journal-title":"IEEE Transactions on Computers"},{"key":"6_CR3","first-page":"127","volume":"1","author":"JL Bentley","year":"1983","unstructured":"Bentley, J. L., Ottmann, Th., and Widmayer, P.: The Complexity of Manipulating Hierarchically Defined Sets of Rectangles Advances in Computing Research, vol.1, (1983), 127\u2013158","journal-title":"Advances in Computing Research"},{"key":"6_CR4","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1109\/TC.1980.1675628","volume":"C-29","author":"JL Bentley","year":"1980","unstructured":"Bentley, J. L., and Wood, D.: An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles, IEEE Transactions on Computers C-29 (1980), 563\u2013580","journal-title":"IEEE Transactions on Computers"},{"key":"6_CR5","series-title":"Brown University, Technical Report","volume-title":"Reporting and Counting Arbitrary Planar Intersections","author":"B Chazelle","year":"1983","unstructured":"Chazelle, B.: Reporting and Counting Arbitrary Planar Intersections Brown University, Technical Report CS-83\u201316, June 1983"},{"key":"6_CR6","volume-title":"A Time- and Space-Optimal Solution for the Planar All Intersecting Rectangles Problem","author":"H Edelsbrunner","year":"1980","unstructured":"Edelsbrunner, H.: A Time- and Space-Optimal Solution for the Planar All Intersecting Rectangles Problem Technical University of Graz, Graz, Austria, Institut f\u00fcr Informationsverarbeitung, Report F50 (1980)"},{"key":"6_CR7","series-title":"A Bibliography Bericht","volume-title":"Multidimensional Data Structures and Algorithms","author":"H Edelsbrunner","year":"1983","unstructured":"Edelsbrunner, H., and van Leeuwen, J.: Multidimensional Data Structures and Algorithms A Bibliography Bericht F104,IIG Graz, Jan. 1983"},{"key":"6_CR8","unstructured":"G\u00fcting, R. H.: An Optimal Contour Algorithm for Iso-Oriented Rectangles Journal of Algorithms (1983), to appear"},{"key":"6_CR9","series-title":"Report","volume-title":"The Hierarchical Analysis of VLSI Designs","author":"RW Hon","year":"1983","unstructured":"Hon, R. W.: The Hierarchical Analysis of VLSI Designs Report CMU-CS-83\u2013170, Dez. 1983"},{"key":"6_CR10","first-page":"331","volume-title":"HEX: An Instruction-driven Approach to Feature Extraction","author":"M Hofmann","year":"1983","unstructured":"Hofmann, M., and Lauther, U.: HEX: An Instruction-driven Approach to Feature Extraction Proceedings of the 20th Design Automation Conference (1983), 331\u2013336"},{"key":"6_CR11","first-page":"219","volume-title":"Efficient Algorithms for the Constraint Generation for Integrated Circuit Layout Compaction","author":"T Lengauer","year":"1983","unstructured":"Lengauer, T.: Efficient Algorithms for the Constraint Generation for Integrated Circuit Layout Compaction Proceedings of the WG 1983, 219\u2013230"},{"key":"6_CR12","first-page":"1","volume-title":"An O(N log N) Algorithm for Boolean Mask Operations","author":"U Lauther","year":"1981","unstructured":"Lauther, U.: An O(N log N) Algorithm for Boolean Mask Operations Proceedings of the 18th Design Automation Conference (1981), 1\u20138"},{"key":"6_CR13","first-page":"1","volume-title":"A Data Structure for Gridless Routing","author":"U Lauther","year":"1980","unstructured":"Lauther, U.: A Data Structure for Gridless Routing Proceedings of the 17th Design Automation Conference (1980), 1\u20137"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0196-6774(80)90011-5","volume":"1","author":"W Lipski Jr.","year":"1980","unstructured":"Lipski, W. Jr., and Preparata, F. P.: Finding the Contour of a Union of Iso-Oriented Rectangles Journal of Algorithms 1 (1980), 235\u2013246","journal-title":"Journal of Algorithms"},{"key":"6_CR15","first-page":"461","volume-title":"Topological Analysis for VLSI Circuits","author":"P Losleben","year":"1979","unstructured":"Losleben, P., and Thompon, K.: Topological Analysis for VLSI Circuits Proceedings of the 16th Design Automation Conference, (1979), 461\u2013473"},{"key":"6_CR16","volume-title":"Introduction to VLSI Systems","author":"CA Mead","year":"1980","unstructured":"Mead, C. A., and Conway, L.: Introduction to VLSI Systems Addison Wesley, 1980"},{"key":"6_CR17","series-title":"XEROX Palo Alto Research Center, Palo Alto, California; Report","volume-title":"Efficient Algorithms for Enumerating Intersecting Intervals and Rectangles","author":"EM McCreight","year":"1980","unstructured":"McCreight, E. M.: Efficient Algorithms for Enumerating Intersecting Intervals and Rectangles XEROX Palo Alto Research Center, Palo Alto, California; Report CSL-81\u20135 (1980)"},{"key":"6_CR18","series-title":"Report","volume-title":"On the Placement of Line Segments into a Skeleton Structure","author":"T Ottmann","year":"1984","unstructured":"Ottmann, Th., and Widmayer, P.: On the Placement of Line Segments into a Skeleton Structure Report Nr. 117, Institut f\u00fcr Angewandte Informatik und Formale Beschreibungsverfahren, University of Karlsruhe, 1984"},{"key":"6_CR19","volume-title":"Solving Visibility Problems by Using Skeleton Structures","author":"T Ottmann","year":"1984","unstructured":"Ottmann, Th., and Widmayer, P.: Solving Visibility Problems by Using Skeleton Structures Proceedings MFCS 1984, Prag, to appear"},{"key":"6_CR20","series-title":"University of Waterloo, Computer Science Technical Report","volume-title":"The Contour Problem for Polygons","author":"T Ottmann","year":"1984","unstructured":"Ottmann, Th., and Wood, D.: The Contour Problem for Polygons University of Waterloo, Computer Science Technical Report, 1984"},{"key":"6_CR21","volume-title":"Connecticut; Ph. D. Thesis","author":"MI Shamos","year":"1978","unstructured":"Shamos, M. I.: Computational Geometry Yale University, New Haven, Connecticut; Ph. D. Thesis, 1978"},{"key":"6_CR22","series-title":"Technical Report","volume-title":"Efficient Algorithms for Reporting Intersections","author":"G Swart","year":"1983","unstructured":"Swart, G., and Ladner, R.: Efficient Algorithms for Reporting Intersections Technical Report No. 83\u201307\u201303, Computer Science Department, University of Washington, Seattle, 1983"},{"key":"6_CR23","series-title":"IBM Research Report","volume-title":"A Visibility Problem in VLSI Layout Compaction","author":"M Schlag","year":"1983","unstructured":"Schlag, M., Luccio, F., Maestrini, P., Lee, D. T., and Wong, C.K.: A Visibility Problem in VLSI Layout Compaction IBM Research Report, 1983"},{"key":"6_CR24","first-page":"734","volume-title":"Space Efficient Algorithms for VLSI Artwork Analysis","author":"TG Szymanski","year":"1983","unstructured":"Szymanski, T. G., and Van Wyk, C. J.: Space Efficient Algorithms for VLSI Artwork Analysis Proceedings of the 20th Design Automation Conference (1983), 734\u2013739"},{"key":"6_CR25","volume-title":"Computational Aspects of VLSI","author":"JD Ullmann","year":"1984","unstructured":"Ullmann, J. D.: Computational Aspects of VLSI Rockville, Maryland, USA, 1984"},{"key":"6_CR26","first-page":"571","volume-title":"Efficient Boolean Operations on IC Masks","author":"JA Wilmore","year":"1981","unstructured":"Wilmore, J. A.: Efficient Boolean Operations on IC Masks Proceedings of the 18th Design Automation Conference (1981), 571\u2013579"},{"key":"6_CR27","first-page":"526","volume-title":"Hierarchical Analysis Tools in an Interactive Environment","author":"D Weise","year":"1982","unstructured":"Weise, D.: Hierarchical Analysis Tools in an Interactive Environment ICCC 1982, 526\u2013529"},{"key":"6_CR28","series-title":"Report CS-84\u201301","volume-title":"An Isothetic View of Computational Geometry","author":"D Wood","year":"1984","unstructured":"Wood, D.: An Isothetic View of Computational Geometry University of Waterloo, Report CS-84\u201301, Jan. 1984"},{"key":"6_CR29","series-title":"Computer Science Technical Report CS-83\u201320","volume-title":"The Contour Problem for Rectilinear Polygons","author":"D Wood","year":"1983","unstructured":"Wood, D.: The Contour Problem for Rectilinear Polygons University of Waterloo, Computer Science Technical Report CS-83\u201320 (1983)"}],"container-title":["Informatik-Fachberichte","Fachgespr\u00e4che auf der 14. GI-Jahrestagung"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-70087-3_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T22:42:09Z","timestamp":1606257729000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-70087-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540138624","9783642700873"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-70087-3_6","relation":{},"ISSN":["0343-3005"],"issn-type":[{"type":"print","value":"0343-3005"}],"subject":[],"published":{"date-parts":[[1984]]}}}