DAM 2004 | Sciweavers

30

Publication

69views

Fun-Sort--or the chaos of unordered binary search

13 years 11 months ago

Usually, binary search only makes sense in sorted arrays. We show that insertion sort based on repeated "binary searches" in an initially unsorted array also sorts n ele...

claim paper

Read More »

25

click to vote

DAM
2004

59views more DAM 2004»

The bisection width and the isoperimetric number of arrays

13 years 11 months ago

Download www.cs.ucsb.edu

We prove that the bisection width, bw(Ad ), of a d-dimensional array Ad = Pk1

M. Cemil Azizoglu, Ömer Eeciolu

claim paper

Read More »

28

click to vote

DAM
2004

73views more DAM 2004»

Digital homotopy with obstacles

13 years 11 months ago

Download www.unizar.es

Rafael Ayala, Eladio Domínguez, Angel R. Fr...

claim paper

Read More »

19

click to vote

DAM
2004

63views more DAM 2004»

Lift and project relaxations for the matching and related polytopes

13 years 11 months ago

Download www.santafe-conicet.gov.ar

Néstor E. Aguilera, Silvia M. Bianchi, Grac...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers