ESA 2008 - PDF Preprint Papers

ESA 2008 European Symposium on Algorithms

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed ESA-2008 Paper

click to vote

ESA
2008
Springer

198views Algorithms» more ESA 2008»

Fitting a Step Function to a Point Set

13 years 6 months ago

Download w3.jouy.inra.fr

Hervé Fournier, Antoine Vigneron

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	198	Fitting a Step Function to a Point Set	claim
2	195	A Characterization of 2-Player Mechanisms for Scheduling	claim
3	159	Cache-Oblivious Red-Blue Line Segment Intersection	claim
4	159	An Integer Programming Algorithm for Routing Optimization in IP Networks	claim
5	153	A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling	claim
6	148	Selfish Bin Packing	claim
7	142	Edge Coloring and Decompositions of Weighted Graphs	claim
8	137	An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions	claim
9	137	Flexible Path Planning Using Corridor Maps	claim
10	136	Detecting Regular Visit Patterns	claim
11	136	Oblivious Randomized Direct Search for Real-Parameter Optimization	claim
12	134	A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry	claim
13	134	Improved Randomized Results for That Interval Selection Problem	claim
14	130	Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs	claim
15	129	More Robust Hashing: Cuckoo Hashing with a Stash	claim
16	127	The Alcuin Number of a Graph	claim
17	126	Space-Time Tradeoffs for Proximity Searching in Doubling Spaces	claim
18	124	Better and Simpler Approximation Algorithms for the Stable Marriage Problem	claim
19	124	Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions	claim
20	119	Engineering Tree Labeling Schemes: A Case Study on Least Common Ancestors	claim
21	115	Deterministic Sampling Algorithms for Network Design	claim
22	115	A New Approach to Exact Crossing Minimization	claim
23	114	The Effects of Local Randomness in the Adversarial Queueing Model	claim
24	112	Time-Dependent SHARC-Routing	claim
25	111	Parallel Imaging Problem	claim
26	108	Two-Stage Robust Network Design with Exponential Scenarios	claim
27	106	An Experimental Analysis of Robinson-Foulds Distance Matrix Algorithms	claim
28	102	Succinct Representations of Arbitrary Graphs	claim
29	102	RFQ: Redemptive Fair Queuing	claim
30	101	Faster Steiner Tree Computation in Polynomial-Space	claim
31	100	Improved Approximation Algorithms for Relay Placement	claim
32	99	Robust Kinetic Convex Hulls in 3D	claim
33	97	The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains	claim
34	96	Stabbing Convex Polygons with a Segment or a Polygon	claim
35	96	The Partial Augment-Relabel Algorithm for the Maximum Flow Problem	claim
36	95	Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count	claim
37	94	Path Minima in Incremental Unrooted Trees	claim
38	94	Relative Convex Hulls in Semi-dynamic Subdivisions	claim
39	92	A Practical Quicksort Algorithm for Graphics Processors	claim
40	92	How Reliable Are Practical Point-in-Polygon Strategies?	claim
41	89	Edit Distances and Factorisations of Even Permutations	claim
42	88	Faster Swap Edge Computation in Minimum Diameter Spanning Trees	claim
43	83	An Optimal Incremental Algorithm for Minimizing Lateness with Rejection	claim
44	81	An Efficient Algorithm for 2D Euclidean 2-Center with Outliers	claim
45	80	An Optimal Dynamic Spanner for Doubling Metric Spaces	claim
46	80	Randomized Competitive Analysis for Two-Server Problems	claim
47	75	Probabilistic Analysis of Online Bin Coloring Algorithms Via Stochastic Comparison	claim
48	73	On the Size of the 3D Visibility Skeleton: Experimental Results	claim
49	71	Range Medians	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers