Sciweavers

716 search results - page 38 / 144
» time 1997
Sort
View
SODA
1997
ACM
144views Algorithms» more  SODA 1997»
15 years 1 months ago
Methods for Achieving Fast Query Times in Point Location Data Structures
Given a collection S of n line segments in the plane, the planar point location problem is to construct a data structure that can e ciently determine for a given query point p the...
Michael T. Goodrich, Mark W. Orletsky, Kumar Ramai...
ICCAD
1997
IEEE
122views Hardware» more  ICCAD 1997»
15 years 4 months ago
Approximate timing analysis of combinational circuits under the XBD0 model
This paper is concerned with approximate delay computation algorithms for combinational circuits. As a result of intensive research in the early 90’s [3, 8] efficient tools exi...
Yuji Kukimoto, Wilsin Gosti, Alexander Saldanha, R...
ISSS
1997
IEEE
102views Hardware» more  ISSS 1997»
15 years 4 months ago
An Efficient Model for DSP Code Generation: Performance, Code Size, Estimated Energy
This paper presents a model for simultaneous instruction selection, compaction, and register allocation. An arc mapping model along with logical propositions is used to create an ...
Catherine H. Gebotys
STOC
1997
ACM
129views Algorithms» more  STOC 1997»
15 years 4 months ago
Better Bounds for Online Scheduling
We study a classical problem in online scheduling. A sequence of jobs must be scheduled on m identical parallel machines. As each job arrives, its processing time is known. The goa...
Susanne Albers
AUSAI
1997
Springer
15 years 4 months ago
Dominant and Recessive Genes in Evolutionary Systems Applied to Spatial Reasoning
Learning genetic representation has been shown to be a useful tool in evolutionary computation. It can reduce the time required to find solutions and it allows the search process ...
Thorsten Schnier, John S. Gero