论文列表及评分结果
On Triangulating Planar Graphs Under the Four-Connectivity Constraint.
电商所评分:8
On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees.
电商所评分:6
Upper and Lower Bounds for Selection in the Mesh.
电商所评分:6
Minimizing Mean Flow Time with Error Constraint.
电商所评分:1
Average-Case Analysis of Dynamic Graph Algorithms.
电商所评分:7
Minkowski-Type Theorems and Least-Squares Clustering.
电商所评分:10
On Learning Decision Trees with Large Output Domains.
电商所评分:1
An Algorithm for Straight-Line Drawing of Planar Graphs.
电商所评分:2
Efficient Randomized Algorithms for the Repeated Median Line Estimator.
电商所评分:6
Approximating Minimum Feedback Sets and Multicuts in Directed Graphs.
电商所评分:6
A Unified Analysis of Paging and Caching.
电商所评分:2
Efficient Algorithms for Computing a Complete Visibility Region in Three-Dimensional Space.
电商所评分:10
Linear-Time Algorithms for Finding the Shadow Volumes from a Convex Area Light Source.
电商所评分:3
Maintaining the Classes of 4-Edge-Connectivity in a Graph On-Line.
电商所评分:7
On Coloring Unit Disk Graphs.
电商所评分:5
Minimum Dominating Sets of Intervals on Lines.
电商所评分:3
Subcubic Cost Algorithms for the All Pairs Shortest Path Problem.
电商所评分:8
A New Approach for the Geodesic Voronoi Diagram of Points in a Simple Polygon and Other Restricted Polygonal Domains.
电商所评分:2
Two-Dimensional Prefix String Matching and Covering on Square Matrices.
电商所评分:6
Approximation Algorithms for Connected Dominating Sets.
电商所评分:2
String Matching in Lempel-Ziv Compressed Strings.
电商所评分:1
On-Line and Off-Line Approximation Algorithms for Vector Covering Problems.
电商所评分:8
On Minimum-Area Hulls.
电商所评分:7
Lempel-Ziv Index for q-Grams.
电商所评分:1
Fast Generation of Random Permutations Via Networks Simulation.
电商所评分:4
Greedy Algorithms for the Shortest Common Superstring That Are Asymptotically Optimal.
电商所评分:6
The Analysis of Linear Probing Hashing with Buckets.
电商所评分:9
Parallel Approximation Algorithms by Positive Linear Programming.
电商所评分:3
Matching Convex Shapes with Respect to the Symmetric Difference.
电商所评分:1
Interval Routing Schemes.
电商所评分:4