⌘+K

Pulse Explore Communities Researchers Journals

Home Communities Explore

January 1, 1987IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Finding a Maximum Planar Subset of a Set of Nets in a Channel

Kenneth J. Supowit

View at Publisher

Ask AI

Bookmark

Share

Ask about this paper

Answers are grounded in this paper and cite their sources.

Ask your own question…

Abstract

An algorithm is presented that, given N two-pin nets in a channel, finds, in O(N/sup 2/) time, the largest subset that can be routed all on one layer

Discussion

No takes yet. Share an insight, caveat, or question.

Cite This Study

Kenneth J. Supowit (1987) studied this question.

synapsesocial.com/papers/6aacccc84df67298da93d653 https://doi.org/10.1109/tcad.1987.1270250

View at Publisher

Ask AI

Bookmark

Share

Keep reading

Synapse has enriched 10 related papers. Consider them for comparative context:

1Algorithms for a maximum clique and a maximum independent set of a circle graphOriginal Research · 1973 · 184 citations
2A Universal and Lightweight Automated Design Framework for Multiband Power AmplifiersIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2026
3HEIRS-PS: Hybrid 3-D RRAM- and SRAM-CIM for Pipelined Sparse Multitask Transformer AccelerationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2026
4A High-Density RRAM Memory Architecture With IO-Assisted-Core-Transistor 1T1R Array and Two-Level Encoding for Edge AI ModelsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2026
5Design and Evaluation of an RFET Standard Cell Library Compatible with 22 nm FDSOIIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2025
6UniSparTa: A Unified Sparse Tensor Program Tuning FrameworkIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2025
7HAOT: Heterogeneous Hardware-Aware Tensor Computation Optimization Framework via TransformerIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2025
8SparseMap: A Sparse Tensor Accelerator Framework Based on Evolution StrategyIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2025
9LEAP: Lightweight Neural Network Inference Through Proactive Early-Exiting PredictionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2025
10PIMapping: A Tile-Level Dataflow Optimization Framework for PIM ArchitectureIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2025

More from IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

More from Princeton University

More from Hewlett-Packard (United States)