Kenneth J. Supowit

According to our database1, Kenneth J. Supowit
  • authored at least 28 papers between 1980 and 1994.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

1994
Newton's Method for Quadratics, and Nested Intervals.
Complex Systems, 1994

1990
Finding the Optimal Variable Ordering for Binary Decision Diagrams.
IEEE Trans. Computers, 1990

Delaunay Graphs are almost as Good as Complete Graphs.
Discrete & Computational Geometry, 1990

New Techniques for Some Dynamic Closest-Point and Farthest-Point Problems.
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

1989
Recognizing circle graphs in polynomial time.
J. ACM, 1989

1988
Finding the Vertices Nearest to a Point in a Hypercube.
Inf. Process. Lett., 1988

1987
Finding a Maximum Planar Subset of a Set of Nets in a Channel.
IEEE Trans. on CAD of Integrated Circuits and Systems, 1987

Generalization of the Sethi-Ullman Algorithm for Register Allocation.
Softw., Pract. Exper., 1987

Minimizing Channel Density in Standard Cell Layout.
Algorithmica, 1987

Delaunay Graphs are Almost as Good as Complete Graphs
Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987

Finding the Optimal Variable Ordering for Binary Decision Diagrams.
Proceedings of the 24th ACM/IEEE Design Automation Conference. Miami Beach, FL, June 28, 1987

1986
Simulated Annealing Without Rejected Moves.
IEEE Trans. on CAD of Integrated Circuits and Systems, 1986

A new method for verifying sequential circuits.
Proceedings of the 23rd ACM/IEEE Design Automation Conference. Las Vegas, NV, June, 1986., 1986

1985
Decomposing a Set of Points into Chains, with Applications to Permutation and Circle Graphs.
Inf. Process. Lett., 1985

Recognizing Circle Graphs in Polynomial Time
Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985

1984
A Hierarchy-Driven Amalgamation of Standard and Macro Cells.
IEEE Trans. on CAD of Integrated Circuits and Systems, 1984

On the Complexity of Some Common Geometric Location Problems.
SIAM J. Comput., 1984

1983
The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees
J. ACM, July, 1983

Some NP-hard polygon decomposition problems.
IEEE Trans. Information Theory, 1983

The Travelling Salesman Problem and Minimum Matching in the Unit Square.
SIAM J. Comput., 1983

Divide and Conquer Heuristics for Minimum Weighted Euclidean Matching.
SIAM J. Comput., 1983

Probabilistic analysis of divide-and-conquer heuristics for minimum weighted euclidean matching.
Networks, 1983

Placement algorithms for custom VLSI.
Proceedings of the 20th Design Automation Conference, 1983

Reducing channel density in standard cell layout.
Proceedings of the 20th Design Automation Conference, 1983

1982
The Complexity of Drawing Trees Nicely.
Acta Inf., 1982

A minimum-impact routing algorithm.
Proceedings of the 19th Design Automation Conference, 1982

1981
Testing a Simple Polygon for Monotonicity.
Inf. Process. Lett., 1981

1980
Heuristics for Weighted Perfect Matching
Proceedings of the 12th Annual ACM Symposium on Theory of Computing, 1980


  Loading...