Sciweavers

4315 search results - page 75 / 863
» Sorting in linear time
Sort
View
ICCSA
2004
Springer
16 years 10 days ago
Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices
We propose Inflate-Paste – a new technique for generating orthogonal polygons with a given number of vertices from a unit square based on gluing rectangles. It is dual to Inflate...
Ana Paula Tomás, António Leslie Baju...
ICTAC
2004
Springer
16 years 9 days ago
Verifying Linear Duration Constraints of Timed Automata
Pham Hong Thai, Dang Van Hung
COMPGEOM
2003
ACM
16 years 6 days ago
High-dimensional shape fitting in linear time
Let P be a set of n points in Rd. The radius of a k-dimensional flat F with respect to P, denoted by RD(F, P), is defined to be maxp∈P dist(F, p), where dist(F, p) denotes the...
Sariel Har-Peled, Kasturi R. Varadarajan
CPM
2010
Springer
130views Combinatorics» more  CPM 2010»
15 years 11 months ago
Building the Minimal Automaton of A*X in Linear Time, When X Is of Bounded Cardinality
Omar AitMous, Frédérique Bassino, Cy...