Artur Czumaj, Christian Sohler, Martin Ziegler  Home/Search
Context Related
| njit.edu/~czumaj/P...nvexpositions.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: njit.edu/~czumaj/PUBLICATIONS/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we present a property tester for the convex position property of points sets. (Update)
Cited by: More
Testing Euclidean Minimum Spanning Trees in the Plane + - Artur Czumaj Department (Correct)
Active bibliography (related documents): More All
0.4: Quantum Property Testing - Buhrman, Fortnow, Newman, Röhrig (2004) (Correct)
0.4: Testing Hypergraph Coloring - Czumaj, Sohler (2001) (Correct)
0.3: Graphs with Tiny Vector Chromatic Numbers and Huge.. - Feige, Langberg.. (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
A. Czumaj, C. Sohler, M. Ziegler. Testing Convex Position. Manuscript, 2004. http://citeseer.ist.psu.edu/czumaj00testing.html More
@misc{ czumaj04testing,
author = "A. Czumaj and C. Sohler and M. Ziegler",
title = "Testing Convex Position",
text = "A. Czumaj, C. Sohler, M. Ziegler. Testing Convex Position. Manuscript,
2004.",
year = "2004",
url = "citeseer.ist.psu.edu/czumaj00testing.html" }
Citations (may not include all citations):167 Property testing and its connection to learning and approxim.. - Goldreich, Goldwasser et al. - 1998
115 Robust characterization of polynomials with applications to .. - Rubinfeld, Sudan - 1996
54 Output-sensitive results on convex hulls (context) - Chan - 1996
36 Checking geometric programs or verification of geometric str.. - Mehlhorn, aher et al. - 1999
32 Approximate motion planning and the complexity of the bounda.. (context) - Alt, Fleischer et al. - 1992
26 Bulletin of the European Association for Theoretical Compute.. (context) - Fischer, of et al. - 2001
24 Property testing - Ron - 2001
14 Three theorems regarding testing graph properties - Goldreich, Trevisan - 2001
14 Property testing in computational geometry (context) - Czumaj, Sohler et al. - 2000
13 A complete roundness classification procedure - Mehlhorn, Shermer et al. - 1997
7 Property testing with geometric queries - Czumaj, Sohler - 2001
6 Sampling algorithms: Lower bounds and applications (context) - Bar-Yossef, Kumar et al. - 2001
6 Combinatorial property testing (context) - Goldreich - 1997
5 Journal of Computer and System Sciences (context) - un, Kannan et al. - 2000
4 Uber den Variabilit atsbereich der Fourierschen Konstanten v.. (context) - eodory - 1911
3 SIAM Journal of Discrete Mathematics (context) - Alon, Dar et al. - 2003
1 IEEE Transactions on Visualization & Computer Graphics (context) - Cohen-Or, Chrysanthou et al. - 2003
1 Abstract combinatorial programs and efficient property teste.. (context) - Czumaj, Sohler - 2002
Documents on the same site (http://www.cis.njit.edu/~czumaj/PUBLICATIONS/): More
Selfish Routing on the Internet - Artur Czumaj Department (Correct)
Improved approximation algorithms for optimization.. - Czumaj, Lingas, Nilsson (2003) (Correct)
Perfectly Balanced Allocation - Czumaj, Riley, Scheideler (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC