DAM 2004 | Sciweavers

11

Publication

69views

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

13 years 4 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 »

9

click to vote

DAM
2004

59views more DAM 2004»

The bisection width and the isoperimetric number of arrays

13 years 4 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 »

12

click to vote

DAM
2004

73views more DAM 2004»

Digital homotopy with obstacles

13 years 4 months ago

Download www.unizar.es

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

claim paper

Read More »

5

click to vote

DAM
2004

63views more DAM 2004»

Lift and project relaxations for the matching and related polytopes

13 years 4 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