Lecture Notes in Computer Science

8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings

By: Martti Penttonen (Editor), Erik Meineche Schmidt (Editor)

Write A Review

Paperback | 19 June 2002

At a Glance

Paperback
468 Pages

Dimensions(cm)
33.02 x 15.24 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

MartinDietzfelbinger,TechnischeUniversit¨atIlmenau PinarHeggernes,UniversityofBergen GiuseppeF. Italiano,UniversityofRome HaimKaplan,TelAvivUniversity RolfKarlsson,UniversityofLund JyrkiKatajainen,UniversityofCopenhagen OlliNevalainen,UniversityofTurku JopSibeyn,UniversityofUme? a MichielSmid,CarletonUniversity Referees IstoAho RolfFagerberg ChristosLevcopoulos TeroAittokallio JiriFiala MosheLewenstein LyudmilAleksandrov JarlFriis AndrzejLingas StephenAlstrup LeszekG¸asieniec Eva-MartaLundell MattiasAndersson JordanGergov BengtNilsson EstieArkin HectorGonzalez-Banos JyrkiNummenmaa LasseBergroth HenrikGrove JeppeNejsumMadsen AnneBerry JoachimGudmundsson FredrikManne PhilipBille IngeLiGortz UlrichMeyer HolgerBlaar MikaelHammar PeterBroMiltersen JeanBlair IiroHonkala MichaelMinock JormaBoberg HeikkiHyyr¨o PatMorin JesperBojesen ChristianIcking ErkkiM¨akinen GerthS. Brodal TiborJordan RasmusPagh WentongCai DavidGroveJorgensen TomiPasanen JianerChen JarkkoKari ChristianN. S. Pedersen ArturCzumaj MichaelKaufmann MortenNicolajPedersen CamilDemetrescu TimoKnuutila MiaPersson AndersDessmark PetterKristiansen ElyPorat FrankDrewes ElmarLangetepe AndrzejProskurowski X Organization YuvalRabani MikkelSigurd JanArneTelle PrabhakarRagde SteveSkiena JukkaTeuhola JagathRajapakse SorenSkov J. Urrutia TheisRauhe ChristianSloper PawelWinter FrederikRonn RobertoSolis-Oba LarsYde PeterSanders Hans-HenrikStaerfeldt MartinZachariasen PetraSche?er KokichiSugihara RodedSharan ArieTamir TableofContents InvitedSpeakers AnE?cientQuasidictionary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Torben Hagerup, Rajeev Raman CombiningPatternDiscoveryandProbabilisticModelinginData Mining. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 Heikki Mannila Scheduling TimeandSpaceE?cientMulti-methodDispatching . . . . . . . . . . . . . . . . . . . 20 Stephen Alstrup, Gerth Stolting Brodal, Inge Li Gortz, Theis Rauhe LinearTimeApproximationSchemesforVehicleScheduling. . . . . . . . . . . . . 30 John E. Augustine, Steven S. Seiden MinimizingMakespanfortheLazyBureaucratProblem. . . . . . . . . . . . . . . . 40 Clint Hepner, Cli? Stein APTASfortheSingleMachineSchedulingProblemwith ControllableProcessingTimes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 Monaldo Mastrolilli ComputationalGeometry OptimumInapproximabilityResultsforFindingMinimumHidden GuardSetsinPolygonsandTerrains. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 Stephan Eidenbenz SimplexRangeSearchingandkNearestNeighborsofaLine Segmentin2D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 Partha P. Goswami, Sandip Das, Subhas C.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Algebra Medicine Medicine in General Computing & I.T.Computer Networking & Communications Computer Programming & Software Development Algorithms & Data Structures Graphical & Digital Media Applications 3D Graphics & Modelling Databases

Data Capture & Analysis Computer Hardware Network Hardware Computer Science Artificial Intelligence

Invited Speakers
An Efficient Quasidictionary	p. 1
Combining Pattern Discovery and Probabilistic Modeling in Data Mining	p. 19
Scheduling
Time and Space Efficient Multi-method Dispatching	p. 20
Linear Time Approximation Schemes for Vehicle Scheduling	p. 30
Minimizing Makespan for the Lazy Bureaucrat Problem	p. 40
A PTAS for the Single Machine Scheduling Problem with Controllable Processing Times	p. 51
Computational Geometry
Optimum Inapproximability Results for Finding Minimum Hidden Guard Sets in Polygons and Terrains	p. 60
Simplex Range Searching and k Nearest Neighbors of a Line Segment in 2D	p. 69
Adaptive Algorithms for Constructing Convex Hulls and Triangulations of Polygonal Chains	p. 80
Exact Algorithms and Approximation Schemes for Base Station Placement Problems	p. 90
A Factor-2 Approximation for Labeling Points with Maximum Sliding Labels	p. 100
Optimal Algorithm for a Special Point-Labeling Problem	p. 110
Random Arc Allocation and Applications	p. 121
On Neighbors in Geometric Permutations	p. 131
Graph Algorithms
Powers of Geometric Intersection Graphs and Dispersion Algorithms	p. 140
Efficient Data Reduction for Dominating Set: A Linear Problem Kernel for the Planar Case	p. 150
Planar Graph Coloring with Forbidden Subgraphs: Why Trees and Paths Are Dangerous	p. 160
Approximation Hardness of the Steiner Tree Problem on Graphs	p. 170
The Dominating Set Problem Is Fixed Parameter Tractable for Graphs of Bounded Genus	p. 180
The Dynamic Vertex Minimum Problem and Its Application to Clustering-Type Approximation Algorithms	p. 190
A Polynomial Time Algorithm to Find the Minimum Cycle Basis of a Regular Matroid	p. 200
Approximation Algorithms for Edge-Dilation k-Center Problems	p. 210
Forewarned Is Fore-Armed: Dynamic Digraph Connectivity with Lookahead Speeds Up a Static Clustering Algorithm	p. 220
Improved Algorithms for the Random Cluster Graph Model	p. 230
-List Vertex Coloring in Linear Time	p. 240
Robotics
Robot Localization without Depth Perception	p. 249
Online Parallel Heuristics and Robot Searching under the Competitive Framework	p. 260
Analysis of Heuristics for the Freeze-Tag Problem	p. 270
Approximation Algorithms
Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems	p. 280
All-Norm Approximation Algorithms	p. 288
Approximability of Dense Instances of Nearest Codeword Problem	p. 298
Data Communication
Call Control with k Rejections	p. 308
On Network Design Problems: Fixed Cost Flows and the Covering Steiner Problem	p. 318
Packet Bundling	p. 328
Algorithms for the Multi-constrained Routing Problem	p. 338
Computational Biology
Computing the Threshold for q-Grain Filters	p. 348
On the Generality of Phylogenies from Incomplete Directed Characters	p. 358
Data Storage and Manipulation
Sorting with a Forklift	p. 368
Tree Decompositions with Small Cost	p. 378
Computing the Treewidth and the Minimum Fill-in with the Modular Decomposition	p. 388
Performance Tuning an Algorithm for Compressing Relational Tables	p. 398
A Randomized In-Place Algorithm for Positioning the kth Element in a Multiset	p. 408
Paging on a RAM with Limited Resources	p. 418
An Optimal Algorithm for Finding NCA on Pure Pointer Machines	p. 428
Amortized Complexity of Bulk Updates in AVL-Trees	p. 439
Author Index	p. 449
Table of Contents provided by Publisher. All Rights Reserved.

Lecture Notes in Computer Science

8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Network Hardware

Security Standardisation Research

10th International Conference, SSR 2025, Passau, Germany, December 4â"5, 2025, Proceedings

Applied Embedded Electronics

Design Essentials for Robust Systems

Model and Data Engineering

14th International Conference, MEDI 2025, Cairo, Egypt, November 2-4, 2025, Proceedings

Attacks and Defenses for the Internet-of-Things

8th International Conference, ADIoT 2025, Changzhou, China, November 14â"16, 2025, Proceedings

Information Management and Big Data

12th Annual International Conference, SIMBig 2025, Lima, Peru, October 29â"31, 2025, Proceedings

Internet of Things, Smart Spaces, and Next Generation Networks and Systems

25th International Conference, NEW2AN 2025, and 18th Conference, ruSMART 2025, Abu Dhabi, United Arab Emirates, November 10â"12, 2025, Proceedings, Part II

Machine Learning, Optimization, and Data Science

11th International Conference, LOD 2025, Castiglione della Pescaia, Italy, September 21â"24, 2025, Revised Selected Papers, Part I

Smart Antenna Systems for 5G, Radar, Navigation and Satellite Technologies

Internet of Things, Smart Spaces, and Next Generation Networks and Systems

25th International Conference, NEW2AN 2025, and 18th Conference, ruSMART 2025, Abu Dhabi, United Arab Emirates, November 10â"12, 2025, Proceedings, Part I

Machine Learning for Networking

8th International Conference, MLN 2025, Paris, France, December 2â"4, 2025, Revised Selected Papers

Computational Intelligence in Communications and Business Analytics

7th International Conference, CICBA 2025, Kolkata, India, July 4â"6, 2025, Revised Selected Papers, Part III

Application of Big Data, Blockchain, and Internet of Things for Education Informatization

4th EAI International Conference, BigIoT-EDU 2024, Beihai, China, August 18â"20, 2024, Proceedings, Part V

Computer Security. ESORICS 2025 International Workshops

ANUBIS 2025, SECAI 2025, SecAssure 2025, STMUS 2025, Toulouse, France, September 22â"24, 2025, Revised Selected Papers, Part II

New IPv6 Transition Technology

IPv6-only, IPv6-mostly and IPv4 as a Service

Semantic Communications

Textbooks in Telecommunication Engineering

Emerging Technologies for Developing Countries

8th EAI International Conference, AFRICATEK 2025, Tunis, Tunisia, June 11â"13, 2025, Proceedings, Part I

Computational Intelligence in Communications and Business Analytics

7th International Conference, CICBA 2025, Kolkata, India, July 4â"6, 2025, Revised Selected Papers, Part II

Innovative Security Solutions for Information Technology and Communications

18th International Conference, SecITC 2025, Bucharest, Romania, November 20â"21, 2025, Revised Selected Papers

PRICAI 2025: Trends in Artificial Intelligence

22nd Pacific Rim International Conference on Artificial Intelligence, PRICAI 2025, Wellington, New Zealand, November 17â"21, 2025, Proceedings, Part V

Web and Internet Economics

21st International Conference, WINE 2025, New Brunswick, NJ, USA, December 8â"11, 2025, Proceedings

Computer Security. ESORICS 2025 International Workshops

DPM 2025, CBT 2025, CyberICPS 2025, Toulouse, France, September 25â"26, 2025, Revised Selected Papers, Part I

Lecture Notes of the Institute for Computer Sciences, Social

8th EAI International Conference, AFRICATEK 2025, Tunis, Tunisia, June 11â"13, 2025, Proceedings, Part II

Frontier Computing: Vol 1

Theory, Technologies and Applications (FC 2025)

Social Robotics + BioMed

17th International Conference on Social Robotics + BioMed, ICSR + BioMed 2025, Xi'an, China, September 26-28, Proceedings

This product is categorised by