Sciweavers

4761 search results - page 354 / 953
» Generalizing Boundary Points
Sort
View
226
Voted
COMPGEOM
2010
ACM
16 years 15 days ago
Adding one edge to planar graphs makes crossing number hard
A graph is near-planar if it can be obtained from a planar graph by adding an edge. We show that it is NP-hard to compute the crossing number of near-planar graphs. The main idea ...
Sergio Cabello, Bojan Mohar
COMPGEOM
2010
ACM
16 years 15 days ago
Geometric tomography with topological guarantees
We consider the problem of reconstructing a compact 3manifold (with boundary) embedded in R3 from its crosssections with a given set of cutting planes having arbitrary orientation...
Omid Amini, Jean-Daniel Boissonnat, Pooran Memari
MSR
2010
ACM
16 years 15 days ago
Mining Challenge 2010: FreeBSD, GNOME Desktop and Debian/Ubuntu
Abstract—In a young field, such as Mining Software Repositories (MSR), there is always a call for benchmarks so that researchers can compare their results against others. Thus i...
Abram Hindle, Israel Herraiz, Emad Shihab, Zhen Mi...
195
Voted
DAS
2010
Springer
16 years 7 days ago
Detecting and recognizing tables in spreadsheets
Detecting tables in a spreadsheet is the first step needed to make spreadsheet documents accessible to individuals with visual disabilities. Techniques to enable aural presentati...
Iyad Abu Doush, Enrico Pontelli
183
Voted
ECOOP
2010
Springer
16 years 7 days ago
Programming Coordinated Behavior in Java
Following the scenario-based approach to programming which centered around live sequence charts (LSCs), we propose a general approach to software development in Java. A program wil...
David Harel, Assaf Marron, Gera Weiss