Multi-way partitioning via spacefilling curves and dynamic programming

Charles J. Alpert; Andrew B. Kahng

doi:10.1145/196244.196603

Abstract

Article Free Access Share on Multi-way partitioning via spacefilling curves and dynamic programming Authors: C. J. Alpert UCLA Computer Science Department, Los Angeles, CA UCLA Computer Science Department, Los Angeles, CAView Profile , A. B. Kahng UCLA Computer Science Department, Los Angeles, CA UCLA Computer Science Department, Los Angeles, CAView Profile Authors Info & Claims DAC '94: Proceedings of the 31st annual Design Automation ConferenceJune 1994 Pages 652–657https://doi.org/10.1145/196244.196603Online:06 June 1994Publication History 37citation351DownloadsMetricsTotal Citations37Total Downloads351Last 12 Months3Last 6 weeks1 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Keywords

CitationComputer scienceDynamic programmingLibrary scienceAlgorithm

Affiliated Institutions

UCLA Health US

Related Publications

Spectral partitioning

Charles J. Alpert , So-Zen Yao

Article Free Access Share on Spectral partitioning: the more eigenvectors, the better Authors: Charles J. Alpert UCLA Computer Science Department, Los Angeles, CA UCLA Computer ...

1995 202 citations

A control-theoretic approach to flow control

Srinivasan Keshav

article Free Access Share on A control-theoretic approach to flow control Author: Srinivasan Keshav Computer Science Division, Department of EECS, University of California, Berk...

1991 750 citations

Low power signal processing architectures for network microsensors

M. Dong , K. Geoffrey Yung , Wiliam J. Kaiser

Article Free Access Share on Low power signal processing architectures for network microsensors Authors: Michael J. Dong University of California, Los Angeles, Los Angeles, Cali...

1997 94 citations

Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems

Richard R. Muntz , E. G. Coffman

article Free Access Share on Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems Authors: R. R. Muntz Computer Science Department, University of California, Los A...

1970 Journal of the ACM 154 citations

An Algorithm for Finding Best Matches in Logarithmic Expected Time

Jerome H. Friedman , Jon Bentley , Raphael A. Finkel

article Free Access Share on An Algorithm for Finding Best Matches in Logarithmic Expected Time Authors: Jerome H. Friedman Stanford Linear Accelerator Center, Stanford Universi...

1977 ACM Transactions on Mathematical Soft... 2761 citations

Publication Info

Year: 1994
Type: article
Pages: 652-657
Citations: 61
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Multi-way partitioning via spacefilling curves and dynamic programming

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

OpenAlex

Cite This

APA Style

                            
                                    Charles J. Alpert, 
                                
                                    Andrew B. Kahng
                                
                            (1994). 
                            Multi-way partitioning via spacefilling curves and dynamic programming. 
                            
                            , 652-657.
                            https://doi.org/10.1145/196244.196603

Identifiers

DOI: 10.1145/196244.196603